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.

MoreLess

Year of publication:	2014-08-20
Authors:	Balakrishnan, Balakrishnan, K. ; Changat, Changat, M. ; Lakshmikuttyamma, Lakshmikuttyamma, A.K. ; Mathews, Mathews, J. ; Mulder, Mulder, H.M.
Institutions:	Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam
Subject:	block graphs \| interval function

More details

Extent:	application/pdf
Series:	Econometric Institute Research Papers. - ISSN 1566-7294.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series RePEc:ems:eureir Number EI 2014-17 1 pages long
Classification:	C10 - Econometric and Statistical Methods: General. General
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011149266