On (p, 1)-Total Labelling of Some 1-Planar Graphs
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. In this paper, it is proved that the (p, 1)-total labelling number (p ≥ 2) of every 1-planar graph G is at most Δ(G) + 2p − 2 provided that Δ (G) ≥ 6p + 7 or Δ (G) ≥ 4p + 6 and G is triangle-f...
Main Authors: | Niu Bei, Zhang Xin |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2021-05-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2208 |
Similar Items
-
Total Coloring of Claw-Free Planar Graphs
by: Liang Zuosong
Published: (2022-08-01) -
Neighbor Product Distinguishing Total Colorings of Planar Graphs with Maximum Degree at least Ten
by: Dong Aijun, et al.
Published: (2021-11-01) -
The List Edge Coloring and List Total Coloring of Planar Graphs with Maximum Degree at Least 7
by: Sun Lin, et al.
Published: (2020-11-01) -
On An Extremal Problem In The Class Of Bipartite 1-Planar Graphs
by: Czap Július, et al.
Published: (2016-02-01) -
Neighbor Sum Distinguishing Total Chromatic Number of Planar Graphs without 5-Cycles
by: Zhao Xue, et al.
Published: (2020-02-01)