Geodetic sets in graphs

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

Abstract

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.

Keywords

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;

Data

Language:	English
Year of publishing:	2011
Typology:	1.16 - Independent Scientific Component Part or a Chapter in a Monograph
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
UDC:	519.17
COBISS:	15720793
Views:	169
Downloads:	11
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Unknown
Secondary title:	Geodetske množice v grafih
Secondary abstract:	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:
Type (COBISS):	Not categorized
Pages:	Str. 197-218
ID:	1475248