Geodetic numbers of tensor product and lexicographic product of graphs

被引:0
|
作者
Chandrasekar, K. Raja [1 ]
机构
[1] Natl Inst Technol Puducherry, Dept Math, Pondicherry, India
关键词
Distance; geodesic; geodetic number; tensor product; lexicographic product; HULL NUMBERS; SETS;
D O I
10.1080/09728600.2024.2422535
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A shortest u - v path between two vertices u and v of a graph G is a u - v geodesic of G. Let I[u, v] denote the set of all internal vertices lying on some u - v geodesic of G. For a nonempty subset S of V(G) , let I(S)=boolean OR u,v is an element of SI[u,v] . If I(S)=V(G) , then S is a geodetic set of G. The cardinality of a minimum geodetic set of G is the geodetic number of G and it is denoted by g(G). In this paper, the exact geodetic numbers of the product graphs TxKm and T degrees K<overline>m are obtained, where T is a tree, K<overline>m denotes the complement of the complete graph Km and, x and degrees denote the tensor product and lexicographic product $($also called the wreath product$)$ of graphs, respectively.
引用
收藏
页码:106 / 114
页数:9
相关论文
共 50 条
  • [41] On the super domination number of lexicographic product graphs
    Dettlaff, M.
    Lemanska, M.
    Rodriguez-Velazquez, J. A.
    Zuazua, R.
    DISCRETE APPLIED MATHEMATICS, 2019, 263 (118-129) : 118 - 129
  • [42] Path-connectivity of lexicographic product graphs
    Mao, Yaping
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (01) : 27 - 39
  • [43] Star-extremal graphs and the lexicographic product
    Gao, GG
    Zhu, XD
    DISCRETE MATHEMATICS, 1996, 152 (1-3) : 147 - 156
  • [44] On the b-Continuity of the Lexicographic Product of Graphs
    Sales, Claudia Linhares
    Sampaio, Leonardo
    Silva, Ana
    GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1165 - 1180
  • [45] On the fractional chromatic number and the lexicographic product of graphs
    Klavzar, S
    DISCRETE MATHEMATICS, 1998, 185 (1-3) : 259 - 263
  • [46] Some diameter notions in lexicographic product of graphs
    Chithra, M. R.
    Menon, Manju K.
    Vijayakumar, A.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (02) : 258 - 268
  • [47] On the b-Continuity of the Lexicographic Product of Graphs
    Cláudia Linhares Sales
    Leonardo Sampaio
    Ana Silva
    Graphs and Combinatorics, 2017, 33 : 1165 - 1180
  • [48] Star-extremal graphs and the lexicographic product
    Département d'IRO, Université de Montréal, Succursale Centre-Ville, Montreal, Que. H3C 3J7, Canada
    不详
    Discrete Math, 1-3 (147-156):
  • [49] INDEPENDENT SEMITOTAL DOMINATION IN THE LEXICOGRAPHIC PRODUCT OF GRAPHS
    Susada, Bryan L.
    Eballe, Rolito G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 237 - 244
  • [50] Toll number of the Cartesian and the lexicographic product of graphs
    Gologranc, Tanja
    Repolusk, Polona
    DISCRETE MATHEMATICS, 2017, 340 (10) : 2488 - 2498