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

DOI10.2478/S11533-011-0092-1zbMATH Open1227.05135OpenAlexW1978273358MaRDI QIDQ651281FDOQ651281

Authors: Xin Zhang, Yong Yu, Guizhen Liu

Publication date: 12 December 2011

Published in: Central European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/s11533-011-0092-1

Recommendations

On $(p, 1)$-total labelling of some 1-planar graphs
On $(p,1)$-total labelling of special 1-planar graphs.
On $(p,1)$-total labelling of planar graphs
On total colorings of 1-planar graphs
On $(p, 1)$-total labelling of NIC-planar graphs

zbMATH Keywords

frequency assignment 1-planar graph Alternating subgraph Discharging Master Total labelling

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

List edge and list total colourings of multigraphs
Graph theory with applications
A new proof of the 6 color theorem
Total colourings of planar graphs with large girth
Ein Sechsfarbenproblem auf der Kugel
Total-Coloring of Plane Graphs with Maximum Degree Nine
On the total coloring of planar graphs.
On total 9-coloring planar graphs of maximum degree seven
Total colorings of planar graphs with large maximum degree
A survey on labeling graphs with a condition at distance two
The structure of 1-planar graphs
Title not available (Why is that?)
$(d,1)$-total labelling of planar graphs with large girth and high maximum degree
$(2,1)$-total labelling of outerplanar graphs
$(p,1)$-total labelling of graphs
(d,1)-total labeling of graphs with a given maximum average degree
On the $\lambda$-Number of $Q_n $ and Related Graphs
On edge colorings of 1-planar graphs without adjacent triangles
Light subgraphs in the family of 1-planar graphs with high minimum degree
On edge colorings of $1$-planar graphs
Edge Coloring of Triangle-Free 1-Planar Graphs
Title not available (Why is that?)
On local properties of 1-planar graphs with high minimum degree
On local structure of 1-planar graphs of minimum degree 5 and girth 4
On edge colorings of 1-planar graphs without chordal 5-cycles.
Acyclic colouring of 1-planar graphs
List edge and list total coloring of 1-planar graphs
List-edge and list-total colorings of graphs embedded on hyperbolic surfaces
Coupled choosability of plane graphs
The $(2,1)$-total labeling number of outerplanar graphs is at most $\Delta + 2$
1-平面图的结构性质及其在无圈边染色上的应用
Coloring vertices and faces of locally planar graphs

Cited In (12)

$(p,1)$-total labelling of graphs
A structure of 1-planar graph and its applications to coloring problems
On $(p, 1)$-total labelling of NIC-planar graphs
On total colorings of 1-planar graphs
On $(p,1)$-total labelling of special 1-planar graphs.
On $(p,1)$-total labelling of planar graphs
On $(p, 1)$-total labelling of some 1-planar graphs
On edge colorings of 1-toroidal graphs
List edge and list total coloring of 1-planar graphs
On list $(p, 1)$-total labellings of special planar graphs and 1-planar graphs
$(d,1)$-total labelling of planar graphs with large girth and high maximum degree
Light subgraphs in the family of 1-planar graphs with high minimum degree

This page was built for publication: On $(p,1)$-total labelling of 1-planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q651281)