完全二部图K1,n,K2,n和K3,n的点强可区别全染色

• 作者: 王治文 胡志涛 陈祥恩
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 完全二部图 正常全染色 点强可区别全染色 点强可区别全色数
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 研究
• 页码范围: 214-218
• 分类号: O157.5
• 字数: 4724字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2012.11.029

摘要

设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称f是图G的一个点强可区别全染色.对一个图G进行点强可区别全染色所需的最少的颜色的数目称为G的点强可区别全色数,记为χvst(G).讨论了完全二部图K1,n,K2,n和K3,n的点强可区别全色数,利用组合分析法,得到了当n≥3时,χvst(K1,n)=n+1,当n≥4时,χvst(K2,n)=n+2,当n≥5时,χvst(K3,n)=n+2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机学院	73	198	7.0	9.0
2	陈祥恩	西北师范大学数学与信息科学学院	155	1069	14.0	28.0
3	胡志涛	西北师范大学数学与信息科学学院	5	18	3.0	4.0