Mathematics

${\rm{E}} $ -total coloring of cycles and paths which are vertex-distinguished by multiple sets

  • Xiang’en CHEN ,
  • Jing CAO
Expand
  • 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received date: 2022-04-24

  Online published: 2024-03-18

Abstract

An ${\rm{E}} $ -total coloring of a graph $G $ is an assignment of several colors to all vertices and edges of $G $ such that no two adjacent vertices receive the same color and no edge receive the same color as one of its endpoints. If $f $ is an ${\rm{E}} $ -total coloring of a graph $G $, the multiple color set of a vertex $x $ of $G $ under $f $ is the multiple set composed of colors of $x $ and the edges incident with $x $. If any two distinct vertices of $G $ have distinct multiple color sets under an ${\rm{E}} $ -total coloring $f $ of a graph $G $, then $f $ is called an ${\rm{E}} $ -total coloring of $G $ vertex-distinguished by multiple sets. An ${\rm{E}} $ -total chromatic number of $G $ vertex-distinguished by multiple sets is the minimum number of the colors required in an ${\rm{E}} $ -total coloring of $G $ vertex-distinguished by multiple sets. The ${\rm{E}} $ -total colorings of cycles and paths vertex-distinguished by multiple sets are discussed by use of the method of contradiction and the construction of concrete coloring. The optimal${\rm{E}} $ -total colorings of cycles and paths vertex-distinguished by multiple sets are given and the ${\rm{E}} $ -total chromatic numbers of cycles and paths vertex-distinguished by multiple sets are determined in this paper.

Cite this article

Xiang’en CHEN , Jing CAO . ${\rm{E}} $ -total coloring of cycles and paths which are vertex-distinguished by multiple sets[J]. Journal of East China Normal University(Natural Science), 2024 , 2024(2) : 14 -22 . DOI: 10.3969/j.issn.1000-5641.2024.02.002

References

1 ZHANG Z F, QIU P X, XU B G, et al.. Vertex-distinguishing total coloring of graphs. Ars Combinatoria, 2008, 87, 33- 45.
1 .. . 2008, 87, 33- 45.
2 辛小青, 陈祥恩.. $m$个点不交的$C_4$的并的点可区别全染色. 山东大学学报(理学版), 2010, 45 (10): 35- 39.
3 文飞, 王治文, 王鸿杰, 等.. 若干补倍图的点可区别全染色. 山东大学学报(理学版), 2011, 46 (2): 45- 50.
4 陈祥恩, 王治文, 马彦荣, 等.. $mK_4$的点可区别全染色. 吉林大学学报(理学版), 2012, 50 (4): 686- 692.
5 CHEN X E, ZU Y, ZHANG Z F.. Vertex-distinguishing ${\rm{E}} $ -total colorings of graphs. Arabian Journal for Science and Engineering, 2011, 36, 1485- 1500.
5 .. . 2011, 36, 1485- 1500.
6 包丽娅, 陈祥恩, 王治文.. 完全二部图$K_{10, n}(215\leq n\leq466)$的点可区别${\rm{E}} $ -全染色. 浙江大学学报(理学版), 2020, 47 (1): 60- 66.
7 陈祥恩, 杨伟光.. 完全二部图$K_{9, n} (93\leq n\leq216)$的点可区别${\rm{E}} $ -全染色. 华东师范大学学报(自然科学版), 2020, (6): 24- 29.
8 杨澜, 陈祥恩.. 完全二部图$K_{8, n} (n\geq7 770)$的点可区别${\rm{E}} $ -全染色. 南开大学学报(自然科学版), 2021, 54 (3): 75- 78.
9 邵嘉裕. 组合数学 [M]. 上海: 同济大学出版社, 1990.
Outlines

/