n-ary transit functions in graphs

Manoj Changat, Joseph Howard Mathews, Prasanth G. Narasimha-Shenoi, Iztok Peterin · Discussiones Mathematicae Graph Theory · 2010

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.

Read the paper · More papers on PaperTik