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

Analogies between the geodetic number and the Steiner number of some classes of graphs

  • Dades identificatives

    Identificador: imarina:5128966
    Autors:
    Yero, Ismael GRodriguez-Velazquez, Juan A
    Resum:
    A set of vertices S of a graph G is a geodetic set of G if every vertex v  S lies on a shortest path between two vertices of S. The minimum cardinality of a geodetic set of G is the geodetic number of G and it is denoted by 1(G). A Steiner set of G is a set of vertices W of G such that every vertex of G belongs to the set of vertices of a connected subgraph of minimum size containing the vertices of W. The minimum cardinality of a Steiner set of G is the Steiner number of G and it is denoted by s(G). Let G and H be two graphs and let n be the order of G. The corona product G ¿ H is defined as the graph obtained from G and H by taking one copy of G and n copies of H and joining by an edge each vertex from the ith-copy of H to the ith-vertex of G. We study the geodetic number and the Steiner number of corona product graphs. We show that if G is a connected graph of order n ≥ 2 and H is a non complete graph, then g(G ¿ H) ≤ s(G ¿ H), which partially solve the open problem presented in [Discrete Mathematics 280 (2004) 259-263] related to characterize families of graphs G satisfying that g(G) ≤ s(G).
  • Altres:

    Autor segons l'article: Yero, Ismael G; Rodriguez-Velazquez, Juan A
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Rodríguez Velázquez, Juan Alberto
    Paraules clau: Steiner sets Geodetic sets Corona graph
    Resum: A set of vertices S of a graph G is a geodetic set of G if every vertex v  S lies on a shortest path between two vertices of S. The minimum cardinality of a geodetic set of G is the geodetic number of G and it is denoted by 1(G). A Steiner set of G is a set of vertices W of G such that every vertex of G belongs to the set of vertices of a connected subgraph of minimum size containing the vertices of W. The minimum cardinality of a Steiner set of G is the Steiner number of G and it is denoted by s(G). Let G and H be two graphs and let n be the order of G. The corona product G ¿ H is defined as the graph obtained from G and H by taking one copy of G and n copies of H and joining by an edge each vertex from the ith-copy of H to the ith-vertex of G. We study the geodetic number and the Steiner number of corona product graphs. We show that if G is a connected graph of order n ≥ 2 and H is a non complete graph, then g(G ¿ H) ≤ s(G ¿ H), which partially solve the open problem presented in [Discrete Mathematics 280 (2004) 259-263] related to characterize families of graphs G satisfying that g(G) ≤ s(G).
    Àrees temàtiques: Mathematics, applied Mathematics (miscellaneous) Mathematics (all) Mathematics General mathematics Engenharias iii Economia Ciências agrárias i
    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: juanalberto.rodriguez@urv.cat
    Identificador de l'autor: 0000-0002-9082-7647
    Data d'alta del registre: 2024-10-26
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    Enllaç font original: https://journal.pmf.ni.ac.rs/filomat/index.php/filomat/article/view/858
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Filomat. 29 (8): 1781-1788
    Referència de l'ítem segons les normes APA: Yero, Ismael G; Rodriguez-Velazquez, Juan A (2015). Analogies between the geodetic number and the Steiner number of some classes of graphs. Filomat, 29(8), 1781-1788. DOI: 10.2298/FIL1508781Y
    DOI de l'article: 10.2298/FIL1508781Y
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2015
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Mathematics,Mathematics (Miscellaneous),Mathematics, Applied
    Steiner sets
    Geodetic sets
    Corona graph
    Mathematics, applied
    Mathematics (miscellaneous)
    Mathematics (all)
    Mathematics
    General mathematics
    Engenharias iii
    Economia
    Ciências agrárias i
  • Documents:

  • Cerca a google

    Search to google scholar