Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • ▫${\chi_D}(G), |Aut(G)|$▫, and a variant of the Motion Lemma
    Balachandran, Niranjan ; Padinhatteeri, Sajith
    Razlikovalno kromatsko število grafa ▫$G$▫, označeno z ▫${\chi_D}(G)$▫, je bilo najprej definirano kot minimalno število barv, potrebnih za pravilno barvanje grafa ▫$G$▫, pri katerem noben ... netrivialen avtomorfizem ▫$\phi$▫ grafa ▫$G$▫ ne fiksira vsakega barvnega razreda grafa ▫$G$▫. V tem članku: (1.) dokažemo lemo, ki jo lahko imamo za različico leme o gibanju in z njeno pomočjo konstruiramo primere različnih družin grafov, ki zadoščajo pogoju ▫$\chi_D(G) = \chi(G) +1 $▫. (2.) podamo primer družin grafov, ki dopuščajo velike grupe avtomorfizmov, v katerih je vsako pravo barvanje razlikovalno. Opišemo tudi družine grafov z (relativno) zelo majhnimi grupami automorfizmov, ki zadoščajo pogoju ▫$\chi_D(G) = \chi(G) +1 $▫, za poljubno velike vrednosti ▫$\chi(G)$▫. (3.) opišemo netrivialne družine dvodelnih grafov, ki zadoščajo pogoju ▫$\chi D(G > r$▫ za vsako pozitivno celo število ▫$r$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 1, 2017, str. 89-109)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18095193

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/download/848/974
    Digitalna knjižnica Slovenije - dLib.si

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 1, 2017, str. 89-109)

loading ...
loading ...
loading ...

Vnos na polico