联图PmVSn,n的邻点可区别全染色

• 作者: 王继顺 闫敏伦
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 图 联图 全染色 邻点可区别全染色
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 98-100
• 页数: 3页
• 分类号: O157.5
• 字数: 1941字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2009.03.021

摘要

简单连通图G(V,E)的κ-正常全染色f称为邻点可区别的,如果对G(V,E)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同.这样的κ中最小者称为G(V,E)的邻点可区别全色数.研究了路与双星图的联图PmV Sn,n邻点可区别的全染色问题,得到了联图PmV Sn,n邻点可区别的全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王继顺	连云港师范高等专科学校数学系	47	143	7.0	10.0
2	闫敏伦	连云港师范高等专科学校数学系	18	37	4.0	5.0