摘要
利用反证法、组合分析法及构造具体染色的方法,讨论完全二部图K9,n(9≤n≤92)的点可区别E-全染色问题,给出K9,n(9≤n≤92)的最优点可区别E-全染色,并得到了K9,n(9≤n≤92)的点可区别E-全色数。
By using contradiction,the method of combinatorial analysis and the method of constructing specific coloring,we discussed the vertex-distinguishing E-total(VDET)coloring of complete bipartite graph K9,n(9≤n≤92),gave the optimal VDET coloring of complete bipartite graph K9,n(9≤n≤92),and obtained the VDET chromatic number of K9,n(9≤n≤92).
作者
杨伟光
陈祥恩
YANG Weiguang;CHEN Xiang’en(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China)
出处
《吉林大学学报（理学版）》
CAS
北大核心
2020年第2期301-308,共8页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:11761064,61163037).
关键词
完全二部图
E-全染色
点可区别E-全染色
点可区别E-全色数
complete bipartite graphs
E-total coloring
vertex-distinguishing E-total coloring
vertex-distinguishing E-total chromatic number
