一个n阶连通图G的哈密顿染色c就是对这个连通图所有顶点颜色分配（每一个颜色用一个正整数来表示），并且满足对于G中任意两个互不相同的......

对一个直径为的连通图G, c/hv)表示顶点u, V之间的距离.图G的一个Radio d-染色就是一个函数 V(G) {0,1,2,---},使得其对所有的顶点......

标号图（G，L）由图G和它的标号L：v（G）→{1，2，…，n）组成。其中n=｜V（G）｜。在标号图（G，L）中，如果一条路P=u1、u2，…，uk（k≥1）的长度为O（k=1）或者对任意的i（i=1,2…......