Neighbor sum distinguishing total coloring of planar graphs with restrained cycles

被引:0
|
作者
Du, Hongjun [1 ]
Wang, Huijuan [1 ]
Wu, Weili [2 ]
机构
[1] Qingdao Univ, Sch Math & Stat, Qingdao 266071, Peoples R China
[2] Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75080 USA
关键词
Planar graphs; neighbor sum distinguishing total coloring; cycles; discharging method; TOTAL CHROMATIC NUMBER;
D O I
10.1142/S1793830923500465
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given a graph G = (V (G), E(G)) and a proper total k-coloring mu: V (G) boolean OR E(G) -> {1, 2,..., k}, we call mu neighbor sum distinguishing total coloring provided h(v) not equal h(u) for any uv is an element of E(G) where h(v) = mu(v) + Sigma(uv is an element of E(G)) mu(uv) for any v is an element of V (G). Neighbor sum distinguishing total coloring was first defined by Pilsniak and Wozniak. They conjectured Delta(G) + 3 colors enable any graph G to admit such a coloring. The neighbor sum distinguishing total chromatic number chi(Sigma)'' S is the minimum integer where a graph is needed for this coloring. In this paper, we present two conclusions that chi(Sigma)'' <= Delta(G) + 2 provided there are no 3-cycles adjacent to 4-cycles in a planar graph G with Delta (G) >= 8 without cut edges, and chi(Sigma)'' = <= Delta (G) + 3 provided there are no 4-cycles intersecting with 6-cycles in a planar graph G with Delta (G) >= 7.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] On the neighbor sum distinguishing total coloring of planar graphs
    Qu, Cunquan
    Wang, Guanghui
    Wu, Jianliang
    Yu, Xiaowei
    [J]. THEORETICAL COMPUTER SCIENCE, 2016, 609 : 162 - 170
  • [2] Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
    Hongjie Song
    Changqing Xu
    [J]. Journal of Combinatorial Optimization, 2017, 34 : 1147 - 1158
  • [3] Neighbor sum distinguishing total coloring of planar graphs without 5-cycles
    Ge, Shan
    Li, Jianguo
    Xu, Changqing
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 689 : 169 - 175
  • [4] Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
    Song, Hongjie
    Xu, Changqing
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1147 - 1158
  • [5] A note on the neighbor sum distinguishing total coloring of planar graphs
    Song, Hong Jie
    Pan, Wen Hua
    Gong, Xiang Nan
    Xu, Chang Qing
    [J]. THEORETICAL COMPUTER SCIENCE, 2016, 640 : 125 - 129
  • [6] Neighbor sum distinguishing total coloring of IC-planar graphs
    Song, Wenyao
    Duan, Yuanyuan
    Miao, Lianying
    [J]. DISCRETE MATHEMATICS, 2020, 343 (08)
  • [7] Neighbor sum distinguishing total coloring of sparse IC-planar graphs
    Song, Wen-yao
    Miao, Lian-ying
    Li, Jin-bo
    Zhao, Yue-ying
    Pang, Jing-ru
    [J]. Discrete Applied Mathematics, 2019, 239 : 183 - 192
  • [8] Neighbor sum distinguishing total coloring of sparse IC-planar graphs
    Song, Wen-yao
    Miao, Lian-ying
    Li, Jin-bo
    Zhao, Yue-ying
    Pang, Jing-ru
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 239 : 183 - 192
  • [9] NEIGHBOR SUM DISTINGUISHING LIST TOTAL COLORING OF IC-PLANAR GRAPHS WITHOUT 5-CYCLES
    Zhang, Donghan
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (01) : 111 - 124
  • [10] Neighbor sum distinguishing list total coloring of IC-planar graphs without 5-cycles
    Donghan Zhang
    [J]. Czechoslovak Mathematical Journal, 2022, 72 : 111 - 124