20.500.12556/DKUM-51682 On the geodetic number of median graphs O geodetskem številu medianskih grafov Množica vozlišč ▫$S$▫ v grafu se imenuje geodetska množica, če vsako vozlišče tega grafa leži na kaki najkrajši poti med dvema vozliščema iz množice ▫$S$▫. V članku raziskujemo najmanjše geodetske množice medianskih grafov z ozirom na operacijo periferne ekspanzije. Spotoma obravnavamo geodetske množice medianskih prizem in karakteriziramo medianske grafe, ki imajo geodetsko množico velikosti 2. A set of vertices ▫$S$▫ in a graph is called geodetic if every vertex of this graph lies on some shortest path between two vertices from ▫$S$▫. In this paper, minimum geodetic sets in median graphs are studied with respect to the operation of peripheral expansion. Along the way geodetic sets of median prisms are considered and median graphs that possess a geodetic set of size two are characterized. matematika teorija grafov medianski grafi geodetsko število geodetska množica kartezični produkt grafov ekspanzija mathematics graph theory median graphs geodetic number geodetic set Cartesian product geodesic expansion true false false Angleški jezik Neznan jezik Delo ni kategorizirano 2015-07-10 15:03:04 2015-07-10 15:03:04 2022-05-30 03:06:54 2019-07-11 07:25:34 2008 0 0 str. 4044-4051 iss. 18 Vol. 308 2008 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 1118479 14811225 10.1016/j.disc.2007.07.119 0012-365X URN:SI:UM:DK:JMPY5N7G http://dx.doi.org/10.1016/j.disc.2007.07.119 1 https://dk.um.si/Dokument.php?lang=slv&id=76242 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0