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

DOI10.1142/S1793830915500494zbMath1341.52001OpenAlexW2186371882MaRDI QIDQ2788726

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

Publication date: 22 February 2016

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830915500494

zbMATH Keywords

Helly numbergeodesic convexitylexicographic productSteiner convexityexchange number

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01) Distance in graphs (05C12)

Related Items (4)

Colorful Carathéodory, Helly and sierksma numbers of convexity spaces ⋮ On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products ⋮ On the Carathéodory and exchange numbers of geodetic convexity in graphs ⋮ The total Steiner number of a graph

Cites Work

• Convex sets in a graph
• Convex sets in graphs. II: Minimal path convexity
• A Tverberg-type generalization of the Helly number of a convexity space
• Caratheodory- and Helly-numbers of convex-product-structures
• The induced path convexity, betweenness, and svelte graphs
• Convexities related to path properties on graphs
• The geodetic number of the lexicographic product of graphs
• The All-Paths Transit Function of a Graph
• Some Steiner concepts on lexicographic products of graphs
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• Generalizations of a theorem of Carathéodory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs