令 G 是一个阶为^ 的连通图,对 于 G 中的任意两个顶点^和 & 用D ( u , v)表 示 G 中一条最长的u- P路的长度。G 的一个Hamiltonia......

一个n阶连通图G的Hamiltonian染色是从G的顶点集V（G）到正整数集N（称为颜色集）的一个映射c,使得对于G的任意2个不同的顶点u和v满足｜c（u）-c（v......