Akademska digitalna zbirka SLovenije - logo
(UL)
  • Quadrangulations and 5-critical graphs on the projective plane
    Mohar, Bojan, 1956-
    Naj bo ▫$Q$▫ nedvodelna kvadrangulacija projektivne ravnine. Zoungs je pokazal, da grafa $Q$ ne moremo obarvati s tremi barvami. V članku je Zuongsov rezultat posplošen in sicer je dokazano, da pri ... vsakem 4-barvanju ▫$Q$▫ za poljuben par barv ▫$a,b$▫ obstaja liho mnogo takih lic, na katerih nastopijo vse 4 barve, barvi ▫$a$▫ in ▫$b$▫ pa sta na teh licih nasprotni. Rezultat je uporabljen za konstrukcijo 5-kritičnih grafov na projektivni ravnini s poljubno veliko celično širino.
    Vrsta gradiva - članek, sestavni del
    Leto - 2006
    Jezik - angleški
    COBISS.SI-ID - 14127705