一类联图的点可区别全色数与邻点可区别全色数

• 作者: 田双亮
• 来源期刊: 苏州科技学院学报（自然科学版）
• 学科: 数学
• 关键词: 完全图 联图 点可区别全染色 邻点可区别全染色
• 年，卷（期）: 2007,（1）
• 页码范围: 9-10,20
• 页数: 3页
• 分类号: O157.5
• 字数: 1596字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0687.2007.01.002

摘要

研究了一类联图Kn∨G的点可区别与邻点可区别全染色.证明了当|V(G)|=n≥2时,则Kn∨G的点可区别与邻点可区别全染色均为2n+1.其中Kn∨G为n阶完全图Kn与简单图G的联图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田双亮	西北民族大学计算机科学与信息工程学院	153	388	10.0	13.0