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 条
[31]   SECURE DOMINATING SETS IN THE LEXICOGRAPHIC PRODUCT OF GRAPHS [J].
Canoy, Sergio R., Jr. ;
Canoy, Seanne Abigail E. ;
Cruzate, Marlon F. .
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01) :13-24
[32]   Domination polynomial of lexicographic product of specific graphs [J].
Alikhani, Saeid ;
Jahari, Somayeh .
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (05) :1019-1028
[33]   On the path-connectivity of lexicographic product graphs [J].
Zhang, Shumin ;
Ye, Chengfu .
ARS COMBINATORIA, 2015, 121 :141-158
[34]   Some diameter notions in lexicographic product of graphs [J].
Chithra, M. R. ;
Menon, Manju K. ;
Vijayakumar, A. .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (02) :258-268
[35]   A Note on Tensor Product of Graphs [J].
Moradi, Sirous .
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2012, 7 (01) :73-81
[36]   CONNECTIVITY OF TENSOR PRODUCT OF GRAPHS [J].
Paulraja, P. ;
Agnes, V. Sheeba .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (04)
[37]   Degree Distance of Tensor Product and Strong Product of Graphs [J].
Agnes, V. Sheeba .
FILOMAT, 2014, 28 (10) :2185-2198
[38]   GENERALIZATION ON PRODUCT DEGREE DISTANCE OF TENSOR PRODUCT OF GRAPHS [J].
Pattabiraman, K. .
JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (3-4) :341-354
[39]   Reciprocal Product Degree Distance of Tensor Product of Graphs [J].
Pattabiraman, K. ;
Arivalagan, A. ;
Subramanian, V. S. A. .
ARS COMBINATORIA, 2018, 138 :93-104
[40]   The Upper and Lower Geodetic Numbers of Graphs [J].
Dong, Lin ;
Lu, Changhong ;
Wang, Xiao .
ARS COMBINATORIA, 2009, 91 :401-409