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
  • 3-Connected planar graphs are 5-distinguishing colorable with two exceptions
    Fijavž, Gašper ; Negami, Seiya ; Terukazu, Sano
    Graf ▫$G$▫ je razlikovalno ▫$d$▫-obarvljiv, če dopušča takšno barvanje točk z ▫$d$▫ barvami, da, razen identitete, ne obstaja avtomorfizem grafa ▫$G$▫, ki bi ohranjal barve točk. V članku pokažemo, ... da je vsak 3-povezan ravninski graf razen ▫$K_{2,2,2}$ in $C_6 + \overline{K}_2$▫ razlikovalno 5-obarvljiv. Pokažemo tudi, da je vsak dvodelen 3-povezan ravninski graf razlikovalno 3-obarvljiv, razen grafov ▫$Q_3$▫ in ▫$R(Q_3)$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 165-175)
    Vrsta gradiva - članek, sestavni del
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 16089689

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 165-175)

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