陳曉峰 王藝橋
摘要:哈林圖是一個平面圖G=Tuc,其中T是嵌入到平面內(nèi)的不含2度點且至少有一個頂點度大于等于3的樹,G是按順時針順序依次連接T中的葉形成的圈.通過對哈林圖的結(jié)構(gòu)分析,證明了最大度等于7的哈林圖的L(2,1)-標(biāo)號數(shù)至多為10.
關(guān)鍵詞:哈林圖;L(2,1)-標(biāo)號;最大度
中圖分類號:0157.5 文獻(xiàn)標(biāo)志碼:A DOI:10.3969/j.issn.1000-5641.2019.01.005