完全正则m-元树的Hamiltonian色数与最小Hamiltonian着色

作者：申玉发; 郭玲玲; 周雪; 王莹

来源：河北科技师范学院学报, 2019, 33(02): 35-40.

• Hamiltonian着色
• Hamiltonian色数
• 完全正则m-元树
• 最小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

• 单位
  河北工业大学; 河北科技师范学院