Statements (11)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:graph
|
| gptkbp:defines |
A (3,8)-cage is a 3-regular graph of girth 8 with the minimum possible number of vertices.
|
| gptkbp:edgeCount |
45
|
| gptkbp:girth |
8
|
| gptkbp:knownExamples |
gptkb:Tutte–Coxeter_graph
|
| gptkbp:minimumVertices |
30
|
| gptkbp:namedAfter |
cage graph theory
|
| gptkbp:regularity |
3-regular
|
| gptkbp:bfsParent |
gptkb:Tutte–Coxeter_graph
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
(3,8)-cage
|