Ask Your Question

Revision history [back]

See https://trac.sagemath.org/ticket/33854. This is the generalized Sierpinski graphs generator as proposed in [1]. To get a Sierpinski graph, it suffices to call the generator with a clique.

Note that the Sierpinski-Gasket graphs are not isomorphic to Sierpinski graphs. The construction is different.


[1] Sylvain Gravier, Matjaz Kovse and Aline Parreau. Generalized Sierpinski graphs. Poster, European Conference on Combinatorics, Graph Theory and Applications (EuroComb’11), Budapest, 2011. https://www.renyi.hu/conferences/ec11/posters/parreau.pdf