VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Improving upper bounds for the distinguishing index
    Pilśniak, Monika
    Razlikovalni indeks grafa ▫$G$▫, označen z ▫$D^\prime(G)$▫, je najmanjše število barv v barvanju povezav grafa ▫$G$▫, ki ga ne ohranja noben netrivialni avtomorfizem. Karakteriziramo vse povezane ... grafe ▫$G$▫, ki ustrezajo pogoju ▫$D^\prime(G)\geq \Delta(G)$▫. Pokažemo da je ▫$D^\prime(G)\leq 2$▫, če je ▫$G$▫ sledljiv graf reda najmanj sedem, in da je ▫$D^\prime(G)\leq 3$▫ če je ▫$G$▫ bodisi brez trizobov ali pa je 3-povezan in planaren. Raziskujemo tudi relacijo tipa Nordhaus-Gaddum: ▫$2\leq D^\prime(G)+D^\prime(\overline{G})\leq \max\{\Delta(G),\Delta(\overline{G})\}+2$▫ in jo potrdimo za določene razrede grafov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 13, no. 2, 2017, str. 259-274)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18354777

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/981/1077
    Digitalna knjižnica Slovenije - dLib.si

Vnos na polico