On some properties of 4‐regular plane graphs

DOI10.1002/JGT.3190200206MaRDI QIDQ4852402zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(10)

• Coloring the faces of convex polyhedra so that like colors are far apart
• On the \(d\)-distance face chromatic number of plane graphs
• scientific article; zbMATH DE number 4075943 (Why is no real title available?)
• Vertex colorings with a distance restriction
• Planar Hypohamiltonian Graphs on 40 Vertices
• scientific article; zbMATH DE number 1877028 (Why is no real title available?)
• 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)