Naj bo ?$n$? pozitivno celo število. Graf ?$\Gamma$? premera najmanj ?$n$? se imenuje ?$n$?-razdaljno-uravnotežen, če je za poljuben par vozlišč ?$u, v$? grafa ?$\Gamma$? na razdalji ?$n$? število vozlišč, bližjih vozlišču ?$u$? kot vozlišču ?$v$?, enako številu vozlišč, bližjih vozlišču ?$v$? kot vozlišču ?$u$?. V tem članku obravnavamo ?$n = 2$? (tj. obravnavamo 2-razdaljno-uravnotežene grafe). Pokažemo, da obstajajo 2-razdaljno-uravnoteženi grafi, ki niso 1-razdaljno-uravnoteženi (tj. razdaljno uravnoteženi). Karakteriziramo vse povezane 2-razdaljno-uravnotežene grafe, ki niso 2-povezani. Karakteriziramo tudi 2-razdaljno-uravnotežene grafe, ki jih lahko dobimo kot kartezične produkte ali leksikografske produkte dveh grafov.

Pravice

URN

URN:NBN:SI:DOC-YES8K58C

COBISSID

1540094404

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Frelih, Boštjan, Miklavič, Štefko (2018). On 2-distance-balanced graphs. Ars mathematica contemporanea, letnik 15, številka 1, str. 81-95. URN:NBN:SI:DOC-YES8K58C from http://www.dlib.si

MLA:

Frelih, Boštjan, Miklavič, Štefko. "On 2-distance-balanced graphs." Ars mathematica contemporanea letnik 15. številka 1 (2018) str. 81-95.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-YES8K58C>

Ars mathematica contemporanea
2008-
(Zbirni zapis)