最大度是6不含相邻k-圈的可平面图的边染色

华东师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

最大度是6不含相邻k-圈的可平面图的边染色

文章导航 > 华东师范大学学报（自然科学版） > 2010 > (5): 20-26

倪伟平. 最大度是6不含相邻k-圈的可平面图的边染色[J]. 华东师范大学学报（自然科学版）, 2010, (5): 20-26.

引用本文:

倪伟平. 最大度是6不含相邻k-圈的可平面图的边染色[J]. 华东师范大学学报（自然科学版）, 2010, (5): 20-26.

NI Wei-ping. Edge coloring of planar graphs for maximum degree six without adjacent k-cycles[J]. Journal of East China Normal University (Natural Sciences), 2010, (5): 20-26.

Citation:

NI Wei-ping. Edge coloring of planar graphs for maximum degree six without adjacent k-cycles[J]. Journal of East China Normal University (Natural Sciences), 2010, (5): 20-26.

倪伟平. 最大度是6不含相邻k-圈的可平面图的边染色[J]. 华东师范大学学报（自然科学版）, 2010, (5): 20-26.

引用本文:

倪伟平. 最大度是6不含相邻k-圈的可平面图的边染色[J]. 华东师范大学学报（自然科学版）, 2010, (5): 20-26.

NI Wei-ping. Edge coloring of planar graphs for maximum degree six without adjacent k-cycles[J]. Journal of East China Normal University (Natural Sciences), 2010, (5): 20-26.

Citation:

NI Wei-ping. Edge coloring of planar graphs for maximum degree six without adjacent k-cycles[J]. Journal of East China Normal University (Natural Sciences), 2010, (5): 20-26.

最大度是6不含相邻k-圈的可平面图的边染色

倪伟平

1.
枣庄学院数学与信息科学系, 山东枣庄 277160

通讯作者:
倪伟平

中图分类号: O157.5
计量
- 文章访问数: 2657
- HTML全文浏览量: 4
- PDF下载量: 1052
- 被引次数: 0
出版历程
- 收稿日期: 2009-08-01
- 修回日期: 2009-12-01
- 刊出日期: 2010-09-25

Edge coloring of planar graphs for maximum degree six without adjacent k-cycles

NI Wei-ping

1.
Department of Mathematics and Information Science, Zaozhuang University, Zaozhuang Shandong 277160, China

More Information

Corresponding author: NI Wei-ping

摘要: 运用Discharge方法和临界图性质证明了,最大度是6且任意两个长度至多是6的k-圈不相邻的可平面图是第一类图.
- 平面图 /
- 边染色 /
- 最大度 /
- 圈
Abstract: By applying discharging method and using the properties of critical graphs, we proved that every simple planar graph G with Delta =6 is of class 1, if any two k-cycles of length at most 6 are not adjacent.
- planar graphedge coloringmaximum degreecycle /

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 2657
HTML全文浏览量: 4
PDF下载量: 1052
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有© 华东师范大学学报期刊社

地址：上海市中山北路3663号干训楼六楼邮政编码：200062

电话：021-62233703，62232305Email：xblk@xb.ecnu.edu.cn