• P2×Pn(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色

    P2×Pn(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色

    论文摘要讨论笛卡儿积图P2×Pn当n≡0(mod4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻...
  • 图的全着色研究综述

    图的全着色研究综述

    论文摘要图的全着色是图的顶点着色和边着色的扩展,它要求对图的顶点和边同时进行着色,使得任意两个相邻元素(相邻点和相邻边)着不同颜色并且任意两个关联元素(边及其端点)也着不同颜色...