Geodetic sets in graphs

Boštjan Brešar (Avtor), Matjaž Kovše (Avtor), Aleksandra Tepeh (Avtor)

Povzetek

Na kratko so povzeti rezultati o geodetskih množicah v grafih. Po pregledu rezultatov iz prejšnjih raziskav se posvetimo geodetskemu številu in sorodnim invariantam v grafih. Podrobno so obravnavane geodetske množice kartezičnih produktov grafov in geodetske množice v medianskih grafih. Predstavljen je tudi algoritmični vidik in povezava z nekaterimi ostalimi koncepti iz teorije konveksnih in intervalskih struktur v grafih.

Ključne besede

matematika;teorija grafov;geodetsko število;geodetska množica;kartezični produkt;medianski graf;mejna množica;mathematics;graph theory;geodetic number;geodetic set;Cartesian product;median graph;boundary set;

Podatki

Jezik:	Angleški jezik
Leto izida:	2011
Tipologija:	1.16 - Samostojni znanstveni sestavek ali poglavje v monografski publikaciji
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
UDK:	519.17
COBISS:	15720793
Št. ogledov:	169
Št. prenosov:	11
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
Sekundarni naslov:	Geodetske množice v grafih
Sekundarni povzetek:	Geodetic sets in graphs are briefly surveyed. After an overview of earlier results, we concentrate on recent studies of the geodetic number and related invariants in graphs. Geodetic sets in Cartesian products of graphs and in median graphs are considered in more detail. Algorithmic issues and relations with several other concepts, arising from various convex and interval structures in graphs, are also presented.
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	Str. 197-218
ID:	1475248