Some properties of the generalized sierpiński gasket graphs

Abstract

The generalized Sierpiński gasket graphs $S[G,t]$ are introduced as the graphs obtained from the Sierpiński graphs $S(G,t)$ by contracting single edges between copies of previous phases. The family $S[G,t]$ is a generalization of a previously studied class of generalized Sierpiński gasket graphs $S[n,t]$. In this paper, several properties of $S[G,t]$ are studied. In particular, adjacency of vertices, degree sequence, general first Zagreb index, hamiltonicity, and Eulerian.

Keywords

• sierpiński
• sierpiński gasket
• euilarian
• hamiltonian