点接拟梯子的标号

李亚男，吴钰莉，蔡雨，吕大梅

李亚男，吴钰莉，蔡雨，吕大梅

（南通大学 理学院，江苏 南通 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