The Interval function, Ptolemaic, distance hereditary, bridged graphs and axiomatic characterizations
From MaRDI portal
Publication:6340666
arXiv2005.06751MaRDI QIDQ6340666FDOQ6340666
Authors: Manoj Changat, Lekshmi Kamal K. Sheela, G. N. Prasanth 
Publication date: 14 May 2020
Abstract: In this paper we consider certain types of betweenness axioms on the interval function of a connected graph . We characterize the class of graphs for which satisfy these axioms. The class of graphs that we characterize include the important class of Ptolemaic graphs and some proper superclasses of Ptolemaic graphs: the distance hereditary graphs and the bridged graphs. We also provide axiomatic characterizations of the interval function of these classes of graphs using an arbitrary function known as emph{transit function}.
This page was built for publication: The Interval function, Ptolemaic, distance hereditary, bridged graphs and axiomatic characterizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6340666)
