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 条