DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Kempe equivalence of colorings
    Mohar, Bojan
    Nekateri osnovni izreki o barvanju grafov so razširjeni na Kempejevo ekvivalenco barvanj. Glavni izrek pravi, da so v ravninskem grafu s kromatičnim številom ▫$k$▫ vsa ▫$(k+1)$▫-barvanja med seboj ... ekvivalentna.
    Vrsta gradiva - prispevek na konferenci
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 14219353