VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On 2-distance-balanced graphs
    Frelih, Boštjan, matematika, 1976- ; Miklavič, Štefko
    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.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 1, 2018, str. 81-95)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 1540094404

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/1382/1236
    Digitalna knjižnica Slovenije - dLib.si
    Repozitorij Univerze na Primorskem - RUP
    DOI

Vnos na polico