幂图的点强全色数

• 作者: 孟献青
• 来源期刊: 山西师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 圈 幂图 点强全染色 点强全色数
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 数学
• 页码范围: 11-14
• 分类号: O157.5
• 字数: 3148字
• 语种: 中文

摘要

图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u } uv∈E(G)}∪{v},图G的点强全染色所用颜色的最少数目称为图G的点强全色数.文章通过研究幂图Pkn的结构性质,利用穷染、置换的方法,研究了幂图Pkn的点强全色数,并给出了一种具体的染色方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟献青	山西大同大学数学与计算机科学学院	26	38	4.0	4.0