On \((p,1)\)-total labelling of 1-planar graphs
From MaRDI portal
Publication:651281
DOI10.2478/s11533-011-0092-1zbMath1227.05135OpenAlexW1978273358MaRDI QIDQ651281
Xin Zhang, Yong Yu, Gui Zhen 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
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items
On edge colorings of 1-toroidal graphs, On list \((p, 1)\)-total labellings of special planar graphs and 1-planar graphs, On \((p, 1)\)-total labelling of some 1-planar graphs, On \((p, 1)\)-total labelling of NIC-planar graphs, On \((p,1)\)-total labelling of planar graphs, Light subgraphs in the family of 1-planar graphs with high minimum degree, A structure of 1-planar graph and its applications to coloring problems, List edge and list total coloring of 1-planar graphs, On total colorings of 1-planar graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On edge colorings of 1-planar graphs without adjacent triangles
- List edge and list total coloring of 1-planar graphs
- Coloring vertices and faces of locally planar graphs
- The structure of 1-planar graphs
- List-edge and list-total colorings of graphs embedded on hyperbolic surfaces
- List edge and list total colourings of multigraphs
- Total colourings of planar graphs with large girth
- Light subgraphs in the family of 1-planar graphs with high minimum degree
- On edge colorings of \(1\)-planar graphs
- \((d,1)\)-total labelling of planar graphs with large girth and high maximum degree
- Ein Sechsfarbenproblem auf der Kugel
- \((2,1)\)-total labelling of outerplanar graphs
- \((p,1)\)-total labelling of graphs
- A survey on labeling graphs with a condition at distance two
- The (2,1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 2
- Edge Coloring of Triangle-Free 1-Planar Graphs
- On local properties of 1-planar graphs with high minimum degree
- (d,1)-total labeling of graphs with a given maximum average degree
- On local structure of 1-planar graphs of minimum degree 5 and girth 4
- 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
- A new proof of the 6 color theorem
- On the $\lambda$-Number of $Q_n $ and Related Graphs
- 1-平面图的结构性质及其在无圈边染色上的应用
- Coupled choosability of plane graphs
- Acyclic colouring of 1-planar graphs