完全二部图K4,n(n≥47)的点可区别E-全染色

• 作者: 张琛 李红霞
• 来源期刊: 佳木斯大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数
• 年，卷（期）: 2017,（1）
• 页码范围: 124-127
• 页数: 4页
• 分类号: O157.5
• 字数: 2923字
• 语种: 中文

摘要

G是一个简单图,G的一个E-全染色f是指使相邻顶点着不同颜色且每条关联边与它的顶点着以不同颜色的全染色.设f为G的一个E-全染色,对任意x∈V(G),用C(x)表示在f下顶点的颜色以及与x关联的边的颜色所构成的集合.若任意u,v∈V(G),u≠v,有C(u)≠C(v),则称f是图G的点可区别的E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的的点可区别E-全色数或简称VDET色数,记为χevt(G).讨论并给出了完全二部图K4,n(n≥47)的点可区别E-全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张琛	陇东学院数学与统计学院	16	19	2.0	4.0
2	李红霞	陇东学院数学与统计学院	27	44	4.0	6.0