Temat: betweenness - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: n-ary transit functions in graphs
Autorzy:: Changat, Manoj
Mathews, Joseph
Peterin, Iztok
Narasimha-Shenoi, Prasanth
Powiązania:: https://bibliotekanauki.pl/articles/744106.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: n-arity
transit function
betweenness
Steiner convexity
Opis:: n-ary transit functions are introduced as a generalization of binary (2-ary) transit functions. We show that they can be associated with convexities in natural way and discuss the Steiner convexity as a natural n-ary generalization of geodesicaly convexity. Furthermore, we generalize the betweenness axioms to n-ary transit functions and discuss the connectivity conditions for underlying hypergraph. Also n-ary all paths transit function is considered.
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 4; 671-685
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Informacja