Tutte–Coxeter graph

URI: https://gptkb.org/entity/Tutte–Coxeter_graph

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:cubic_graph gptkb:cage_graph gptkb:distance-regular_graph gptkb:symmetric_graph
gptkbp:alsoKnownAs	gptkb:Tutte_eight-cage
gptkbp:automorphismGroup	gptkb:symmetric_group_S6
gptkbp:cage	gptkb:(3,8)-cage
gptkbp:chromaticNumber	2 3
gptkbp:degree	3
gptkbp:diameter	4
gptkbp:edge	45
gptkbp:firstDescribed	1947
gptkbp:girth	8
gptkbp:hasConnection	true
gptkbp:isBipartite	true
gptkbp:isDistanceTransitive	true
gptkbp:isEdgeTransitive	true
gptkbp:isHamiltonian	false
gptkbp:isRegular	true
gptkbp:isVertexTransitive	true
gptkbp:namedAfter	gptkb:H._S._M._Coxeter gptkb:William_Thomas_Tutte
gptkbp:spectrumOfActivity	[3, 2^9, 0^10, -2^9, -3]
gptkbp:vertices	30
gptkbp:bfsParent	gptkb:Bill_Tutte
gptkbp:bfsLayer	5
https://www.w3.org/2000/01/rdf-schema#label	Tutte–Coxeter graph