Statements (19)
Predicate | Object |
---|---|
gptkbp:instanceOf |
vertex-transitive graph
cubic graph cage graph |
gptkbp:automorphismGroup |
gptkb:PSL(2,_11)
|
gptkbp:chromaticNumber |
2
3 |
gptkbp:discoveredBy |
gptkb:William_Thomas_Tutte
|
gptkbp:discoveredIn |
1947
|
gptkbp:edge |
1890
|
gptkbp:girth |
12
|
https://www.w3.org/2000/01/rdf-schema#label |
Tutte 12-cage
|
gptkbp:isBipartite |
true
|
gptkbp:isSmallestCubicGraphWithGirth |
12
|
gptkbp:namedAfter |
gptkb:William_Thomas_Tutte
|
gptkbp:regularDegree |
3
|
gptkbp:symmetry |
true
|
gptkbp:vertices |
1260
|
gptkbp:bfsParent |
gptkb:Bill_Tutte
|
gptkbp:bfsLayer |
5
|