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

    1-Sierpiński Gasket Graph

    Image

    Notation

    C_3

    Basic properties

    vertex count | 3 edge count | 3 connected component count | 1

    Graph features

    alternating group | apex | arc-transitive | arrangement | biconnected | braced polygon | bridgeless | cactus | Cayley graphs | chordal | chordless | chromatically unique | circulant | class 2 | claw-free | complete | complete k-partite | complete tripartite | connected | cycle | cyclic | determined by resistance | determined by spectrum | diagonal intersection | distance-regular | distance-transitive | edge-transitive | Eulerian | fan | geodetic | graceful | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Hamming | Hanoi | Harary | H-star connected | integral | Johnson | Kneser | Laman | LCF | line graphs | local | matchstick | nonempty | no perfect matching | odd | Ore | outerplanar | pancyclic | perfect | planar | polyiamond | projective planar | pseudoforest | pseudotree | queen | regular | rook | Sierpiński gasket | simple | split | square-free | stacked prism | strongly perfect | strongly regular | symmetric | traceable | triangular | triangular grid | triangular honeycomb king | triangular honeycomb queen | triangular snake | triangulated | Turán | two-regular | unicyclic | uniquely colorable | uniquely pancyclic | unit-distance | vertex-transitive | weakly perfect | well covered | wreath

    Complement graph

    3-empty graph

    Line graph

    triangle graph

    Graph degrees

    vertex degrees | 2 (3 vertices)

    Topological properties

    radius | 1 diameter | 1 girth | 3 vertex connectivity | 2 edge connectivity | 2

    Graph polynomials

    -((x - 2) (x + 1)^2)

    x^2 y + 3 x^2 + 3 x + 1

    x^2 + x + y

    Coloring properties

    chromatic number | 3 edge chromatic number | 3

    Spectrum

    (-1)^2 2^1

    Associated matrices

    (0 | 1 | 1 1 | 0 | 1 1 | 1 | 0)

    (1 | 1 | 0 1 | 0 | 1 0 | 1 | 1)

    Graph indices

    Hosoya index | 4 Kirchhoff index | 2 stability index | 2 Wiener index | 3

    Back to List | POWERED BY THE WOLFRAM LANGUAGE