首页 | 本学科首页   官方微博 | 高级检索  
     

完全二部图的点被多重集可区别的IE-全染色及一般全染色
引用本文:陈祥恩,王勇军. 完全二部图的点被多重集可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2022, 60(4): 838-844
作者姓名:陈祥恩  王勇军
作者单位:西北师范大学 数学与统计学院, 兰州 730070
摘    要:利用反证法构造具体的染色方法, 讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色, 给出最优染色方案, 并确定相应染色的色数.

关 键 词:完全二部图  IE-全染色  一般全染色  多重集  色集合  可区别  
收稿时间:2021-11-16

IE-Total Coloring and General Total Coloring of Complete Bipartite Graph Which AreVertex-Distinguished by Multiple Sets#br#
CHEN Xiang’en,WANG Yongjun. IE-Total Coloring and General Total Coloring of Complete Bipartite Graph Which AreVertex-Distinguished by Multiple Sets#br#[J]. Journal of Jilin University: Sci Ed, 2022, 60(4): 838-844
Authors:CHEN Xiang’en  WANG Yongjun
Affiliation:College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
Abstract:By using the method of contradiction and the method of constructing concrete coloring, we discussed IE-total coloring and general total coloring of complete bipartite graphs which were vertex-distinguished by multiple sets, gave the optimal coloring scheme,  and determined the chromatic numbers of the corresponding colorings.
Keywords:complete bipartite graph  IE-total coloring  general total coloring  multiple set  color set  distinguishing  
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号