Akademska digitalna zbirka SLovenije - logo
(UL)
  • Coloring vertices and faces of locally planar graphs
    Albertson, Michael O. ; Mohar, Bojan, 1956-
    Pri barvanju lic in vozlišč vloženega grafa ▫$G$▫ zahtevamo, da sta poljubni lici, vozlišči ali lice in vozlišče, ki sta sosedni ali incidenčni, različno obarvani. Najnanjše število barv takega ... barvanja označimo s ▫$\chi_{vf}(G)$▫. Posplošitev barvanja lic in vozlišč pripelje do problema barvanja 1-vloženih grafov, kjer dovolimo, da se vsaka povezava seka z največ eno drugo povezavo. V članku je dokazana izboljšava Ringlovega izreka o kromatičnem številu 1-vloženih grafov na dani ploskvi. Glavni izrek pa pravi, da je ▫$\chi_{vf}(G) \le 8$▫ za vse grafe na dani ploskvi, katerih celična širina je dovolj velika.
    Vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 22, no. 3, 2006, str. 289-295)
    Vrsta gradiva - članek, sestavni del
    Leto - 2006
    Jezik - angleški
    COBISS.SI-ID - 14168921

    Povezava(-e):

    http://dx.doi.org/10.1007/s00373-006-0653-4

vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 22, no. 3, 2006, str. 289-295)

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

Vnos na polico