VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Nordhaus-Gaddum type inequalities for the distinguishing index
    Pilśniak, Monika
    Razlikovalni indeks grafa ▫$G$▫, označen z ▫$D'(G)$▫, je najmanjše število barv v barvanju povezav grafa ▫$G$▫, tako da tega barvanja ne ohranja noben netrivialen avtomorfizem grafa ▫$G$▫. Ta ... invarianta je definirana za vsak graf, ki ne vsebuje grafa ▫$K_2$▫ kot povezane komponente, pa tudi ne dveh izoliranih vozlišč; takšnemu grafu pravimo dopusten graf. Dokažemo, da velja naslednja neenakost Nordhaus-Gaddumovega tipa: ▫$$2 \le D'(G) + D'(\overline{G}) \le \Delta (G)+2$$▫ za vsak dopusten povezan graf ▫$G$▫ reda ▫$|G|\ge 7$▫, ki izpolnjuje dodaten pogoj, da je tudi ▫$\overline{G}$▫ dopusten graf.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 20, no. 2, 2021, str. 223-231)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 92014595

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/2173/1732
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico