完全二部图K3,n（3≤n≤17）的点可区别E-全染色

• 作者: 李世玲 王治文 陈祥恩
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 完全二部图 E-全染色 点可区别 E-全染色 点可区别 E-全色数
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 数 学
• 页码范围: 1171-1176
• 页数: 6页
• 分类号: O157.5
• 字数: 7238字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2015.06.17

摘要

设 G 是一个简单图,f 为G 的一个 E-全染色。对任意点 x ∈V (G),用 C (x )表示在 f下点 x 的色以及与 x 关联边颜色所构成的集合。若?u,v∈V (G),u≠v,有 C(u)≠C(v),则f 称为图G 的点可区别 E-全染色,简称 VDET 染色。图 G 的 VDET 染色所用颜色数目的最小值称为图 G 的点可区别 E-全色数(简称为 VDET 色数),记为χe vt (G)。利用分析法和反证法,讨论并给出完全二部图 K 3,n (3≤n≤17)的点可区别 E-全色数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学与计算机科学学院	73	198	7.0	9.0
2	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
3	李世玲	西北师范大学数学与统计学院	2	14	2.0	2.0