Akademska digitalna zbirka SLovenije - logo
(UL)
  • Coloring Eulerian triangulations of the Klein bottle [Elektronski vir]
    Král', Daniel ...
    We show that an Eulerian triangulation of the Klein bottle has chromatic number equal to six if and only if it contains a complete graph of order six, and it is 5-colorable, otherwise. As a ... consequence of our proof, we derive that every Eulerian triangulation of the Klein bottle with face-width at least four is 5-colorable.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 45, št. 1029, 2007, str. 1-35)
    Vrsta gradiva - e-članek
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 14719321