Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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)
|
| gptkbp:isA |
gptkb:cubic_graph
gptkb:planar_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 |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
planar cubic graph
|