Geodetic sets in graphsBrešar, Boštjan (Avtor) Kovše, Matjaž (Avtor) Tepeh, Aleksandra (Avtor) matematikateorija grafovgeodetsko številogeodetska množicakartezični produktmedianski grafmejna množicamathematicsgraph theorygeodetic numbergeodetic setCartesian productmedian graphboundary setNa 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.20112015-07-10 15:18:03Članek v reviji51872UDK: 519.17OceCobissID: 15636825COBISS_ID: 15720793NUK URN: URN:SI:UM:DK:BMGXOHSTsl