- Tytuł:
- Axiomatic characterizations of Ptolemaic and chordal graphs
- Autorzy:
-
Changat, Manoj
Sheela, Lekshmi Kamal K.
Narasimha-Shenoi, Prasanth G. - Tematy:
-
interval function
betweenness axioms
Ptolemaic graphs
transit function
induced path transit function - Pokaż więcej
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Powiązania:
- https://bibliotekanauki.pl/articles/29519357.pdf  Link otwiera się w nowym oknie
- Opis:
- 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 function defined on the Cartesian product of a non-empty set V to the power set of V satisfying the expansive, symmetric and idempotent axioms. In this paper, we propose a set of independent first order betweenness axioms on an arbitrary transit function and provide characterization of the interval function of Ptolemaic graphs and the induced path function of chordal graphs in terms of an arbitrary transit function. This in turn gives new characterizations of the Ptolemaic and chordal graphs.
- Dostawca treści:
- Biblioteka Nauki
Artykuł