山东大学学报(理学版) ›› 2014, Vol. 49 ›› Issue (2): 18-23.doi: 10.6040/j.issn.1671-9352.0.2013.103
马刚
MA Gang
摘要:
若图G为最大度为3且围长不小于11的平面图,证明了它的无圈边色数a′list(G)=3。
中图分类号:
[1] | 房启明,张莉. 无4-圈和5-圈的平面图的k-frugal列表染色[J]. 山东大学学报(理学版), 2018, 53(10): 35-41. |
[2] | 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报(理学版), 2017, 52(8): 100-106. |
[3] | 王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报(理学版), 2017, 52(4): 34-39. |
[4] | 陈宏宇,张丽. 4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报(理学版), 2017, 52(12): 36-41. |
[5] | 谭香. 不含6-圈和相邻5-圈的平面图的全染色[J]. 山东大学学报(理学版), 2016, 51(4): 72-78. |
[6] | 朱海洋,顾 毓,吕新忠. 平面图的平方染色数的一个新上界[J]. 山东大学学报(理学版), 2016, 51(2): 94-101. |
[7] | 孟宪勇, 郭建华, 苏本堂. 3-正则Halin图的完备染色[J]. 山东大学学报(理学版), 2015, 50(12): 127-129. |
[8] | 孟献青. 一类平面图的强边染色[J]. 山东大学学报(理学版), 2015, 50(08): 10-13. |
[9] | 陈宏宇1, 张丽2. 不含弦5-圈和弦6-圈的平面图的线性2荫度[J]. 山东大学学报(理学版), 2014, 49(06): 26-30. |
[10] | 张佳丽,苗连英,宋文耀. 最大度为8不含相邻4-圈的1-平面图边色数[J]. 山东大学学报(理学版), 2014, 49(04): 18-23. |
[11] | 徐常青1,安丽莎1,杜亚涛2. 平面图线性2-荫度的一个上界[J]. 山东大学学报(理学版), 2014, 49(04): 38-40. |
[12] | 朱海洋1,陈伟1,吕新忠2,李培君3. 无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号[J]. J4, 2013, 48(4): 28-34. |
[13] | 薛玲1, 吴建良2*. 较少短圈的平面图的全色数[J]. J4, 2012, 47(9): 84-87. |
[14] | 王苒群,左连翠. 不含4-圈和5-圈的平面图的线性2-荫度[J]. J4, 2012, 47(6): 71-75. |
[15] | 丁伟. 不含4圈的平面图的无圈边染色[J]. J4, 2012, 47(6): 76-79. |
|