A structural theorem on embedded graphs and its application to colorings
A structural theorem on embedded graphs and its application to colorings
复制标题
嵌入图的结构定理及其在着色中的应用
DOI：
10.1007/s10114-008-7011-9
复制
发表时间：
2009
影响因子：
0.7
通讯作者：
鲁晓旭
中科院分区：
文献类型：
--
作者：
许宝刚;鲁晓旭
本文给出了嵌入特征σ ≤ 0的曲面的图的结构的一个Lebesgue型定理，推广了Borodin关于平面图的一个结果.因此，证明了对于4，
In this paper, a Lebesgue type theorem on the structure of graphs embedded in the surface of characteristic σ ≤ 0 is given, that generalizes a result of Borodin on plane graphs. As a consequence, it is proved that every such graph without i-circuits for 4
登录
查看更多内容
DOI：
10.1002/(sici)1097-0118(199602)21:2
发表时间：
1996-02
期刊：
J. Graph Theory
影响因子：
--
作者：
O. Borodin
通讯作者：
O. Borodin
影响因子：
0.7
作者：
Daniel P. Sanders;Yue Zhao
通讯作者：
Daniel P. Sanders;Yue Zhao
DOI：
10.1016/j.jctb.2006.02.005
发表时间：
2006-11
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Baogang Xu
通讯作者：
Baogang Xu
DOI：
10.1016/s0012-365x(99)00212-5
发表时间：
2000-02
期刊：
Discret. Math.
影响因子：
--
作者：
M. Horňák;S. Jendrol’
通讯作者：
M. Horňák;S. Jendrol’
DOI：
10.1016/s0167-5060(08)70391-1
发表时间：
1993
期刊：
Annals of discrete mathematics
影响因子：
--
作者：
R. Steinberg
通讯作者：
R. Steinberg