完全正則m-元樹(shù)的Hamiltonian色數(shù)與最小Hamiltonian著色
關(guān)鍵詞：hamiltonian著色 hamiltonian色數(shù) 最小hamiltonian著色
摘要：對(duì)一個(gè)n階連通圖G,G的Hamiltonian著色(以下簡(jiǎn)稱(chēng)G的H著色)定義為從G的頂點(diǎn)集V(G)到正整數(shù)集N(稱(chēng)為顏色集)的一個(gè)映射c,且對(duì)G的任意2個(gè)不同頂點(diǎn)u和v,滿(mǎn)足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最長(zhǎng)路徑的長(zhǎng)度。對(duì)G的一個(gè)H著色c,將Max{c(u)|u∈V(G)}稱(chēng)為c的值,記作hc(c)。將Min{hc(c)|c是G的H著色}稱(chēng)為G的Hamiltonian色數(shù)(以下簡(jiǎn)稱(chēng)G的H色數(shù)),記作hc(G)。如果G的一個(gè)H著色c滿(mǎn)足hc(c)=hc(G),則稱(chēng)c為G的一個(gè)最小H著色。本次研究得到了完全正則m-元樹(shù)的H色數(shù)的確切值,并給出了其最小H著色。
河北科技師范學(xué)院學(xué)報(bào)雜志要求:
{1}摘要中不出現(xiàn)圖、表、化學(xué)結(jié)構(gòu)式和非公知用的符號(hào)和術(shù)語(yǔ)，也不宜引用文中圖、表、公式和參考文獻(xiàn)的序號(hào)。關(guān)鍵詞一般選用3～5個(gè)敘詞，中英文相一致。
{2}來(lái)稿要求論點(diǎn)明確、論據(jù)充分、層次分明、條理清晰、語(yǔ)句通順、文字精練、標(biāo)點(diǎn)符號(hào)正確、數(shù)據(jù)可靠。
{3}請(qǐng)勿一稿多投，并應(yīng)保證對(duì)所投稿件擁有合法著作權(quán)，因剽竊、抄襲等造成的糾紛，其責(zé)任和后果由作者承擔(dān)。
{4}文中數(shù)字凡能用阿拉伯?dāng)?shù)字的均一律使用阿拉伯?dāng)?shù)字，如：70年代、10億元、8年以下、《北京金融評(píng)論》2011年第1輯等。
{5}因匿名評(píng)審需要，正文部分不得出現(xiàn)與作者有關(guān)的任何信息。
注：因版權(quán)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢(xún)雜志社
