Mathematics

Vertex-distinguishing IE-total coloring of ${K_{5,\;5,\;p}} $ $(p \geqslant 2\;028) $

  • Ruimin YAN ,
  • Xiang’en CHEN
Expand
  • College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received date: 2020-11-27

  Online published: 2022-03-28

Abstract

Let $G$ be a simple graph. A total coloring $f$ of $G$ is called an IE-total coloring if $f(u)\neq f(v)$ for any two adjacent vertices $u$ and $v$ , where $V(G)$ denotes the set of vertices of $G$ . For an IE-total coloring $f$ of $G$ , the set of colors $C(x)$ (non-multiple sets) of vertex $x$ under $f$ of $G$ is the set of colors of vertex $x$ and of the edges incident with $x$ . If any two distinct vertices of $G$ have distinct color sets, then $f$ is called a vertex-distinguishing IE-total coloring of $G$ . We explore the vertex distinguishing IE-total coloring of complete tripartite graphs $K_{5,5,p}$ $(p \geqslant 2\;028)$ through the use of multiple methods, including distributing the color sets in advance, constructing the colorings, and contradiction. The vertex-distinguishing IE-total chromatic number of $K_{5,5,p}$ $(p \geqslant 2\;028)$ is determined.

Cite this article

Ruimin YAN , Xiang’en CHEN . Vertex-distinguishing IE-total coloring of ${K_{5,\;5,\;p}} $ $(p \geqslant 2\;028) $ [J]. Journal of East China Normal University(Natural Science), 2022 , 2022(2) : 16 -23 . DOI: 10.3969/j.issn.1000-5641.2022.02.003

References

1 HARARY F, PLANTHOLT M. The Point-Distinguishing Chromatic Index [M]//HARARY F, MAYBEE J S. Graphs and Application. New York: Wiley Interscience, 1985: 147-162.
2 HOR?áK M, SOTáK R. The fifth jump of the point-distinguishing chromatic index of $K_{n, n}$ . Ars Combinatoria, 1996, 42, 233- 242.
3 HOR?áK M, SOTáK R. Localization jumps of the point-distinguishing chromatic index of $K_{n, n}$ . Discuss Math Graph Theory, 1997, 17, 243- 251.
4 HOR?áK M, ZAGAGLIA SALVI N. On the point-distinguishing chromatic index of $K_{m, n}$ . Ars Combinatoria, 2006, 80, 75- 85.
5 ZAGAGLIA SALVI N. On the value of the point-distinguishing chromatic index of $K_{n, n}$ . Ars Combinatoria, 1990, 29B, 235- 244.
6 CHEN X E. Point-distinguishing chromatic index of the union of paths. Czechoslovak Mathematical Journal, 2014, 64 (3): 620- 640.
7 CHEN X E, GAO Y P, YAO B. Vertex-distinguishing IE-total colorings of complete bipartite graphs $K_{m, n}(m<n)$ . Discussiones Mathematicae Graph Theory, 2013, 33 (2): 289- 306.
8 LIU C J, ZHU E Q. General vertex-distinguishing total coloring of graphs [J]. Journal of Applied Mathematics, 2014: 849748.
9 牟亚蓉, 刘信生, 姚兵. 基于含圈非连通图优美性的拓扑图密码. 华东师范大学学报(自然科学版), 2020, (1): 51- 57.
10 任韩, 吴昊. 图的空间理论: 与图有关的线性代数理论(下). 华东师范大学学报(自然科学版), 2012, (6): 139- 156.
11 杨芳, 王治文, 陈祥恩, 等. 完全图和星的合成的点可区别正常边染色. 华东师范大学学报(自然科学版), 2013, (5): 136- 143.
12 张爽. $K_{2, n, p}$的点可区别IE-全染色及一般全染色 $(2\leqslant n\leqslant5, n\leqslant p)$ [D]. 兰州: 西北师范大学, 2020.
Outlines

/