English

运筹学学报 ›› 2021, Vol. 25 ›› Issue (4): 120-126.doi: 10.15960/j.cnki.issn.1007-6093.2021.04.011

•   • 上一篇    

Δ(G)=5的2-连通外平面图的邻点可区别全染色

李春梅(), 王治文   

  1. 宁夏大学数学统计学院, 宁夏银川 750021
  • 收稿日期:2019-02-27 出版日期:2021-12-15 发布日期:2021-12-11
  • 通讯作者: 李春梅 E-mail:1053649493@qq.com
  • 作者简介:李春梅E-mail: 1053649493@qq.com
  • 基金资助:
    国家自然科学基金(11261046);宁夏自然科学基金(2018AAC03055)

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

Chunmei LI(), Zhiwen WANG   

  1. School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, Ningxia, China
  • Received:2019-02-27 Online:2021-12-15 Published:2021-12-11
  • Contact: Chunmei LI E-mail:1053649493@qq.com

RichHTML

338

PDF

213

摘要：

Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色，是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色，即根据2-连通外平面图的结构特点，利用分析法、数学归纳法，刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数。证明了：如果$G$是一个$\Delta （G）=5$的2-连通外平面图，则$\chi_{\rm sat}（G）\leqslant 9$。

关键词: 外平面图, Smarandachely邻点可区别全染色, Smarandachely邻点可区别全色数

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$.

Key words: outerplanar graph, Smarandachely adjacent-vertex distinguishing total coloring, Smarandachely adjacent-vertex distinguishing total chromatic number

中图分类号: