Articles producció científica> Enginyeria Informàtica i Matemàtiques

ON GENERALIZED SIERPINSKI GRAPHS

  • Dades identificatives

    Identificador: imarina:9295798
    Autors:
    Alberto Rodriguez-Velazquez, JuanDavid Rodriguez-Bazan, ErickEstrada-Moreno, Alejandro
    Resum:
    In this paper we obtain closed formulae for several parameters of generalized Sierpinski 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.
  • Altres:

    Autor segons l'article: Alberto Rodriguez-Velazquez, Juan; David Rodriguez-Bazan, Erick; Estrada-Moreno, Alejandro
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Estrada Moreno, Alejandro / Rodríguez Velázquez, Juan Alberto
    Paraules clau: Vertex cover number Sierpi¿ski graphs Sierpiński graphs Sierpi?ski graphs Independence number Domination number Dimension Codes Chromatic number
    Resum: In this paper we obtain closed formulae for several parameters of generalized Sierpinski 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.
    Àrees temàtiques: Mathematics Matemática / probabilidade e estatística Discrete mathematics and combinatorics Ciência da computação Applied mathematics
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: alejandro.estrada@urv.cat juanalberto.rodriguez@urv.cat
    Identificador de l'autor: 0000-0001-9767-2177 0000-0002-9082-7647
    Data d'alta del registre: 2024-10-26
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Discussiones Mathematicae Graph Theory. 37 (3): 547-560
    Referència de l'ítem segons les normes APA: Alberto Rodriguez-Velazquez, Juan; David Rodriguez-Bazan, Erick; Estrada-Moreno, Alejandro (2017). ON GENERALIZED SIERPINSKI GRAPHS. Discussiones Mathematicae Graph Theory, 37(3), 547-560. DOI: 10.7151/dmgt.1945
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2017
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Applied Mathematics,Discrete Mathematics and Combinatorics,Mathematics
    Vertex cover number
    Sierpi¿ski graphs
    Sierpiński graphs
    Sierpi?ski graphs
    Independence number
    Domination number
    Dimension
    Codes
    Chromatic number
    Mathematics
    Matemática / probabilidade e estatística
    Discrete mathematics and combinatorics
    Ciência da computação
    Applied mathematics
  • Documents:

  • Cerca a google

    Search to google scholar