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

    Menger Sponge Graph

    Graphs with available data

    subdivided cubical graph | 2-Menger sponge graph | 3-Menger sponge graph

    Images

    Basic properties

    | vertex count | edge count | connected component count subdivided cubical graph | 20 | 24 | 1 2-Menger sponge graph | 400 | 672 | 1 3-Menger sponge graph | 8000 | 14976 | 1

    Common graph features

    asymmetric | bicolorable | biconnected | bipartite | bridgeless | class 1 | connected | cyclic | flexible | Menger sponge | noncayley | nonempty | noneulerian | nongeometric | nonhamiltonian | no perfect matching | perfect | simple | switchable | triangle-free | uniquely colorable | unit-distance | untraceable | weakly perfect

    Complement graph

    | complement graph name subdivided cubical graph | (not a named graph) 2-Menger sponge graph | (not a named graph) 3-Menger sponge graph | (not a named graph)

    Line graph

    | line graph name subdivided cubical graph | truncated cubical graph 2-Menger sponge graph | (not a named graph) 3-Menger sponge graph | (not a named graph)

    Graph degrees

    | subdivided cubical graph | 2-Menger sponge graph | 3-Menger sponge graph vertex degrees | 2 (12 vertices) | 3 (8 vertices) | 2 (72 vertices) | 3 (152 vertices) | 4 (144 vertices) | 5 (24 vertices) | 6 (8 vertices) | 2 (744 vertices) | 3 (2744 vertices) | 4 (2784 vertices) | 5 (1272 vertices) | 6 (456 vertices)