Template-Type: ReDIF-Paper 1.0
Author-Name: Balakrishnan, K.
Author-Name-Last: Balakrishnan
Author-Name-First: Kannan
Author-Name: Changat, M.
Author-Name-Last: Changat
Author-Name-First: Manoj
Author-Name: Lakshmikuttyamma, A.K.
Author-Name-Last: Lakshmikuttyamma
Author-Name-First: Anandavally
Author-Name: Mathews, J.
Author-Name-Last: Mathews
Author-Name-First: Joseph
Author-Name: Mulder, H.M.
Author-Name-Last: Mulder
Author-Name-First: Martyn
Title: Axiomatic characterization of the interval function of a block
graph
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.
Length: 14
Creation-Date: 2014-08-20
File-URL: https://repub.eur.nl/pub/51745/EI2014-17.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2014-17
Classification-JEL: C10
Keywords: block graphs, interval function
Handle: RePEc:ems:eureir:51745