2014-08-20
Axiomatic characterization of the interval function of a block graph
Publication
Publication
Abstract
In 1952 Sholander formulated an axiomatic characterization of the interval function of a tree with a partial proof. In 2011 Chvátal et al. gave a completion of this proof. In this paper we present a characterization of the interval function of a block graph using axioms on an arbitrary transit function $R$. From this we deduce two new characterizations of the interval function of a tree.
Additional Metadata | |
---|---|
, | |
hdl.handle.net/1765/51745 | |
Econometric Institute Research Papers | |
Organisation | Erasmus School of Economics |
Balakrishnan, K., Changat, M., Lakshmikuttyamma, A., Mathews, J., & Mulder, M. (2014). Axiomatic characterization of the interval function of a block
graph (No. EI 2014-17). Econometric Institute Research Papers. Retrieved from http://hdl.handle.net/1765/51745 |