EntityQ3115508· pop 5· linked from 6 articlesHorton 96-graphSign in to savegraph with 96 vertices and 144 edges, the first known non-Hamiltonian cubic 3-connected bipartite graphConnectionsmathematicsEntitydigital object identifierEntitygraph theoryEntitynodeEntitygraph coloringEntityHamiltonian pathEntitycyclic groupEntitybipartite graphEntityKlein four-groupEntitycharacteristic polynomialEntityregular graphEntitysymmetric groupEntityglossary of graph theory termsEntitygraph distanceEntitygirthEntitycubic graphEntityedge coloringEntitygraph automorphismEntitydirect product of groupsEntityk-edge-connected graphEntityCategoriesIndividual graphsRegular graphs