Carathéodory number and exchange number in δ-convexity
Given a graph \(G \), a set is \(\Delta \) convex if there is no vertex \(u\in V(G)\setminus S \) that forms a triangle with two vertices of \(S \). The \(\Delta \)-convex hull of \(S \) is the minimum \(\Delta \)-convex set containing \(S \). This article is an attempt to discuss the Carath\'eodory number and exchange number on various graph families and standard graph products namely Cartesian, strong and lexicographic products of graphs.
Authors
- Sabeer S. Ramla
- Prasanth G. Narasimha-Shenoi (ORCID: https://orcid.org/0000-0002-5850-5410)
- Manoj Changat (ORCID: https://orcid.org/0000-0001-7257-6031)
- Bijo S. Anand (ORCID: https://orcid.org/0000-0002-7221-904X)
- Arun Anil (ORCID: https://orcid.org/0000-0003-0660-5484)
Publication Details
- Journal
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Published
- 2025-04-23
- DOI
- https://doi.org/10.61091/jcmcc126-02
- Primary Topic
- Functional Equations Stability Results
- Type
- article
- Field-Weighted Citation Impact
- 0.00