哈密顿染色相关论文
一个n阶连通图G的哈密顿染色c就是对这个连通图所有顶点颜色分配(每一个颜色用一个正整数来表示),并且满足对于G中任意两个互不相同的......
设G是阶数为n的连通图。对图G中任意不同的两顶点u和v,设D(u,v)为图G中最长的u-v路。阶数为n的连通图G的哈官、密顿染色就是对G中顶......