The Smrandachely adjacent vertex-distinguishing total coloring of 2-connected outer planar graphs with maximum degree 5

Expand
  • School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, Ningxia, China

Received date: 2019-02-27

  Online published: 2021-12-11

Abstract

The adjacent vertex distinguishable total coloring is the total coloring with different sets of adjacent vertices, while the Smarandachely adjacent vertex distinguishing total coloring is the adjacent vertex distinguishing total coloring which does not contain each other in the color set of adjacent vertices. It is a further enhancement of the condition of adjacent vertex-distinguishing total coloring. We call the minimum number of colors used for a graph to satisfy Smarandachely's adjacent vertex-distinguishing total coloring as its Smarandachely adjacent vertex-distinguishing total chromatic number. In this paper, the Smarandachely adjacent vertex distinguishing total chromatic number of 2-connected outer plane graphs with maximum degree of 5 is studied by means of analytical method and mathematical induction. It is proved that if $G$ is a 2-connected outer planar graph with $\Delta(G)=5 $, then $\chi_{\rm sat}(G)\leqslant 9$.

Cite this article

Chunmei LI, Zhiwen WANG . The Smrandachely adjacent vertex-distinguishing total coloring of 2-connected outer planar graphs with maximum degree 5[J]. Operations Research Transactions, 2021 , 25(4) : 120 -126 . DOI: 10.15960/j.cnki.issn.1007-6093.2021.04.011

References

1 Bondy J A , Murty U S R . Graph Theory with Applications[M]. London: The Macmillan Press Ltd, 1976.
2 Zhang Z F , Zhang J X , Wang J F . The total chromatic number of some graphs[J]. Science in China (Series A), 1998, 18 (2): 1434- 1441.
3 张忠辅, 陈祥恩, 李敬文, 等. 关于图的邻点可区别全染色[J]. 中国科学A辑: 数学, 2004, 34 (5): 574- 583.
4 王维凡, 王平. 没有$K_{4}$-图子式的图的邻点可区别全染色[J]. 中国科学A辑: 数学, 2009, 39 (12): 1462- 1472.
5 黄丹君, 王维凡. 高度平面图的邻点可区别全染色[J]. 中国科学: 数学, 2012, 42 (2): 151- 164.
6 Zhang Z F, Xu W H, Liu G D, et al. The Smarandachely adjacent vertex total coloring of graphs[EB/OL]. (2009-05-06)[2019-02-06]. http://202.201.18.40:8080/mas5/.
7 田京京. 几类Mycielske图的Smarandchely邻点可区别染色[J]. 数学杂志, 2012, 32 (4): 723- 728.
8 Chen X E , Zhang Z F . Adjacent-vertex-distinguishing total chromatic numbers on 2-connected outer plane graph with $\Delta (G)\leq 4$[J]. Journal of Lanzhou University (Natural Sciences), 2006, 42 (6): 96- 102.
Outlines

/