Total coloring of outer-1-planar graphs with near-independent crossings

DOI10.1007/S10878-016-0093-XMaRDI QIDQ1680477zbMATH OpenOpenAlexFDO

Authors Xin Zhang

Publication date 16 November 2017

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-016-0093-x

zbMATH Keywords

outerplanar graphtotal coloringouter-1-planar graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6795582
• Total colorings of planar graphs without adjacent 5-cycles.
• On total colorings of some special 1-planar graphs
• Total colorings of planar graphs without adjacent triangles
• Total colorings of planar graphs without chordal 6-cycles

Cites work

• scientific article; zbMATH DE number 3924797 (Why is no real title available?)
• scientific article; zbMATH DE number 4085672 (Why is no real title available?)
• scientific article; zbMATH DE number 1559126 (Why is no real title available?)
• scientific article; zbMATH DE number 2192154 (Why is no real title available?)
• Drawing complete multipartite graphs on the plane with restrictions on crossings
• Edge covering pseudo-outerplanar graphs with forests
• List total coloring of pseudo-outerplanar graphs
• Outer 1-planar graphs
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

Cited in

(8)

• Total colorings-a survey
• Total coloring of outer-1-planar graphs: the cold case
• The structure and the list 3-dynamic coloring of outer-1-planar graphs
• Strong Edge Coloring of Outerplane Graphs with Independent Crossings
• Coloring plane graphs with independent crossings
• Conflict-free incidence coloring of outer-1-planar graphs
• On list \(r\)-hued coloring of outer-1-planar graphs
• List edge coloring of outer-1-planar graphs

This page was built for publication: Total coloring of outer-1-planar graphs with near-independent crossings

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