arXiv Analytics

Sign in

arXiv:1509.03047 [math.CO]AbstractReferencesReviewsResources

On Generalized Sierpiński Graphs

Juan A. Rodríguez-Velázquez, Erick D. Rodríguez-Bazan, Alejandro Estrada-Moreno

Published 2015-09-10Version 1

In this paper we obtain closed formulae for several parameters of generalized Sierpi\'{n}ski graphs $S(G,t)$ in terms of parameters of the base graph $G$. In particular, we focus on the chromatic, vertex cover, clique and domination numbers.

Related articles: Most relevant | Search more
arXiv:1510.07982 [math.CO] (Published 2015-10-27)
On the General Randić index of polymeric networks modelled by generalized Sierpiński graphs
arXiv:1904.06974 [math.CO] (Published 2019-04-15)
Deza graphs with parameters (v,k,k-2,a)
arXiv:1608.00769 [math.CO] (Published 2016-08-02)
On distances in generalized Sierpinski graphs