ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Constructing uniform central graphs and embedding into them
    Klavžar, Sandi ; Narayankar, Kishori P. ; Lokesh, S. B.
    Graf je uniformno centralen (UC), če imajo vsa njegova centralna vozlišča isto množico ekscentričnih vozlišč. Dokazano je, da če je ▫$G$▫ UC graf polmera vsaj ▫$3$▫, potem z nadomestitvijo ... centralnega vozlišča ▫$u$▫ s poljubnim grafom ▫$H$▫, kjer povežemo vsa vozlišča iz ▫$H$▫ z vsemi sosedi vozlišča ▫$u$▫ (v grafu ▫$G$▫), dobimo now UC graf. Ta konstrukcija razširja različne znane konstrukcije in omogoča enostaven dokaz, da za vsaka ▫$r\ge 2$▫ in ▫$r+1\le d\le 2r$▫ obstaja netrivialen UC graf ▫$G$▫ z ▫${\rm rad}(G) = r$▫ in ▫${\rm diam}(G) = d$▫. Obravnavane so tudi vložitve grafov v UC grafe. Pokazano je, da če je ▫$G$▫ poljuben graf z vsaj eno povezavo, potem lahko s pomočjo kvečjemu treh dodatnih vozlišč vložimo ▫$G$▫ v ▫$r$▫-UC graf, kjer je ▫$r\ge 2$▫. Dokazano je tudi, da je ▫$P_3$▫ edini UC graf med skoraj centralnimi grafi.
    Source: Indian Journal of pure and applied mathematics. - ISSN 0019-5588 (Vol. 50, iss. 2, June 2019, str. 451-460)
    Type of material - article, component part
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 18646873

    Link(s):

    https://link.springer.com/content/pdf/10.1007%2Fs13226-019-0337-4.pdf
    DOI

Shelf entry