邻点可区别Ⅰ-全染色相关论文
应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别Ⅰ-全色数,进一步验证了若干直积图的邻点可区别Ⅰ......
图G的Ⅰ-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的......
应用构造具体染色的方法给出了m阶路和n阶完全图Kn的Cartesian积图的令β点可区别Ⅰ-全染色得到了图Pm□Kn的邻点可区别Ⅰ-全色数.......
根据冠图Cm·Sn和Cm·Pn的结构性质,用穷染递推的方法,讨论了Cm·Sn和Cm·Pn的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具......
期刊
