On the Carathéodory and exchange numbers of geodetic convexity in graphs

DOI10.1016/j.tcs.2019.10.041zbMath1442.05040OpenAlexW2987872074MaRDI QIDQ2283030

Manoj Changat, Mitre C. Dourado, Ullas Chandran S. V., Bijo S. Anand, Ferdoos Hossein Nezhad, G. Narasimha-Shenoi Prasanth

Publication date: 27 December 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2019.10.041

zbMATH Keywords

computational complexityCarathéodory numberunit interval graphsgeodetic convexityexchange number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Convex sets in (2) dimensions (including convex curves) (52A10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complexity aspects of the triangle path convexity
• On the geodetic iteration number of the contour of a graph
• On the Carathéodory number of interval and graph convexities
• Irreversible conversion of graphs
• Finite dimensional convex structures. II: The invariants
• On the geodetic iteration number of distance-hereditary graphs
• On the computation of the hull number of a graph
• Convex sets in a graph
• The hull number of a graph
• Convex sets in graphs. II: Minimal path convexity
• A Tverberg-type generalization of the Helly number of a convexity space
• Convexity in graphs
• Caratheodory- and Helly-numbers of convex-product-structures
• On triangle path convexity in graphs
• The induced path convexity, betweenness, and svelte graphs
• Convexities related to path properties on graphs
• The All-Paths Transit Function of a Graph
• Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs
• Geodesic Convexity in Graphs
• Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
• On the Carathéodory Number for the Convexity of Paths of Order Three
• Generalizations of a theorem of Carathéodory

This page was built for publication: On the Carathéodory and exchange numbers of geodetic convexity in graphs