ALL libraries (COBIB.SI union bibliographic/catalogue database)
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.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 1, 2018, str. 81-95)
    Type of material - article, component part ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 1540094404