Equitable coloring of three classes of 1-planar graphs

DOI10.1007/S10255-018-0752-ZMaRDI QIDQ1753367zbMATH OpenOpenAlexFDO

Authors Xin Zhang, Lan Xu, Huijuan Wang

Publication date 29 May 2018

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-018-0752-z

zbMATH Keywords

1-planar graphequitable coloringindependent crossing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the equitable edge-coloring of 1-planar graphs and planar graphs
• A structure of 1-planar graph and its applications to coloring problems
• On total colorings of 1-planar graphs
• Equitable colorings of planar graphs without short cycles
• The coloring of the class of 1-planar graphs and its subclasses

Cites work

• A new proof of the 6 color theorem
• A refinement of a result of Corrádi and Hajnal
• Coloring plane graphs with independent crossings
• Drawing complete multipartite graphs on the plane with restrictions on crossings
• Drawing graph joins in the plane with restrictions on crossings
• Ein Sechsfarbenproblem auf der Kugel
• Equitable \(\Delta\)-coloring of graphs
• Equitable coloring and the maximum degree
• Equitable colorings of planar graphs with maximum degree at least nine
• Equitable Colourings of d-degenerate Graphs
• Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring
• scientific article; zbMATH DE number 3900784 (Why is no real title available?)
• scientific article; zbMATH DE number 1308943 (Why is no real title available?)
• scientific article; zbMATH DE number 1046311 (Why is no real title available?)
• scientific article; zbMATH DE number 6424528 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• On equitable -coloring of graphs with low average degree
• On equitable and equitable list colorings of series-parallel graphs
• On equitable coloring of bipartite graphs
• On equitable colorings of sparse graphs
• The structure of 1-planar graphs
• The structure of plane graphs with independent crossings and its applications to coloring problems

Cited in

(7)

• 1-planar graphs without 4-cycles or 5-cycles are 5-colorable
• On the equitable edge-coloring of 1-planar graphs and planar graphs
• The coloring of the class of 1-planar graphs and its subclasses
• The structure and the bondage number of three classes of beyond-planar graphs
• Equitable coloring of graphs beyond planarity
• The matching extendability of 7-connected maximal 1-plane graphs
• Density and degeneracy of NIC-planar graphs

This page was built for publication: Equitable coloring of three classes of 1-planar graphs

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