| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4647015 | Discrete Mathematics | 2015 | 10 Pages |
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 RR. From this we deduce two new characterizations of the interval function of a tree.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kannan Balakrishnan, Manoj Changat, Anandavally K. Lakshmikuttyamma, Joseph Mathew, Henry Martyn Mulder, Prasanth G. Narasimha-Shenoi, N. Narayanan,