Menger Sponge Graph

Menger sponge graphs

The nth-order Menger sponge graph is the connectivity graph of cubes in the nth iteration of the Menger sponge fractal. The first two iterations are shown above.

The n-Menger sponge graph has 20^n vertices and 2·4^n(5^n-2^n) edges.

See also

Menger Sponge, Sierpiński Tetrahedron Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Menger Sponge Graph." From MathWorld--A Wolfram Web Resource.

Subject classifications