On Generalized Sierpiński Graphs
Juan Alberto Rodríguez-Velázquez; Erick David Rodríguez-Bazan; Alejandro Estrada-Moreno
Discussiones Mathematicae Graph Theory (2017)
- Volume: 37, Issue: 3, page 547-560
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topJuan Alberto Rodríguez-Velázquez, Erick David Rodríguez-Bazan, and Alejandro Estrada-Moreno. "On Generalized Sierpiński Graphs." Discussiones Mathematicae Graph Theory 37.3 (2017): 547-560. <http://eudml.org/doc/288584>.
@article{JuanAlbertoRodríguez2017,
abstract = {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.},
author = {Juan Alberto Rodríguez-Velázquez, Erick David Rodríguez-Bazan, Alejandro Estrada-Moreno},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {Sierpiński graphs; vertex cover number; independence number; chromatic number; domination number},
language = {eng},
number = {3},
pages = {547-560},
title = {On Generalized Sierpiński Graphs},
url = {http://eudml.org/doc/288584},
volume = {37},
year = {2017},
}
TY - JOUR
AU - Juan Alberto Rodríguez-Velázquez
AU - Erick David Rodríguez-Bazan
AU - Alejandro Estrada-Moreno
TI - On Generalized Sierpiński Graphs
JO - Discussiones Mathematicae Graph Theory
PY - 2017
VL - 37
IS - 3
SP - 547
EP - 560
AB - 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.
LA - eng
KW - Sierpiński graphs; vertex cover number; independence number; chromatic number; domination number
UR - http://eudml.org/doc/288584
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.