English

On Generalized Sierpi\'{n}ski Graphs

Combinatorics 2015-09-11 v1

Abstract

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

Cite

@article{arxiv.1509.03047,
  title  = {On Generalized Sierpi\'{n}ski Graphs},
  author = {Juan A. Rodríguez-Velázquez and Erick D. Rodríguez-Bazan and Alejandro Estrada-Moreno},
  journal= {arXiv preprint arXiv:1509.03047},
  year   = {2015}
}
R2 v1 2026-06-22T10:53:28.677Z