设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv......

图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色......

利用穷举法和组合分析法讨论了齿轮图W^-n（n≥3且n≠4）的邻点强可区别的全染色,通过构造具体染色得到了齿轮图W^-n（n≥3且n≠4）的邻点......