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