Petersen Graph

URI: https://gptkb.org/entity/Petersen_Graph
GPTKB entity
Statements (38)
Predicate Object
gptkbp:instanceOf Graph (mathematics)
gptkbp:automorphismGroup Symmetric group S5
gptkbp:chromaticNumber 3
4
gptkbp:cubic true
gptkbp:diameter 2
gptkbp:distance true
gptkbp:edge 15
gptkbp:edgeTransitive true
gptkbp:firstDescribed 1898
gptkbp:girth 5
gptkbp:Hamiltonian false
gptkbp:hasConnection true
https://www.w3.org/2000/01/rdf-schema#label Petersen Graph
gptkbp:isBipartite false
gptkbp:isCage gptkb:(3,5)-cage
gptkbp:isCayleyGraph false
gptkbp:isDistanceTransitive true
gptkbp:isEdgeChromaticCritical true
gptkbp:isHypohamiltonian true
gptkbp:isKneserGraph Kneser graph K(5,2)
gptkbp:isLineGraph false
gptkbp:isNonHamiltonian true
gptkbp:isPerfect false
gptkbp:isRegular 3-regular
gptkbp:isSelfComplementary false
gptkbp:isSmallestNonHamiltonianCubicGraph true
gptkbp:isSnark true
gptkbp:isStronglyRegular true
gptkbp:isSymmetricGraph true
gptkbp:isTriangleFree true
gptkbp:isVertexCritical false
gptkbp:namedAfter gptkb:Julius_Petersen
gptkbp:planar false
gptkbp:vertexTransitive true
gptkbp:vertices 10
gptkbp:bfsParent gptkb:Non-Hamiltonian_Graph
gptkbp:bfsLayer 6