您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

山东大学学报(理学版)

• 论文 • 上一篇    下一篇

最大度为8不含相邻4-圈的1-平面图边色数

张佳丽,苗连英,宋文耀   

  1. 中国矿业大学理学院, 江苏 徐州 221008
  • 收稿日期:2013-03-29 出版日期:2014-04-20 发布日期:2014-06-03
  • 作者简介:张佳丽(1987- ),女,硕士研究生,研究方向为图论及其应用. E-mail:zhangjiali2012@163.com
  • 基金资助:
    国家自然科学基金资助项目(11271365)

Edge colorings of 1-planar graphs for maximum degree eight #br# without adjacent 4-cycles

ZHANG Jia-li, MIAO Lian-ying, SONG Wen-yao   

  1. College of Sciences, China University of Mining and Technology, Xuzhou 221008, Jiangsu, China
  • Received:2013-03-29 Online:2014-04-20 Published:2014-06-03

摘要: 利用权转移方法证明了最大度为8且不含相邻4-圈的1-平面图是8-边可染的。

关键词: 权转移, 边染色, 1-平面图

Abstract: It is proved that every 1-planar graph of maximum degree 9 without adjacent 4-cycles can be 9-edge-colorable by the discharging method.

Key words: edge coloring, discharging, 1-planar graph

[1] 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报(理学版), 2017, 52(8): 100-106.
[2] 潘文华,徐常青. 一类稀疏图的邻和可区别边色数[J]. 山东大学学报(理学版), 2017, 52(8): 94-99.
[3] 王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报(理学版), 2017, 52(4): 34-39.
[4] 孟献青. 一类平面图的强边染色[J]. 山东大学学报(理学版), 2015, 50(08): 10-13.
[5] 何雪, 田双亮. 若干图的倍图的邻点可区别边(全)染色[J]. 山东大学学报(理学版), 2015, 50(04): 63-66.
[6] 郭虹园, 陈祥恩, 王治文. mPn的顶点被多重色集合可区别的一般边染色[J]. 山东大学学报(理学版), 2015, 50(02): 22-26.
[7] 马刚. 围长不小于11且最大度为3的平面图的#br# 无圈列表边染色[J]. 山东大学学报(理学版), 2014, 49(2): 18-23.
[8] 田双亮. 若干图的广义字典积的点可区别边染色[J]. 山东大学学报(理学版), 2014, 49(06): 31-34.
[9] 陈祥恩1,王治文2,赵飞虎1,魏甲静1,姚兵1. 若干强积图及合成图的邻点可区别一般边染色[J]. J4, 2013, 48(6): 18-22.
[10] 田双亮. 若干字典积图的Mycielski图的点可区别边染色[J]. J4, 2012, 47(8): 7-10.
[11] 宋宝阳,王晓宗,任宇屏. 边染色图中的正常染色的路和圈[J]. J4, 2012, 47(6): 63-66.
[12] 王艳丽,苗连英. 图的集合边色数[J]. J4, 2012, 47(6): 67-70.
[13] 丁伟. 不含4圈的平面图的无圈边染色[J]. J4, 2012, 47(6): 76-79.
[14] 刘信生,魏自盈. 图的邻点可区别星边色数的一个上界[J]. J4, 2012, 47(2): 52-55.
[15] 高毓平1, 王治文2,陈祥恩1*, 姚兵. 图K3,3∨Kt 的点可区别正常边染色1[J]. J4, 2012, 47(2): 60-64.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!