GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use, Privacy Policy and Consent Disclaimer

    Home / Get Math Help

    Maximally Nonhamiltonian Graph

    Graphs with available data

    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)

    Images

    Basic properties

    | 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

    Common graph features

    connected | maximally nonhamiltonian | nonempty | nonhamiltonian | simple | traceable

    Complement graph

    | 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