Statements (11)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:graph
|
| gptkbp:defines |
A (3,5)-cage is a 3-regular graph of girth 5 with the minimum possible number of vertices.
|
| gptkbp:degree |
3
|
| gptkbp:example |
gptkb:Petersen_graph
|
| gptkbp:girth |
5
|
| gptkbp:is_regular |
true
|
| gptkbp:smallest_number_of_vertices |
10
|
| gptkbp:used_in |
gptkb:extremal_graph_theory
|
| gptkbp:bfsParent |
gptkb:Petersen_Graph
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
(3,5)-cage
|