典型文献
完全二部图K11,n(11≤n≤88)的点可区别E-全染色
文献摘要:
设图G是简单图,如果给图G中相邻的2个顶点染有不同的颜色,并且让这2个顶点的每条关联边和关联边的端点染不相同颜色的一个全染色称为图G的一个全染色f.如果满足条件对?u,v∈V(G),u≠v,存在C(u)≠C(v),那么f叫做图G的一个E-全染色,简称为VDET染色.文章利用反证法和分析法,讨论完全二部图K11,n(11≤n≤88)的点可区别E-全染色问题,并利用构造染色法,给出完全二部图K11,n(11≤n≤88)的最优点可区别E-全染色染色方案.
文献关键词:
E-全染色;VDET染色;VDET染色色数;完全二部图
中图分类号:
作者姓名:
汉大玮;陈祥恩
作者机构:
西北师范大学 数学与统计学院,甘肃 兰州 730070
文献出处:
引用格式:
[1]汉大玮;陈祥恩-.完全二部图K11,n(11≤n≤88)的点可区别E-全染色)[J].广州大学学报(自然科学版),2022(01):10-17
A类:
VDET
B类:
完全二部图,K11,可区别,全染色,简单图,顶点,点染,染有,端点,满足条件,叫做,反证法,染色法,色数
AB值:
0.252976
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。