Axiomatic characterization of the interval function of a block
 graph

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

K. Balakrishnan (Kannan), M. Changat (Manoj), A.K. Lakshmikuttyamma (Anandavally), J. Mathews (Joseph) and H.M. Mulder (Martyn)

2014-08-20

Axiomatic characterization of the interval function of a block graph

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
Keywords	block graphs, interval function
JEL	Econometric and Statistical Methods: General (jel C10)
Persistent URL	hdl.handle.net/1765/51745
Series	Econometric Institute Research Papers
Organisation	Erasmus School of Economics
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	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

Full Text ( Final Version , 260kb )

Axiomatic characterization of the interval function of a block graph

Publication

Publication

About

Axiomatic characterization of the interval function of a block graph

Publication

Publication

Workflow

Workflow

Add Content