Finite Sholander trees, trees, and their betweenness

DOI10.1016/j.disc.2011.06.011zbMath1235.05029arXiv1101.2957MaRDI QIDQ641185

Dieter Rautenbach, Vašek Chvátal, Philipp Matthias Schäfer

Publication date: 21 October 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.2957

zbMATH Keywords

tree; convexity; betweenness; interval function

Mathematics Subject Classification ID

05C05: Trees

Related Items

Axiomatic characterization of the toll walk function of some graph classes, Axiomatic characterizations of Ptolemaic and chordal graphs, Single peaked domains with tree-shaped spectra, Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations, Axiomatic characterization of the interval function of a bipartite graph, Betweenness in graphs: a short survey on shortest and induced path betweenness, Axiomatic characterization of the interval function of a block graph, On subbetweennesses of trees: hardness, algorithms, and characterizations, Axiomatic Characterization of the Interval Function of a Bipartite Graph

Cites Work

• Unnamed Item
• Unnamed Item
• Axiomatic characterization of the interval function of a graph
• Tree representations of ternary relations
• Sylvester-Gallai theorem and metric betweenness
• Intervals and steps in a connected graph
• The interval function of a connected graph and road systems
• Zur Axiomatik der teilweise geordneten Mengen
• Représentations en arbre de proximités relatives
• Relations related to betweenness: their structure and automorphisms
• Betweenness and Comparability Obtained from Binary Relations
• Trees, Lattices, Order, and Betweenness
• Transitivities of Betweenness