Some Steiner concepts on lexicographic products of graphs

被引:5
|
作者
Anand, Bijo S. [1 ,2 ]
Changat, Manoj [3 ]
Peterin, Iztok [4 ]
Narasimha-Shenoi, Prasanth G. [5 ]
机构
[1] Sree Narayana Coll Women, Dept Math, Kollam 691001, India
[2] Univ Kerala, Dept Futures Studies, Trivandrum 695034, Kerala, India
[3] Univ Kerala, Dept Futures Studies, Trivandrum 695581, Kerala, India
[4] Univ Maribor, FEECS, SLO-2000 Maribor, Slovenia
[5] Govt Coll, Dept Math, Chittur 678104, Palakkad, India
关键词
Lexicographic product; Steiner convexity; Steiner set; Steiner distance;
D O I
10.1142/S1793830914500608
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph and W a subset of V(G). A subtree with the minimum number of edges that contains all vertices of W is a Steiner tree for W. The number of edges of such a tree is the Steiner distance of W and union of all vertices belonging to Steiner trees for W form a Steiner interval. We describe both of these for the lexicographic product of graphs. We also give a complete answer for the following invariants with respect to the Steiner convexity: the Steiner number, the rank, the hull number, and the Caratheodory number, and a partial answer for the Radon number.
引用
收藏
页数:14
相关论文
共 50 条
  • [41] The harmonic index of graphs based on some operations related to the lexicographic product
    Onagh, B. N.
    MATHEMATICAL SCIENCES, 2019, 13 (02) : 165 - 174
  • [42] On Steiner centers and Steiner medians of graphs
    Oellermann, OR
    NETWORKS, 1999, 34 (04) : 258 - 263
  • [43] Steiner centers and Steiner medians of graphs
    Yeh, Hong-Gwa
    Chiang, Chun-Ying
    Peng, Sheng-Hueng
    DISCRETE MATHEMATICS, 2008, 308 (22) : 5298 - 5307
  • [44] The harmonic index of graphs based on some operations related to the lexicographic product
    B. N. Onagh
    Mathematical Sciences, 2019, 13 : 165 - 174
  • [45] End-Completely-Regular and End-Inverse Lexicographic Products of Graphs
    Hou, Hailong
    Gu, Rui
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [46] End-regular and End-orthodox lexicographic products of bipartite graphs
    Hou, Hailong
    Gu, Rui
    Shang, Youlin
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (5-6): : 935 - 945
  • [47] LEXICOGRAPHIC PRODUCT OF ALIGNED GRAPHS
    DORFLER, W
    IMRICH, W
    MONATSHEFTE FUR MATHEMATIK, 1972, 76 (01): : 21 - &
  • [48] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [49] LEXICOGRAPHIC LABELED GRAPHS IN CRYPTOGRAPHY
    Gurjar, Dharmendra Kumar
    Krishnaa, Auparajita
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (02): : 209 - 232
  • [50] Lexicographic Product of Extendable Graphs
    Bai, Bing
    Wu, Zefang
    Yang, Xu
    Yu, Qinglin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2010, 33 (02) : 197 - 204