双圈图的邻点强可区别全染色 |
| |
引用本文: | 周莉,文飞,李泽鹏.双圈图的邻点强可区别全染色[J].数学杂志,2023(6):537-546. |
| |
作者姓名: | 周莉 文飞 李泽鹏 |
| |
作者单位: | 1. 兰州交通大学应用数学研究所;2. 兰州大学信息科学与工程学院 |
| |
基金项目: | 国家自然科学基金资助项目(11961041,12261055);;甘肃省自然科学基金资助项目(21JR11RA065); |
| |
摘 要: | 本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χast(G)≤△(G)+2;其他χast(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可区别全染色猜想在双圈图上是成立的.
|
关 键 词: | 双圈图 邻点强可区别全染色 邻点强可区别全色数 |
|
|