1 | initial version |
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