Title of article :
Finite Sholander trees, trees, and their betweenness
Author/Authors :
Stacie A. Chvatal، نويسنده , , Va?ek and Rautenbach، نويسنده , , Dieter and Sch?fer، نويسنده , , Philipp Matthias، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
5
From page :
2143
To page :
2147
Abstract :
We provide a proof of Sholander’s claim [M. Sholander, Trees, lattices, order, and betweenness, Proceedings of the American Mathematical Society 3 (1952) 369–381] concerning the representability of collections of so-called segments by trees, which yields a characterization of the interval function of a tree. Furthermore, we streamline Burigana’s characterization [L. Burigana, Tree representations of betweenness relations defined by intersection and inclusion, Mathematics and Social Sciences 185 (2009) 5–36] of tree betweenness and provide a relatively short proof.
Keywords :
Tree , graph , Betweenness , Interval function , convexity
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599716
Link To Document :
بازگشت