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