Axiomatic characterization of the interval function of a block graph

作者：Balakrishnan Kannan; Changat Manoj; Lakshmikuttyamma Anandavally K; Mathew Joseph; Mulder Henry Martyn^*; Narasimha Shenoi Prasanth G; Narayanan N

来源：Discrete Mathematics, 2015, 338(6): 885-894.

DOI：10.1016/j.disc.2015.01.004

• Block graph
• Tree
• Interval function
• Transit function

In 1952 Sholander formulated an axiomatic characterization of the interval function of a tree with a partial proof. In 2011 Chvatal 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.

• 出版日期2015-6-6