设G是具有顶点集V(G)和边集五(G)的无向有限简单图，称G的一个正常全染色是G的Smarandachely邻点全染色，若对VuvεE(G),都有|C(u)C(v)......

图G的Smarandachely邻点可区别E-全染色是一个满足相邻顶点色集合互不包含的边不正常全染色，把染色过程中所用最少的颜色数称为图G......