Heawood graph

URI: https://gptkb.org/entity/Heawood_graph
GPTKB entity
Statements (31)
Predicate Object
gptkbp:instanceOf gptkb:trivalent_graph
gptkb:cubic_graph
gptkb:cage_graph
gptkb:symmetric_graph
gptkbp:automorphismGroup gptkb:PSL(2,7)
gptkbp:chromaticNumber 2
3
gptkbp:diameter 3
gptkbp:edge 21
gptkbp:embeddable_on gptkb:butter
gptkbp:girth 6
gptkbp:Hamiltonian true
gptkbp:is_a_(3,6)-cage true
gptkbp:is_a_Cayley_graph true
gptkbp:is_a_distance-regular_graph true
gptkbp:is_a_Moore_graph false
gptkbp:is_a_partial_geometry true
gptkbp:is_arc-transitive true
gptkbp:is_bipartite true
gptkbp:is_distance-transitive true
gptkbp:is_edge-transitive true
gptkbp:is_the_incidence_graph_of gptkb:Fano_plane
gptkbp:is_the_Levi_graph_of gptkb:Fano_plane
gptkbp:is_vertex-transitive true
gptkbp:namedAfter gptkb:Percy_John_Heawood
gptkbp:planar false
gptkbp:spectrumOfActivity [3, sqrt(2), 0, -sqrt(2), -3]
gptkbp:vertices 14
gptkbp:bfsParent gptkb:Fano_plane
gptkbp:bfsLayer 7
https://www.w3.org/2000/01/rdf-schema#label Heawood graph