项链的若干染色问题

• 作者: 任凤霞 卢建立 马美琳
• 来源期刊: 科技导报
• 学科: 数学
• 关键词: 项链 邻点可区别全染色 点边邻点可区别全染色 关联邻点可区别全染色
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 研究论文
• 页码范围: 44-47
• 分类号: O157.5
• 字数: 4050字
• 语种: 中文
• DOI: 10.3981/j.issn.1000-7857.2012.07.007

摘要

图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用.染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点.本文研究了当h≥3(h能确定项链的顶点个数,M中的h表示项链有2h+2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色.通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢建立	河南师范大学数学与信息科学学院	33	103	6.0	9.0
2	任凤霞	河南师范大学数学与信息科学学院	6	9	2.0	2.0
3	马美琳	河南师范大学数学与信息科学学院	5	7	2.0	2.0