{ "id": "1509.03047", "version": "v1", "published": "2015-09-10T07:47:40.000Z", "updated": "2015-09-10T07:47:40.000Z", "title": "On Generalized Sierpiński Graphs", "authors": [ "Juan A. Rodríguez-Velázquez", "Erick D. Rodríguez-Bazan", "Alejandro Estrada-Moreno" ], "categories": [ "math.CO" ], "abstract": "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.", "revisions": [ { "version": "v1", "updated": "2015-09-10T07:47:40.000Z" } ], "analyses": { "subjects": [ "05C76", "05C69", "05C15" ], "keywords": [ "generalized sierpiński graphs", "vertex cover", "base graph", "parameters", "domination numbers" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2015arXiv150903047R" } } }