Axiomatic characterization of the interval function of a block graph

Balakrishnan, Kannan; Changat, Manoj; Lakshmikuttyamma, Anandavally K.; Mathew, Joseph; Mulder, Martyn; Narasimha-Shenoi, Prasanth G.; Narayanan, N.

doi:10.1016/j.disc.2015.01.004

K. Balakrishnan (Kannan), M. Changat (Manoj), A.K. Lakshmikuttyamma (Anandavally K.), J. Mathew (Joseph), H.M. Mulder (Martyn), P.G. Narasimha-Shenoi (Prasanth G.) and N. Narayanan

2015-06-06

Axiomatic characterization of the interval function of a block graph

Discrete Mathematics , Volume 338 - Issue 6 p. 885- 894

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 graph, Interval function, Transit function, Tree
Persistent URL	doi.org/10.1016/j.disc.2015.01.004, hdl.handle.net/1765/85999
Journal	Discrete Mathematics
Organisation	Department of Econometrics
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. K., Mathew, J., Mulder, M., Narasimha-Shenoi, P. G., & Narayanan, N. (2015). Axiomatic characterization of the interval function of a block graph. Discrete Mathematics, 338(6), 885–894. doi:10.1016/j.disc.2015.01.004

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