邻点强可区别相关论文
对筒单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集......
给出了图C3m×C3n、C4m×C4n的一种全染色方法,并证明了该染色是邻点强可区别的,从而得到了C3m×C3n、C4m×C4n的邻点强可区别的全......
讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)={5 n=2.,≥2或m=n=3 ......
讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m......
给出了图C3m×C3n、C4m×C4n的一种全染色方法,并证明了该染色是邻点强可区别的,从而得到了C3m×C3n、C4m×C4n的邻......
本文介绍了部分特殊图类的笛卡尔积图的邻点可区别全染色的有关重要结论,并在此基础上讨论n阶路和n阶圈的笛卡尔积Pn×Cn的邻......