The strong isometric dimension of graphs of diameter twoJerebic, Janja (Avtor) Klavžar, Sandi (Avtor) matematikateorija grafovizometrični podgrafkrepki produkt grafovpremer grafakrepka izometrična dimenzijaPetersenov grafmathematicsgraph theoryisometric subgraphstrong product of graphsgraph diameterstrong isometric dimensionPetersen graphKrepka izometrična dimenzija ▫$textrm{idim}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, za katero lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Problem določitve ▫$textrm{idim}(G)$▫ za grafe premera dva je reduciran na problem pokrivanja komplementa grafa ▫$G$▫ s polnimi dvodelnimi grafi. Za primer je pokazano, da je izometrična dimenzija Petersenovega grafa enaka 5.20032015-07-10 11:58:37Delo ni kategorizirano49367ISSN: 1318-4865UDK: 519.17OceCobissID: 44310272COBISS_ID: 12396377NUK URN: URN:SI:UM:DK:NRNPR4FMsl