On Generalized Sierpiński Graphs

On Generalized Sierpiński Graphs

In this paper we obtain closed formulae for several parameters of generalized Sierpiński graphs ) in terms of parameters of the base graph . In particular, we focus on the chromatic, vertex cover, clique and domination numbers.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discussiones Mathematicae. Graph Theory 2017-08, Vol.37 (3), p.547-560
Hauptverfasser: Rodríguez-Velázquez, Juan Alberto, Rodríguez-Bazan, Erick David, Estrada-Moreno, Alejandro
Format: Artikel
Sprache:eng
Schlagworte:
05C15
05C69
05C76
chromatic number
domination number
independence number
Sierpiński graphs
vertex cover number
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we obtain closed formulae for several parameters of generalized Sierpiński graphs ) in terms of parameters of the base graph . In particular, we focus on the chromatic, vertex cover, clique and domination numbers.
ISSN:2083-5892
DOI:10.7151/dmgt.1945