图P2n的邻点可区别I-全染色

摘要：

图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的色数.图G的邻点可区别I-全染色是一个新的染色概念,对二幂图P2n的邻点可区别I-全染色问题进行了研究,从其结构特点出发,运用构造法和色调整技术,给出了P2n的邻点可区别I-全染色法,得到了P2n的邻点可区别I-全染色数.

关键词：幂图、邻点可区别I-全染色、邻点可区别I-全色数

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

资助基金：连云港师范高等专科学校科研基金项目LYGSZ13035

在线出版日期：2014-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：15-17