Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs

被引:20
|
作者
Wang, Ji Hui [1 ]
Ma, Qiao Ling [1 ]
Han, Xue [1 ]
机构
[1] Univ Jinan, Sch Math Sci, Jinan 250022, Peoples R China
基金
中国国家自然科学基金;
关键词
Neighbor sum distinguishing total coloring; combinatorial Nullstellensatz; triangle free planar graph;
D O I
10.1007/s10114-015-4114-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A total k-coloring c of a graph G is a proper total coloring c of G using colors of the set [k] = {1,2,, k}. Let f(u) denote the sum of the color on a vertex u and colors on all the edges incident to u. A k-neighbor sum distinguishing total coloring of G is a total k-coloring of G such that for each edge uv is an element of E(G), f (u) not equal f (v). BY X"(nsd)(G), we denote the smallest value k in such a coloring of G. Pilsniak and Wozniak conjectured that X"(nsd)(G) <= Delta(G) +3 for any simple graph with maximum degree Delta(G). In this paper, by using the famous Combinatorial Nullstellensatz, we prove that the conjecture holds for any triangle free planar graph with maximum degree at least 7.
引用
收藏
页码:216 / 224
页数:9
相关论文
共 50 条
  • [1] Neighbor sum distinguishing total colorings of triangle free planar graphs
    Ji Hui Wang
    Qiao Ling Ma
    Xue Han
    Acta Mathematica Sinica, English Series, 2015, 31 : 216 - 224
  • [2] Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs
    Ji Hui WANG
    Qiao Ling MA
    Xue HAN
    ActaMathematicaSinica(EnglishSeries), 2015, 31 (02) : 216 - 224
  • [3] Neighbor sum distinguishing total colorings of planar graphs
    Hualong Li
    Laihao Ding
    Bingqiang Liu
    Guanghui Wang
    Journal of Combinatorial Optimization, 2015, 30 : 675 - 688
  • [4] Neighbor sum distinguishing total colorings of planar graphs
    Li, Hualong
    Ding, Laihao
    Liu, Bingqiang
    Wang, Guanghui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 675 - 688
  • [5] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
    Cheng, Xiaohan
    Huang, Danjun
    Wang, Guanghui
    Wu, Jianliang
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 34 - 41
  • [6] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Wen Yao SONG
    Yuan Yuan DUAN
    Lian Ying MIAO
    Acta Mathematica Sinica,English Series, 2020, 36 (03) : 292 - 304
  • [7] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Wen Yao SONG
    Yuan Yuan DUAN
    Lian Ying MIAO
    ActaMathematicaSinica, 2020, 36 (03) : 292 - 304
  • [8] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Wen Yao Song
    Yuan Yuan Duan
    Lian Ying Miao
    Acta Mathematica Sinica, English Series, 2020, 36 : 292 - 304
  • [9] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Song, Wen Yao
    Duan, Yuan Yuan
    Miao, Lian Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (03) : 292 - 304
  • [10] Neighbor sum distinguishing total colorings of planar graphs without short cycles
    Ma, Qiaoling
    Wang, Jihui
    Zhao, Haixia
    UTILITAS MATHEMATICA, 2015, 98 : 349 - 359