| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Intervals and convex sets in strong product of graphs
Avtorji:ID Peterin, Iztok (Avtor)
Datoteke:URL http://dx.doi.org/10.1007/s00373-012-1144-4
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:Obravnavamo intervale in konveksne množice krepkega produkta. Vozlišča poljubnega intervala iz ▫$G boxtimes H$▫ so klasificirana z najkrajšimi potmi v enem faktorju in s sprehodi v dugem rahlo modificiranem faktorju. Konveksne množice krepkega produkta so karakterizirane s konveksnostjo obeh projekcij in še tremi lokalnimi lastnostmi, med katerimi je tudi 2-konveksnost.
Ključne besede:teorija grafov, krepki produkt, geodetska konveksnost, interval, graph theory, strong product, geodesic convexity, interval
Leto izida:2013
Št. strani:str. 705-714
Številčenje:Vol. 29, iss. 3
PID:20.500.12556/DKUM-52017 Novo okno
UDK:519.17
COBISS.SI-ID:16626265 Novo okno
ISSN pri članku:0911-0119
NUK URN:URN:SI:UM:DK:SKS8NKTZ
Datum objave v DKUM:10.07.2015
Število ogledov:1236
Število prenosov:106
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Graphs and combinatorics
Skrajšan naslov:Graphs comb.
Založnik:Springer
ISSN:0911-0119
COBISS.SI-ID:25536512 Novo okno

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Intervali in konveksne množice v krepkem produktu grafov
Opis:In this note we consider intervals and convex sets of strong product. Vertices of an arbitrary interval of ▫$G boxtimes H$▫ are classified with shortest path properties of one factor and a walk properties of a slightly modified second factor. The convex sets of the strong product are characterized by convexity of projections to both factors and three other local properties, one of them being 2-convexity.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici