On (p, 1)-total labelling of special 1-planar graphs

被引:0
|
作者
Sun, Lin [1 ,2 ]
Cai, Hua [1 ,2 ]
机构
[1] Changji Univ, Dept Math, Changji 831100, Peoples R China
[2] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
关键词
1-planar graph; (p; 1)-total labelling; minimal counterexample; discharging method; TOTAL COLORINGS; EDGE COLORINGS; PLANAR GRAPHS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. A k-(p, 1)-total labelling of a graph G is a function f from V(G) boolean OR E(G) to the color set {0,1, ..., k} such that vertical bar f(u) - f(v)vertical bar >= 1 if uv epsilon E(G), vertical bar f(e(1)) - f(e(2))vertical bar >= 1 if e(1) and e(2) are two adjacent edges in G and vertical bar f(u) - f(e)vertical bar >= p if the vertex u is incident to the edge e. The minimum kappa such that G has a k-(p, 1)-total labelling, denoted by lambda(T)(p)(G), is called the (p, 1)-total labelling number of G. In this paper, we prove that, if a 1-planar graph G satisfies that maximum degree Delta(G) >= 7p + 1 and no adjacent triangles in G or maximum degree Delta(G) >= 6p + 3 and no intersecting triangles in G, then lambda(T)(p)(G) <= Delta + 2p - 2, p >= 2.
引用
收藏
页码:87 / 96
页数:10
相关论文
共 50 条
  • [1] ON (p, 1)-TOTAL LABELLING OF SOME 1-PLANAR GRAPHS
    Niu, Bei
    Zhang, Xin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 531 - 558
  • [2] On (p, 1)-total labelling of 1-planar graphs
    Zhang, Xin
    Yu, Yong
    Liu, Guizhen
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (06): : 1424 - 1434
  • [3] On list (p, 1)-total labellings of special planar graphs and 1-planar graphs
    Sun, Lin
    Yu, Guanglong
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (03)
  • [4] On (p, 1)-total labelling of planar graphs
    Sun, Lin
    Wu, Jian-Liang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 317 - 325
  • [5] On list (p, 1)-total labellings of special planar graphs and 1-planar graphs
    Lin Sun
    Guanglong Yu
    Jianliang Wu
    Journal of Combinatorial Optimization, 2024, 47
  • [6] On total colorings of 1-planar graphs
    Zhang, Xin
    Hou, Jianfeng
    Liu, Guizhen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 160 - 173
  • [7] On total colorings of some special 1-planar graphs
    Sun, Lin
    Wu, Jian-liang
    Cai, Hua
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 607 - 618
  • [8] On (p, 1)-total labelling of planar graphs
    Lin Sun
    Jian-Liang Wu
    Journal of Combinatorial Optimization, 2017, 33 : 317 - 325
  • [9] On Total Colorings of Some Special 1-planar Graphs
    Lin SUN
    Jian-liang WU
    Hua CAI
    Acta Mathematicae Applicatae Sinica, 2017, 33 (03) : 607 - 618
  • [10] On total colorings of some special 1-planar graphs
    Lin Sun
    Jian-liang Wu
    Hua Cai
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 607 - 618