张佳丽,苗连英,宋文耀
ZHANG Jia-li, MIAO Lian-ying, SONG Wen-yao
摘要: 利用权转移方法证明了最大度为8且不含相邻4-圈的1-平面图是8-边可染的。
[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. |
|