The edge colorings of K5-minor free graphs
The edge colorings of K5-minor free graphs
复制标题
K-5小自由图的边着色
DOI：
10.1016/j.disc.2021.112360
复制
发表时间：
2021
影响因子：
0.8
通讯作者：
Jianliang Wu
中科院分区：
文献类型：
--
作者：
Jieru Feng;Yuping Gao;Jianliang Wu
1965年，Vizing证明，每个最大度Δ≥8的平面图G都是边Δ可着色的。 Sanders和Zhao还证明了每个最大度Δ=7的平面图G是边Δ可着色的，Zhang独立地证明了这一点。在本文中，我们扩展了上述结果，证明最大度 Δ 至少为 7 的每个 K 5 次自由图是边 Δ 可着色的。
In 1965, Vizing proved that every planar graph G with maximum degree Δ≥ 8 is edge Δ-colorable. It is also proved that every planar graph G with maximum degree Δ= 7 is edge Δ-colorable by Sanders and Zhao, independently by Zhang. In this paper, we extend the above results by showing that every K 5-minor free graph with maximum degree Δ at least seven is edge Δ-colorable.
登录
查看更多内容
DOI：
10.1016/s0012-365x(02)00395-3
发表时间：
2002-11
期刊：
Discret. Math.
影响因子：
--
作者：
L. Miao;Jian-Liang Wu
通讯作者：
L. Miao;Jian-Liang Wu
DOI：
10.1006/jctb.2001.2047
发表时间：
2001-11
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Daniel P. Sanders;Yue Zhao
通讯作者：
Daniel P. Sanders;Yue Zhao
影响因子：
1.1
作者：
W. Mader
通讯作者：
W. Mader
影响因子：
0.7
作者：
Limin Zhang
通讯作者：
Limin Zhang
DOI：
10.1016/j.tcs.2018.05.006
发表时间：
2018-08
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
Wenwen Zhang;Jian-Liang Wu
通讯作者：
Wenwen Zhang;Jian-Liang Wu