Back to Search Start Over

Carath$\'{e}$odory Number and Exchange Number in $\Delta$-convexity

Authors :
Anand, Bijo S.
Anil, Arun
Changat, Manoj
Narasimha-Shenoi, Prasanth G.
Ramla, Sabeer S.
Publication Year :
2025

Abstract

Given a graph $G$, a set is $\Delta$-convex if there is no vertex $u\in V(G)\setminus S$ forming 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.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2501.15025
Document Type :
Working Paper