Maximally Nonhamiltonian Graph
2-path graph | 3-path graph | paw graph | butterfly graph | (1, 1, 3)-complete tripartite graph | (4, 1)-lollipop graph | 6-graph 83 | 6-graph 123 | (5, 1)-lollipop graph | 7-graph 449 | 7-graph 583 | 7-graph 926 | (1, 1, 1, 4)-complete 4-partite graph | 3-double cone graph | (6, 1)-lollipop graph | 7-nut graph 2 | (7, 1)-lollipop graph | two contracted pentatopes | Petersen graph | (2, 6)-windmill graph | ... (total: 46)
0-Dorogovtsev-Goltsev-Mendes graph | (1, 1, 2)-grid graph | (1, 1)-bipartite (0, 2)-graph | (1, 1)-complete bipartite graph | (1, 1)-Sierpiński simplex graph | (1, 1)-spoke graph | (1, 1)-stacked book graph | (1, 2)-bar graph | (1, 2)-Hamming graph | (1, 2)-king graph | ...
(1, 1, 3)-grid graph | (1, 2)-complete 2-partite graph | (1, 2)-complete bipartite graph | (1, 2)-Sierpiński simplex graph | (1, 3, 1)-quasi-regular graph | (1, 3)-king graph | (1, 3)-KP graph | 1-tree (3, 1) | (2, 1)-spoke graph | (2, 1)-stacked book graph | ...
(3, 1)-lollipop graph | (3, 1)-tadpole graph | 3-pan graph | (4, 1)-maximally graceful graph | 4-graph 8 | 4-matchstick graph 1 | 4-maximum planar embedding graph 4 | smallest fully forested 4-graph 1
(2, 3)-Dutch windmill graph | (2, 3)-windmill graph | 2-friendship graph | (3, 3)-black bishop graph | 5-graph 23 | 5-triangular snake graph | 6-matchstick graph 3 | bowtie graph | smallest fully forested 5-graph 2
(1, 1, 3)-complete 3-partite graph | 2-tree (5, 1) | (3, 2)-fan graph | 5-graph 19
(3, 4)-cone graph | 3-tree (7, 1) | 7-graph 346
| vertex count | edge count | connected component count 2-path graph | 2 | 1 | 1 3-path graph | 3 | 2 | 1 paw graph | 4 | 4 | 1 butterfly graph | 5 | 6 | 1 (1, 1, 3)-complete tripartite graph | 5 | 7 | 1 (4, 1)-lollipop graph | 5 | 7 | 1 6-graph 83 | 6 | 10 | 1 6-graph 123 | 6 | 9 | 1 (5, 1)-lollipop graph | 6 | 11 | 1 7-graph 449 | 7 | 13 | 1
connected | maximally nonhamiltonian | nonempty | nonhamiltonian | simple | traceable
| complement graph name 2-path graph | 2-empty graph 3-path graph | 2-path and singleton paw graph | 3-path and singleton butterfly graph | square and singleton (1, 1, 3)-complete tripartite graph | triangle and two singletons