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...
Main Authors: | , , |
---|---|
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 |