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

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

论文摘要

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

论文目录

  • 1 引言及预备知识
  • 2 主要结果及证明
  • 3 结论
  • 文章来源

    类型: 期刊论文

    作者: 王继顺

    关键词: 笛卡儿积图,邻点可区别均匀全染色,全色数

    来源: 高师理科学刊 2019年01期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 连云港师范高等专科学校数学与信息工程学院

    基金: 江苏省高等教育科学研究“十三五”规划课题(16YB091),连云港师范高等专科学校校科研课题(LYGSZ17051)

    分类号: O157.5

    页码: 7-9

    总页数: 3

    文件大小: 193K

    下载量: 33

    相关论文文献

    标签:;  ;  ;  

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

    猜你喜欢