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

ON GENERALIZED SIERPINSKI GRAPHS

  • Datos identificativos

    Identificador: imarina:9295798
    Autores:
    Alberto Rodriguez-Velazquez, JuanDavid Rodriguez-Bazan, ErickEstrada-Moreno, Alejandro
    Resumen:
    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.
  • Otros:

    Autor según el artículo: Alberto Rodriguez-Velazquez, Juan; David Rodriguez-Bazan, Erick; Estrada-Moreno, Alejandro
    Departamento: Enginyeria Informàtica i Matemàtiques
    Autor/es de la URV: Estrada Moreno, Alejandro / Rodríguez Velázquez, Juan Alberto
    Palabras clave: Vertex cover number Sierpi¿ski graphs Sierpiński graphs Sierpi?ski graphs Independence number Domination number Dimension Codes Chromatic number
    Resumen: 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.
    Áreas temáticas: Mathematics Matemática / probabilidade e estatística Discrete mathematics and combinatorics Ciência da computação Applied mathematics
    Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
    Direcció de correo del autor: alejandro.estrada@urv.cat juanalberto.rodriguez@urv.cat
    Identificador del autor: 0000-0001-9767-2177 0000-0002-9082-7647
    Fecha de alta del registro: 2024-10-26
    Versión del articulo depositado: info:eu-repo/semantics/publishedVersion
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referencia al articulo segun fuente origial: Discussiones Mathematicae Graph Theory. 37 (3): 547-560
    Referencia 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
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2017
    Tipo de publicación: Journal Publications
  • Palabras clave:

    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
  • Documentos:

  • Cerca a google

    Search to google scholar