完全二部图的点被多重集可区别的IE-全染色及一般全染色

吉林大学学报(理学版) ›› 2022, Vol. 60 ›› Issue (4): 838-844.

完全二部图的点被多重集可区别的IE-全染色及一般全染色

陈祥恩, 王勇军

西北师范大学数学与统计学院, 兰州 730070

收稿日期:2021-11-16 出版日期:2022-07-26 发布日期:2022-07-26
通讯作者: 王勇军 E-mail:wangyongjun0612@163.com

IE-Total Coloring and General Total Coloring of Complete Bipartite Graph Which Are Vertex-Distinguished by Multiple Sets#br#

CHEN Xiang’en, WANG Yongjun

College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received:2021-11-16 Online:2022-07-26 Published:2022-07-26

摘要/Abstract

摘要： 利用反证法构造具体的染色方法, 讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色, 给出最优染色方案, 并确定相应染色的色数.

关键词: 完全二部图, IE-全染色, 一般全染色, 多重集, 色集合, 可区别

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.

Key words: complete bipartite graph, IE-total coloring, general total coloring, multiple set, color set, distinguishing

中图分类号:

O157.5

陈祥恩, 王勇军. 完全二部图的点被多重集可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2022, 60(4): 838-844.

CHEN Xiang’en, WANG Yongjun. IE-Total Coloring and General Total Coloring of Complete Bipartite Graph Which Are Vertex-Distinguished by Multiple Sets#br#[J]. Journal of Jilin University Science Edition, 2022, 60(4): 838-844.

参考文献

Metrics

Viewed

Full text

308

HTML			PDF

Just accepted	Online first	Issue	Just accepted	Online first	Issue
0	0	0	0	0	308

From	Others	local

Times	13	295
Rate	4%	96%

Abstract

225

Just accepted	Online first	Issue

0	0	225

	From	Others

	Times	225
	Rate	100%

Cited

Web of Science	Crossref	ScienceDirect	Search for Citations in Google Scholar >>


This page requires you have already subscribed to WoS.

Shared

[1]	程银万, 杨超, 姚兵. 关于哈林图的邻和可区别染色的注记[J]. 吉林大学学报(理学版), 2022, 60(4): 833-837.
[2]	崔福祥, 杨超, 叶宏波, 姚兵. 联图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2022, 60(1): 44-0052.
[3]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[4]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[5]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[6]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[7]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[8]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.
[9]	张辉, 陈祥恩, 王治文. 两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色#br#[J]. 吉林大学学报(理学版), 2018, 56(6): 1402-1408.
[10]	师志凤, 陈祥恩, 王治文. 完全二部图K_6,n(6≤n≤38)的点可区别E全染色[J]. 吉林大学学报(理学版), 2018, 56(4): 845-852.
[11]	寇艳芳, 陈祥恩, 王治文. K_1,1,p,K_1,2,p的点可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2018, 56(2): 299-305.
[12]	何玉萍, 王治文, 陈祥恩. mC₇的点可区别全染色[J]. 吉林大学学报(理学版), 2017, 55(03): 531-536.
[13]	张婷, 朱恩强, 刘晓娜, 赵双柱. 若干联图的邻点可区别I-全染色[J]. 吉林大学学报(理学版), 2017, 55(02): 267-272.
[14]	陈祥恩, 苏丽, 王治文. 完全二部图K_2,n和K_3,n的一般点可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(06): 1289-1293.
[15]	王蓓蓓, 祁丽娟, 刘信生, 陈祥恩. 完全二部图K_6,8的点强可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(05): 1027-1031.