planar cubic graph

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf graph
gptkbp:application polyhedral graphs
gptkbp:chromaticNumber 3 or 4
2, 3, or 4
gptkbp:defines A graph that is both planar and cubic (3-regular).
gptkbp:degree 3
gptkbp:edgeCountFormula 3n/2 (where n is the number of vertices)
gptkbp:example Petersen graph (not planar)
cube graph
tetrahedral graph
gptkbp:faceCountFormula f = n/2 + 2 (by Euler's formula)
https://www.w3.org/2000/01/rdf-schema#label planar cubic graph
gptkbp:isA gptkb:planar_graph
cubic graph
gptkbp:planarity planar
gptkbp:property Every planar cubic graph can be embedded in the plane without edge crossings.
Every planar cubic graph is 3-edge-colorable except for snarks.
gptkbp:relatedTo gptkb:Four_color_theorem
gptkb:Euler's_formula
polyhedra
gptkbp:vertexDegree 3
gptkbp:bfsParent gptkb:dodecahedron_graph
gptkbp:bfsLayer 6