Articles producció científicaEnginyeria Informàtica i Matemàtiques

ON GENERALIZED SIERPINSKI GRAPHS

  • Identification data

    Identifier:  imarina:9295798
    Authors:  Alberto Rodriguez-Velazquez, Juan; David Rodriguez-Bazan, Erick; Estrada-Moreno, Alejandro
    Abstract:
    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.
  • Others:

    Link to the original source: https://www.dmgt.uz.zgora.pl/publish/volume.php?volume=37_3
    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
    Paper original source: Discussiones Mathematicae Graph Theory. 37 (3): 547-560
    Article's DOI: 10.7151/dmgt.1945
    Journal publication year: 2017
    Entity: Universitat Rovira i Virgili
    Paper version: info:eu-repo/semantics/publishedVersion
    Record's date: 2024-10-26
    URV's Author/s: Estrada Moreno, Alejandro / Rodríguez Velázquez, Juan Alberto
    Department: Enginyeria Informàtica i Matemàtiques
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Publication Type: Journal Publications
    Author, as appears in the article.: Alberto Rodriguez-Velazquez, Juan; David Rodriguez-Bazan, Erick; Estrada-Moreno, Alejandro
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Thematic Areas: Mathematics, Matemática / probabilidade e estatística, Discrete mathematics and combinatorics, Ciência da computação, Applied mathematics
    Author's mail: alejandro.estrada@urv.cat, juanalberto.rodriguez@urv.cat
  • Keywords:

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

  • Cerca a google

    Search to google scholar