关键词：hamiltonian着色 hamiltonian色数 最小hamiltonian着色 

摘要：对一个n阶连通图G,G的Hamiltonian着色(以下简称G的H着色)定义为从G的顶点集V(G)到正整数集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色数(以下简称G的H色数),记作hc(G)。如果G的一个H着色c满足hc(c)=hc(G),则称c为G的一个最小H着色。本次研究得到了完全正则m-元树的H色数的确切值,并给出了其最小H着色。

河北科技师范学院学报杂志要求:

{1}摘要中不出现图、表、化学结构式和非公知用的符号和术语，也不宜引用文中图、表、公式和参考文献的序号。关键词一般选用3～5个叙词，中英文相一致。

{2}来稿要求论点明确、论据充分、层次分明、条理清晰、语句通顺、文字精练、标点符号正确、数据可靠。

{3}请勿一稿多投，并应保证对所投稿件拥有合法著作权，因剽窃、抄袭等造成的纠纷，其责任和后果由作者承担。

{4}文中数字凡能用阿拉伯数字的均一律使用阿拉伯数字，如：70年代、10亿元、8年以下、《北京金融评论》2011年第1辑等。

{5}因匿名评审需要，正文部分不得出现与作者有关的任何信息。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社