论文部分内容阅读
一个n阶连通图G的哈密顿染色c就是对这个连通图所有顶点颜色分配（每一个颜色用一个正整数来表示），并且满足对于G中任意两个互不相同的顶点u th v ,都有|c(u) c(v)| + D(u, v) ≥ n –1，其中D（u,v）表示G中最长的u-v路的长度，hc(c)表示在G的一个哈密顿染色c中分配给某一个顶点的最大长度（正整数），图G的哈密顿色数hc(G)是指最小的hc(c)，其中c 取遍G的所有哈密顿染色。本文研究了一类特殊的图-偶毛毛虫图的哈密顿染色并确定了它们的哈密顿色数。