- Tytuł:
- Axiomatic characterizations of Ptolemaic and chordal graphs
- Autorzy:
-
Changat, Manoj
Sheela, Lekshmi Kamal K.
Narasimha-Shenoi, Prasanth G. - Powiązania:
- https://bibliotekanauki.pl/articles/29519357.pdf
- Data publikacji:
- 2023
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
interval function
betweenness axioms
Ptolemaic graphs
transit function
induced path transit function - 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.
- Źródło:
-
Opuscula Mathematica; 2023, 43, 3; 393-407
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł