Partial cubes are distance graphsGorše Pihler, Melita (Avtor) Žerovnik, Janez (Avtor) matematikateorija grafovrazdaljni grafdelna kockahiperkockaizometrični podgrafvložitevmathematicsgraph theorydistance graphpartial cubehypercubeisometric subgraphembeddingChatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi dvodelni grafi razdaljni grafi. V tem članku pokažemo, da so vsi grafi podmnožice dvodelnih grafov, in sicer delne kocke, razdaljni grafi.20082015-07-10 15:01:36Delo ni kategorizirano51667UDK: 519.17OceCobissID: 14621273COBISS_ID: 14621529ISSN pri članku: 0012-365XNUK URN: URN:SI:UM:DK:9MM56SYPsl