期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
完全二部图K_(11,n)(11≤n≤88)的点可区别E-全染色 被引量:1
1
作者 汉大玮 陈祥恩 《广州大学学报(自然科学版)》 CAS 2022年第1期10-17,共8页
设图G是简单图,如果给图G中相邻的2个顶点染有不同的颜色,并且让这2个顶点的每条关联边和关联边的端点染不相同颜色的一个全染色称为图G的一个全染色f。如果满足条件对■u,v∈V(G),u≠v,存在C(u)≠C(v),那么f叫做图G的一个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染色 完全二部图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部