图K3,4∨Kt的点可区别正常边染色

• 作者: 王治文 陈祥恩 魏甲静
• 来源期刊: 数学的实践与认识
• 学科: 教育
• 关键词: 正常边染色 点可区别正常边染色 点可区别正常边色数
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 研究
• 页码范围: 235-241
• 分类号: G633.6
• 字数: 3775字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2012.18.033

摘要

设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点可区别正常边色数,记为x＇s(G).讨论了图K3,4 ∨Kt的点可区别正常边染色及其色数,利用正多边形的对称性构造染色以及组合分析的方法,确定了图K3,4 ∨Kt的点可区别正常边色数,得到了当t是大于等于2的偶数以及t是奇数且3≤t≤25时,x＇s(K3,4 ∨Kt)=t+7;当t是奇数且t≥27时,x＇s(K3,4∨Kt)=t+8.

作者信息

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