Axiomatic characterization of the interval function of a block graph

Kannan Balakrishnan, Manoj Changat, Anandavally Lakshmikuttyamma, Joseph Mathews and Martyn Mulder

No EI 2014-17, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute

Abstract: __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.

Keywords: block graphs; interval function (search for similar items in EconPapers)
JEL-codes: C10 (search for similar items in EconPapers)
Pages: 14
Date: 2014-08-20
New Economics Papers: this item is included in nep-ger
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://repub.eur.nl/pub/51745/EI2014-17.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ems:eureir:51745

Access Statistics for this paper

More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC.
Bibliographic data for series maintained by RePub ( this e-mail address is bad, please contact ).