20.500.12556/DKUM-51872 Geodetic sets in graphs Geodetske množice v grafih 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. 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. 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 true true false Angleški jezik Slovenski jezik Članek v reviji 2015-07-10 15:18:03 2015-07-10 15:18:03 2024-09-24 11:42:49 2019-07-11 07:30:41 2011 0 0 Str. 197-218 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 2010-01-01 519.17 15636825 15720793 URN:SI:UM:DK:BMGXOHST http://dx.doi.org/10.1007/978-0-8176-4789-6_8 1 https://dk.um.si/Dokument.php?lang=slv&id=76432 Fakulteta za naravoslovje in matematiko 0 0 0