当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2020-07-02 , DOI: 10.1016/j.jctb.2020.06.005
Zdeněk Dvořák , Daniel Král' , Robin Thomas

We show that the size of a 4-critical graph of girth at least five is bounded by a linear function of its genus. This strengthens the previous bound on the size of such graphs given by Thomassen. It also serves as the basic case for the description of the structure of 4-critical triangle-free graphs embedded in a fixed surface, presented in a future paper of this series.



中文翻译:

表面上的三色无三角形图III。围长图五

我们表明,至少有五个周长的4临界图的大小受其属的线性函数限制。这加强了托马森给出的此类图的大小的先前界限。它也作为描述嵌入在固定表面中的4临界无三角形图的结构的基本案例,在本系列的后续论文中将进行介绍。

更新日期:2020-07-02
down
wechat
bug