點接擬梯子的標號

李亞男，吳鈺莉，蔡雨，呂大梅

李亞男，吳鈺莉，蔡雨，呂大梅

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