V članku so vpeljani razdaljno uravnoteženi grafi kot grafi, v katerih ima vsaka povezava ▫$uv$▫ naslednjo lastnost: število točk, ki so bližje ▫$u$▫ kot ▫$v$▫, je enako kot število točk, ki so bližje ▫$v$▫ kot ▫$u$▫. Dobljene so osnovne lastnosti teh grafov. Novi koncept je povezan z grafovskimi simetrijami, študirane so tudi lokalne operacije na grafih glede na razdaljno uravnoteženost. Karakterizirani so razdaljno uravnoteženi kartezični in leksikografski produkti grafov. Postavljenih je več odprtih problemov.Distance-balanced graphs are introduced as graphs in which every edge $uv$ has the following property: the number of vertices closer to ▫$u$▫ than to ▫$v$▫ is equal to the number of vertices closer to ▫$v$▫ than to ▫$u$▫. Basic prop...
Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi d...
Stablo je povezan aciklički graf, tj. povezan graf koji ne sadrži cikluse. Brojni autori posvetili s...
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...
V diplomskem delu sta obravnavana razreda razdaljno uravnoteženih in krepko razdaljno uravnoteženih ...
A graph ▫$G$▫ is strongly distance-balanced if for every edge ▫$uv$▫ of ▫$G$▫ and every ▫$i ge 0$▫ t...
Doktorska disertacija obravnava koncepta množice vozlišč v splošni legi v grafih in l-razdaljno-urav...
A graph ▫$X$▫ is said to be distance-balanced if for any edge ▫$uv$▫ of ▫$X$▫, the number of vertice...
Razdaljno magično označevanje grafa je bijekcija f : V -> {1, 2,...,n}, z lastnostjo, da obstaja tak...
Tema ovog diplomskog rada su distancijsko regularni grafovi. Rad se sastoji od četiri poglavlja i do...
V magistrskem delu predstavimo osnove teorije grafov, razpone grafa, z njimi povezane pojme in rezul...
Povprečna razdalja grafa je izražena s pomočjo kanonične metrične reprezentacije. Enakost lahko preo...
Vrcholové 2-distanční barvení grafu G je zobrazení f: V(G) -> N, pro které platí, že f(u) je různé o...
A connected graph ▫$varGamma$▫ is said to be distance-balanced whenever for any pair of adjacent ver...
AbstractA graph X is said to be distance-balanced if for any edge uv of X, the number of vertices cl...
The main result of this article is a classification of distance-regular Cayley graphs on dihedral gr...
Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi d...
Stablo je povezan aciklički graf, tj. povezan graf koji ne sadrži cikluse. Brojni autori posvetili s...
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...
V diplomskem delu sta obravnavana razreda razdaljno uravnoteženih in krepko razdaljno uravnoteženih ...
A graph ▫$G$▫ is strongly distance-balanced if for every edge ▫$uv$▫ of ▫$G$▫ and every ▫$i ge 0$▫ t...
Doktorska disertacija obravnava koncepta množice vozlišč v splošni legi v grafih in l-razdaljno-urav...
A graph ▫$X$▫ is said to be distance-balanced if for any edge ▫$uv$▫ of ▫$X$▫, the number of vertice...
Razdaljno magično označevanje grafa je bijekcija f : V -> {1, 2,...,n}, z lastnostjo, da obstaja tak...
Tema ovog diplomskog rada su distancijsko regularni grafovi. Rad se sastoji od četiri poglavlja i do...
V magistrskem delu predstavimo osnove teorije grafov, razpone grafa, z njimi povezane pojme in rezul...
Povprečna razdalja grafa je izražena s pomočjo kanonične metrične reprezentacije. Enakost lahko preo...
Vrcholové 2-distanční barvení grafu G je zobrazení f: V(G) -> N, pro které platí, že f(u) je různé o...
A connected graph ▫$varGamma$▫ is said to be distance-balanced whenever for any pair of adjacent ver...
AbstractA graph X is said to be distance-balanced if for any edge uv of X, the number of vertices cl...
The main result of this article is a classification of distance-regular Cayley graphs on dihedral gr...
Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi d...
Stablo je povezan aciklički graf, tj. povezan graf koji ne sadrži cikluse. Brojni autori posvetili s...
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...