VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Constructing almost peripheral and almost self-centered graphs revisited
    Klavžar, Sandi ...
    Center in periferija grafa sta množici vozlišč z minimalno in maksimalno ekscentričnostjo. Graf je skoraj centralen (ASC), če vsebuje natanko dve vozlišči, ki nista centralni in je skoraj periferen ... (AP), če vsa vozlišča razen enega ležijo v periferiji. V članku odgovorimo na vprašanje iz (Taiwanese J. Math. 18 (2014) 463--471), tako da dokažemo, da za vsako celo število ▫$r \geq 1$▫ obstaja ▫$r$▫-AP graf reda ▫$4r-1$▫. S pomočjo tega rezultata tudi dokažemo, da lahko vsak graf ▫$G$▫ vložimo v ▫$r$▫-AP graf tako, da grafu ▫$G$▫ dodamo kvečjemu ▫$4r-2$▫ vozlišč. Popravljena in izboljšana je konstrukcija ASC grafov iz (Acta Math. Sin. (Engl. Ser.) 27 (2011) 2343--2350). Predstavljeni sta tudi dve novi konstrukciji ASC grafov. Karakterizirani so krepki produkti grafov, ki so AP, dokazano je tudi, da ni krepkih produktov, ki bi bili ASC grafi. Članek je zaključen z nekaj odprtimi problemi.
    Vir: Taiwanese journal of mathematics = Táiwäan shùxué qäikäan. - ISSN 1027-5487 (Vol. 21, no. 4, 2017, str. 705-717)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18084697

    Povezava(-e):

    http://dx.doi.org/10.11650/tjm/7889
    DOI

Vnos na polico