20.500.12556/RUP-9469 On 2-distance-balanced graphs O 2-razdaljno-uravnoteženih grafih 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. n-distance-balanced graph cartesian product lexicographic product n-razdaljno-uravnoteženi graf kartezični produkt leksikografski produkt true true false Angleški jezik Slovenski jezik Neznano 2018-02-07 09:00:43 2018-02-07 09:00:43 2024-03-01 13:49:04 0000-00-00 00:00:00 2018 0 0 str. 81-95 no. 1 Vol. 15 2018 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 1855-3966 10.26493/1855-3974.1382.dee 1540094404 RAZ_Frelih_Bostjan_i2018.pdf RAZ_Frelih_Bostjan_i2018.pdf 1 DAF8DECD5E4396C07793AE2CC9B1C7B1 b069a2a6b2b10b8dd3aad7887b86590bd40888e36b1e5af4cdb05fe620e4076c 787c3967-c3d6-11ed-b5df-005056bf369b https://repozitorij.upr.si/Dokument.php?lang=slv&id=25950 Založba Univerze na Primorskem 0 0 0