J 2008

Coloring of triangle-free graphs on the double torus

KRÁĽ, Daniel a M STEHLIK

Základní údaje

Originální název

Coloring of triangle-free graphs on the double torus

Autoři

KRÁĽ, Daniel a M STEHLIK

Vydání

SIAM Journal on Discrete Mathematics, Philadelphia, SIAM, 2008, 0895-4801

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.598

Označené pro přenos do RIV

Ne

DOI

UT WoS

Klíčová slova anglicky

triangle-free graphs; double torus; graphs on surfaces
Změněno: 6. 11. 2020 10:31, Mgr. Darina Boukalová

Anotace

V originále

We show that every triangle-free graph on the double torus is 4-colorable. This settles a problem raised by Gimbel and Thomassen Trans. Amer. Math. Soc., 349 (1997), pp. 4555-4564].