On some properties of 4‐regular plane graphs

DOI10.1002/JGT.3190200206zbMATH Open0833.05026OpenAlexW1977088858MaRDI QIDQ4852402FDOQ4852402

Authors: Mirko Horňák, Stanislav Jendroľ 

Publication date: 31 October 1995

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190200206

Recommendations

• On the \(d\)-distance face chromatic number of plane graphs
• scientific article; zbMATH DE number 1735788
• Colouring vertices of plane graphs under restrictions given by faces
• scientific article; zbMATH DE number 3970775
• Cyclic colorings of plane graphs with independent faces

zbMATH Keywords

plane graph\(d\)- distance face chromatic number\(d\)-distance face \(k\)-coloring4-regular plane graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)

Cited In (10)

• Coloring the faces of convex polyhedra so that like colors are far apart
• Title not available (Why is that?)
• On the \(d\)-distance face chromatic number of plane graphs
• Vertex colorings with a distance restriction
• Planar Hypohamiltonian Graphs on 40 Vertices
• Title not available (Why is that?)
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• On cyclic colorings and their generalizations
• Cyclic, diagonal and facial colorings
• On 3-regular 4-ordered graphs

This page was built for publication: On some properties of 4‐regular plane graphs

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