完全二部图K11,n(11≤n≤88)的点可区别E-全染色 |
| |
引用本文: | 汉大玮,陈祥恩.完全二部图K11,n(11≤n≤88)的点可区别E-全染色[J].广州大学学报(自然科学版),2022,21(1):10-17. |
| |
作者姓名: | 汉大玮 陈祥恩 |
| |
作者单位: | 西北师范大学 数学与统计学院,甘肃 兰州 730070 |
| |
摘 要: | 设图G是简单图,如果给图G中相邻的2个顶点染有不同的颜色,并且让这2个顶点的每条关联边和关联边的端点染不相同颜色的一个全染色称为图G的一个全染色f.如果满足条件对?u,v∈V(G),u≠v,存在C(u)≠C(v),那么f叫做图G的一个E-全染色,简称为VDET染色.文章利用反证法和分析法,讨论完全二部图K11,n(11...
|
关 键 词: | E-全染色 VDET染色 VDET染色色数 完全二部图 |
本文献已被 万方数据 等数据库收录! |
|