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

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2014年 / 6卷 / 04期

关键词：

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 条

[21] PARTIAL DOMINATION IN THE JOIN, CORONA, LEXICOGRAPHIC AND CARTESIAN PRODUCTS OF GRAPHS
Macapodi, Roselainie D.
Isla, Rowena T.
Canoy, Sergio R., Jr.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 277 - 293
[22] UNRETRACTIVE AND S-UNRETRACTIVE JOINS AND LEXICOGRAPHIC PRODUCTS OF GRAPHS
KNAUER, U
JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 429 - 440
[23] End-regular generalized lexicographic products of bipartite graphs
Zhang, Jia
Luo, Yanfeng
ARS COMBINATORIA, 2018, 141 : 389 - 407
[24] Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
Abreu, Nair
Cardoso, Domingos M.
Carvalho, Paula
Vinagre, Cybele T. M.
DISCRETE MATHEMATICS, 2017, 340 (01) : 3235 - 3244
[25] On fuzzification of some concepts of graphs
Alaoui, A
FUZZY SETS AND SYSTEMS, 1999, 101 (03) : 363 - 389
[26] Interval edge colorings of the generalized lexicographic product of some graphs
Jin, Meiqin
Chen, Ping
Tian, Shuangliang
AIMS MATHEMATICS, 2024, 9 (11): : 30597 - 30611
[27] Some properties on the lexicographic product of graphs obtained by monogenic semigroups
Nihat Akgunes
Kinkar C Das
Ahmet Sinan Cevik
Ismail Naci Cangul
Journal of Inequalities and Applications, 2013 (1)
[28] The Merrifield-Simmons index of some lexicographic product graphs
Tian, Shuangliang
Chen, Meijun
Chen, Ping
He, Xue
2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 13 - 16
[29] Some results on the lexicographic product of vertex-transitive graphs
Li, Feng
Wang, Wei
Xu, Zongben
Zhao, Haixing
APPLIED MATHEMATICS LETTERS, 2011, 24 (11) : 1924 - 1926
[30] Some properties on the lexicographic product of graphs obtained by monogenic semigroups
Akgunes, Nihat
Das, Kinkar C.
Cevik, Ahmet Sinan
Cangul, Ismail Naci
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,

← 1 2 3 4 5 →