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\u27 v I(u,v), da velja d(w,w\u27)>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\u27 in I(u,v), such that d(w,w\u27)>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