Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

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

    Home / Get Math Help

    Path Complement Graph

    Graphs with available data

    singleton graph | 2-empty graph | 2-path and singleton | 4-path graph | house graph | 6-path complement graph | 7-path complement graph | 8-path complement graph | 9-path complement graph | 10-path complement graph | 11-path complement graph | 12-path complement graph | 13-path complement graph | 14-path complement graph | 15-path complement graph | 16-path complement graph | 17-path complement graph | 18-path complement graph | 19-path complement graph | 20-path complement graph (total: 20)

    Images

    Basic properties

    | vertex count | edge count | connected component count singleton graph | 1 | 0 | 1 2-empty graph | 2 | 0 | 2 2-path and singleton | 3 | 1 | 2 4-path graph | 4 | 3 | 1 house graph | 5 | 6 | 1 6-path complement graph | 6 | 10 | 1 7-path complement graph | 7 | 15 | 1 8-path complement graph | 8 | 21 | 1 9-path complement graph | 9 | 28 | 1 10-path complement graph | 10 | 36 | 1

    Common graph features

    class 1 | claw-free | path complement | perfect | simple | weakly perfect | well covered

    Complement graph

    | complement graph name singleton graph | singleton graph 2-empty graph | 2-path graph 2-path and singleton | 3-path graph 4-path graph | 4-path graph house graph | 5-path graph

    Line graph

    | line graph name singleton graph | null graph 2-empty graph | null graph 2-path and singleton | singleton graph 4-path graph | 3-path graph house graph | (6, 9, 1)-unit distance forbidden graph

    Back to List | POWERED BY THE WOLFRAM LANGUAGE