Axiomatic characterizations of Ptolemaic and chordal graphs

The interval function and the induced path function are two well studied class of set functions of a connected graph having interesting properties and applications to convexity, metric graph theory. Both these functions can be framed as special instances of a general set function termed as a transit...

Full description

Bibliographic Details
Main Authors: Manoj Changat, Lekshmi Kamal K. Sheela, Prasanth G. Narasimha-Shenoi
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2023-05-01
Series:Opuscula Mathematica
Subjects:
Online Access:https://www.opuscula.agh.edu.pl/vol43/3/art/opuscula_math_4317.pdf