On the geodetic number of median graphsBrešar, Boštjan (Avtor) Tepeh, Aleksandra (Avtor) matematikateorija grafovmedianski grafigeodetsko številogeodetska množicakartezični produkt grafovekspanzijamathematicsgraph theorymedian graphsgeodetic numbergeodetic setCartesian productgeodesicexpansionMnož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.20082015-07-10 15:03:04Delo ni kategorizirano51682UDK: 519.17OceCobissID: 1118479COBISS_ID: 14811225DOI: 10.1016/j.disc.2007.07.119ISSN pri članku: 0012-365XNUK URN: URN:SI:UM:DK:JMPY5N7Gsl