2-距离着色相关论文
图论是数学的一个重要分支,它为离散数学证明技巧的探索提供了极其丰富的背景,并且它的许多结果在计算科学、社会科学以及自然科学......
运用群论中置换的思想,通过置换顶点的着色法,研究Sierpi(n)ski gasket图Sn的2-距离着色,且给出了Sierpi(n)ski gasket图Sn的2-距......
主要得到了围长至少6，最大度至少12的平面图是（△＋2）-2-距离着色的1个充分条件．...
图G的2-距离着色是正常的硕点着色，并且使G中距离不大于2的任意两个顶点着不同的颜色．图G的2-距离色数是图G的所有2-距离着色中所用......
