完全二部图K8,n(472≤n≤980)的点可区别E-全染色

• 作者: 杨澜 陈祥恩
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数
• 年，卷（期）: 2020,（4）
• 页码范围: 507-511
• 页数: 5页
• 分类号: O157.5
• 字数: 7053字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.201911021

摘要

图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦(V)u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色.令xev,t(G)=min{k|G存在k-VDET染色},称xev,t(G)为图G的点可区别E-全色数.在该文中,利用组合分析法、反证法并构造具体染色,讨论给出了完全二部图K8,n(472≤n≤980)的点可区别E-全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
2	杨澜	西北师范大学数学与统计学院	1	0	0.0	0.0