Get Math Help

GET TUTORING NEAR ME!

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

    Sierpiński Sieve Graph

    Definition

    The Sierpiński gasket graph of order n is the graph obtained from the connectivity of the Sierpiński sieve. The first few Sierpiński gasket graphs are illustrated above. S_2 is also known as the Hajós graph or the 2-sun graph . Its analog in three dimensions may be termed the Sierpiński tetrahedron graph, and it can be further generalized to higher dimensions (D. Knuth, pers. comm., May 1, 2022). Teguia and Godbole investigated the properties of the Sierpiński gasket graphs and proved that they are Hamiltonian and pancyclic.

    Related Wolfram Language symbol

    GraphData

    Associated person

    Wacław Sierpiński

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.