Iztok Peterin (Avtor)

Povzetek

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;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
UDK: 519.17
COBISS: 16626265 Povezava se bo odprla v novem oknu
ISSN: 0911-0119
Št. ogledov: 32
Št. prenosov: 4
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Slovenski jezik
Sekundarni naslov: Intervali in konveksne množice v krepkem produktu grafov
Sekundarni povzetek: 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.
Sekundarne ključne besede: teorija grafov;krepki produkt;geodetska konveksnost;interval;
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 705-714
Letnik: Vol. 29
Zvezek: iss. 3
Čas izdaje: 2013
ID: 1476835