点接拟梯子的标号
2020-06-23李亚男吴钰莉蔡雨吕大梅
李亚男，吴钰莉，蔡雨，吕大梅
李亚男，吴钰莉，蔡雨，吕大梅
（南通大学 理学院，江苏 南通 226007）
1 引言及预备知识
经典着色要求相邻顶点的标号不同．而图的距离2标号不仅对相邻顶点的标号有要求，对距离为2的顶点也有要求．它是经典点着色的一个自然推广，是无线电通信波段分配问题的图论模式，它的研究成果对波段分配问题起着推进作用，受到多个领域学者的极大关注．
图1 圈
2 点接拟梯子的距离3标号
图2 跨度为的标号
图3 跨度为的标号
图4 跨度为的标号
图5 跨度为7的标号
3 结语
[1] Griggs J R，Yeh R K．Labeling graphs with a condition at distance 2[J]．SIAM J Disc Math，1992（5）：586-595
[13] Georges J P，Mauro D W．Generalized vertex labeling with a condition at distance two[J]．Congressus Numerantium，1995（109）：141-159
LI Yanan，WU Yuli，CAI Yu，Lü Damei
（School of Science，Nantong University，Nantong 226007，China）
O157.5
A
10.3969/j.issn.1007-9831.2020.04.002
1007-9831（2020）04-0006-06
2020-01-11
国家自然科学基金项目（11401324）；江苏省自然科学青年基金项目（BK20140424）；南通大学校级基金项目（14ZY009）；南通大学大学生创新训练计划项目（2019030）
李亚男（1986-），女，江苏南通人，二级教师，硕士，从事图论及其应用研究．E-mail：827579631@qq.com
吕大梅（1976-），女，江苏南通人，副教授，从事运筹学与控制论研究．E-mail：damei@ntu.edu.cn
