Akademska digitalna zbirka SLovenije - logo
(UL)
  • Improved bound on facial parity edge coloring
    Lužar, Borut ; Škrekovski, Riste
    Parnostno barvanje povezav na licih po povezavah 2-povezanega ravninskega grafa, vloženega v ravnino, je barvanje povezav, pri katerem dve zaporedni povezavi na robu kakega lica prejmeta različni ... barvi. Dodatno zahtevamo, da je za vsako barvo ▫$c$▫ na robu vsakega lica število povezav barve ▫$c$▫ liho ali enako 0. Czap, Jendrol', Kardoš in Soták (2012) so pokazali, da vedno obstaja takšno barvanje s kvečjemu 20 barvami. To mejo smo znižali na 16.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 313, iss. 20, 2013, str. 2218-2222)
    Type of material - article, component part
    Publish date - 2013
    Language - english
    COBISS.SI-ID - 16640345

source: Discrete mathematics. - ISSN 0012-365X (Vol. 313, iss. 20, 2013, str. 2218-2222)

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