最大度為7的哈林圖的L(2，1)一標號
2019-06-11 09:53:27陳曉峰王藝橋
華東師范大學學報(自然科學版) 2019年1期
陳曉峰 王藝橋
摘要：哈林圖是一個平面圖G=Tuc，其中T是嵌入到平面內的不含2度點且至少有一個頂點度大于等于3的樹，G是按順時針順序依次連接T中的葉形成的圈.通過對哈林圖的結構分析，證明了最大度等于7的哈林圖的L（2，1）-標號數至多為10.
關鍵詞：哈林圖;L（2，1）-標號;最大度
中圖分類號：0157.5 文獻標志碼：A DOI：10.3969/j.issn.1000-5641.2019.01.005
