完全二部图K10,n(215≤n≤466)的点可区别E-全染色

• 作者: 包丽娅 王治文 陈祥恩
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 60-66
• 页数: 7页
• 分类号: O157.5
• 字数: 7751字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2020.01.008

摘要

图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色.对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u,v,有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,那么f称为图G的点可区别的E-全染色,简称为VDET染色.令χevt(G)=min{k|G存在k-VDET染色},称χvet(G)为图G的点可区别E-全色数.运用分析法和反证法,讨论并证明了完全二部图K10,n(215≤n≤466)的点可区别E-全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学统计学院	73	198	7.0	9.0
2	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
3	包丽娅	西北师范大学数学与统计学院	3	2	1.0	1.0