张佳丽,苗连英,宋文耀
ZHANG Jia-li, MIAO Lian-ying, SONG Wen-yao
摘要： 利用权转移方法证明了最大度为8且不含相邻4-圈的1-平面图是8-边可染的。
| [1] | 吴弦禧,黄丹君. mad(G)≤(13)/4的图的均匀染色[J]. 《山东大学学报(理学版)》, 2025, 60(2): 41-50. |
| [2] | 白羽,强会英,何静. 联图Cm∨Cn的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 161-166. |
| [3] | 袁佳鑫,黄明芳. 不含K1, 3+图的强边染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 53-58. |
| [4] | 雷飞,文飞,李泽鹏,李沐春. 图的字典积的点可约边染色[J]. 《山东大学学报(理学版)》, 2024, 59(10): 107-114. |
| [5] | 朱利娜,李敬文,孙帅. 几类联图的L(2, 1)-边染色算法研究[J]. 《山东大学学报(理学版)》, 2023, 58(8): 63-72. |
| [6] | 李锦,徐常青. 不含相交三角形IC-可平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2023, 58(12): 134-139. |
| [7] | 谭钧铭,强会英,王洪申. 单圈图的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2022, 57(2): 78-83. |
| [8] | 强会英,姚丽. 无K4-子式图的2-距离和可区别边染色[J]. 《山东大学学报(理学版)》, 2021, 56(11): 83-86. |
| [9] | 张爽,朱焱. 边染色图中的2-因子[J]. 《山东大学学报(理学版)》, 2021, 56(1): 24-28. |
| [10] | 田双亮,杨环,杨青,索郎王青. 路的联的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2020, 55(9): 29-35. |
| [11] | 刘卓雅,徐常青. 无相交三角形平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2020, 55(9): 36-41. |
| [12] | 张友,黄丽娜,李沐春. 一类六角系统的点可区别边染色[J]. 《山东大学学报(理学版)》, 2018, 53(12): 41-47. |
| [13] | 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报（理学版）, 2017, 52(8): 100-106. |
| [14] | 潘文华,徐常青. 一类稀疏图的邻和可区别边色数[J]. 山东大学学报（理学版）, 2017, 52(8): 94-99. |
| [15] | 王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报（理学版）, 2017, 52(4): 34-39. |
|
||
