On Generalized Sierpiński Graphs
Juan Alberto Rodríguez-Velázquez ; Erick David Rodríguez-Bazan ; Alejandro Estrada-Moreno
Discussiones Mathematicae Graph Theory, Tome 37 (2017), p. 547-560 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

In this paper we obtain closed formulae for several parameters of generalized Sierpiń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.

Publié le : 2017-01-01
EUDML-ID : urn:eudml:doc:288584 
@article{bwmeta1.element.doi-10_7151_dmgt_1945,
     author = {Juan Alberto Rodr\'\i guez-Vel\'azquez and Erick David Rodr\'\i guez-Bazan and Alejandro Estrada-Moreno},
     title = {On Generalized Sierpi\'nski Graphs},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {37},
     year = {2017},
     pages = {547-560},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_7151_dmgt_1945}
}

Juan Alberto Rodríguez-Velázquez; Erick David Rodríguez-Bazan; Alejandro Estrada-Moreno. On Generalized Sierpiński Graphs. Discussiones Mathematicae Graph Theory, Tome 37 (2017) pp. 547-560. http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_7151_dmgt_1945/