On Generalized Sierpiński Graphs

• Autorzy: Juan Alberto Rodríguez-Velázquez , Erick David Rodríguez-Bazan , Alejandro Estrada-Moreno
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Sierpiński graphs; vertex cover number; independence number; chromatic number; domination number

Kategorie tematyczne

• 05C15: Coloring of graphs and hypergraphs
• 05C69: Dominating sets, independent sets, cliques
• 05C76: Graph operations (line graphs, products, etc.)

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 37
• Numer: 3
• Strony: 547-560

Daty

wydano

2017-08-01

otrzymano

2015-12-27

poprawiono

2016-05-18

zaakceptowano

2016-05-20

online

2017-07-06

Twórcy

autor

Juan Alberto Rodríguez-Velázquez

• , , Av. Països Catalans 26, ,

autor

Erick David Rodríguez-Bazan

• , , Carretera a Camajuaní km 5½, Santa Clara, Villa Clara,

autor

Alejandro Estrada-Moreno

• , , Av. Països Catalans 26, ,

Identyfikatory

DOI

10.7151/dmgt.1945