點接擬梯子的標號
2020-06-23 10:31:12李亞男吳鈺莉蔡雨呂大梅
高師理科學刊 2020年4期
李亞男，吳鈺莉，蔡雨，呂大梅
李亞男，吳鈺莉，蔡雨，呂大梅
（南通大學 理學院，江蘇 南通 226007）
1 引言及預備知識
經(jīng)典著色要求相鄰頂點的標號不同．而圖的距離2標號不僅對相鄰頂點的標號有要求，對距離為2的頂點也有要求．它是經(jīng)典點著色的一個自然推廣，是無線電通信波段分配問題的圖論模式，它的研究成果對波段分配問題起著推進作用，受到多個領(lǐng)域?qū)W者的極大關(guān)注．
圖1 圈
2 點接擬梯子的距離3標號
圖2 跨度為的標號
圖3 跨度為的標號
圖4 跨度為的標號
圖5 跨度為7的標號
3 結(jié)語
[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）；南通大學大學生創(chuàng)新訓練計劃項目（2019030）
李亞男（1986-），女，江蘇南通人，二級教師，碩士，從事圖論及其應用研究．E-mail：827579631@qq.com
呂大梅（1976-），女，江蘇南通人，副教授，從事運籌學與控制論研究．E-mail：damei@ntu.edu.cn
