20.500.12556/DKUM-22711 INTERVALNO RAZDALJNO MONOTONI GRAFI INTERVAL DISTANCE MONOTONE GRAPHS Interval I(u,v) je zaprt, če za vsako vozlišče w iz množice V(G)I(u,v) obstaja tako vozlišče w' v I(u,v), da velja d(w,w')>d(u,v). Če so vsi intervali povezanega grafa G zaprti, pravimo, da je graf G razdaljno monotoni graf. Diplomsko delo proučuje grafe, katerih vsak interval inducira razdaljno monotoni graf - intervalno razdaljno monotone grafe. An interval I(u,v) is closed if for every vertex w in V(G)I(u,v), there exists a vertex w' in I(u,v), such that d(w,w')>d(u,v). If all intervals of a connected graph G are closed, then G is said to be a distance monotone graph. Graduation thesis investigates graphs whose every interval induces a distance monotone graph - interval distance monotone graphs. hiperkocke interval razdaljna monotonost intervalno razdaljna monotonost Hypercubes Interval Distance monototonicity Interval distance monotonicity true true false [N. Črešnjevec] Slovenski jezik Angleški jezik Diplomsko delo 2012-04-17 11:26:33 2012-04-23 14:03:51 2022-04-14 12:02:22 2023-12-30 03:32:31 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 19088648 URN:SI:UM:DK:KKRWCQDQ UNI_Cresnjevec_Nina_2012.pdf UNI_Cresnjevec_Nina_2012.pdf 1 753B7CA9B81979CB95D1CDFF6147A6DD a6276e4fa63cc25bd6ea146c74b24fc6d6534ca32c82ffb198632419286453f4 8e8a664a-7c06-11eb-bb7a-00155d0001ca 20.500.12556/dkum/6574a06d-f19f-43c2-a823-9f7f9742f882 https://dk.um.si/Dokument.php?lang=slv&id=29448 Fakulteta za naravoslovje in matematiko 0 0 0