Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs-Reference-Cited by-同舟云学术

Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs

Published:2015-12 Issue:04 Volume:07 Page:1550049
ISSN:1793-8309
Container-title:Discrete Mathematics, Algorithms and Applications
language:en
Short-container-title:Discrete Math. Algorithm. Appl.

Author:

Anand Bijo S.¹,Changat Manoj²,Narasimha-Shenoi Prasanth G.³

Affiliation:

1. Department of Mathematics, Sree Narayana College, Punalur, Kollam 691305, India

2. Department of Futures Studies, University of Kerala, Trivandrum 695034, India

3. Department of Mathematics, Government College, Chittur, Palakkad 678104, India

Abstract

We discuss the convexity invariants, namely, the exchange and Helly numbers of the Steiner and geodesic convexity in lexicographic product of graphs. We use the structure of both the Steiner and geodesic convex sets in the lexicographic product for proving the results. Along the way the exchange number of the induced path convexity in arbitrary graphs is also determined.

Publisher

World Scientific Pub Co Pte Lt

Subject

Discrete Mathematics and Combinatorics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793830915500494

Reference21 articles.

1. Atoms and clique separators in graph products

2. Convex Sets in Lexicographic Products of Graphs

3. The geodetic number of the lexicographic product of graphs

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Colorful Carathéodory, Helly and Sierksma numbers of convexity spaces;Bulletin of the Belgian Mathematical Society - Simon Stevin;2022-05-01

2. On the Δ-interval and the Δ-convexity numbers of graphs and graph products;Discrete Applied Mathematics;2021-08

3. The total edge Steiner number of a graph;Annals of the University of Craiova - Mathematics and Computer Science Series;2021-06-30

4. The total Steiner number of a graph;Discrete Mathematics, Algorithms and Applications;2020-06

5. On the Carathéodory and exchange numbers of geodetic convexity in graphs;Theoretical Computer Science;2020-01