完全二部图K11,n(11≤n≤88)的点可区别E-全染色

HAN Da-wei,CHEN Xiang-en

Journal of Guangzhou University(Natural Science Edition)(2022)

Cited 0|Views0
No score
Abstract
设图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-全染色染色方案.
More
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined