ℹ️
🇬🇧
Search
Search for publications relevant for "P_t-free graphs"
P_t-free graphs
Publication
Class
Person
Publication
Programmes
Coloring of triangle-free graphs on the double torus
Publication at Faculty of Mathematics and Physics
|
2008
2 people
Abstract
We show that every triangle-free graph on the double torus is 4-colorable.
Keywords
Coloring
triangle-free
graphs
double
torus
People
person
prof. RNDr. Daniel Kráľ Ph.D., DSc.
Faculty of Mathematics and Physics
person
Oksana Yosypchuk
Person without faculty affiliation