Authors:
M. Changat, F. Hossein Nezhad, H.M. Mulder, N. Narayanan
Title:
A note on the interval function of a disconnected graph
Source:
Discussiones Mathematicae Graph Theory
Received 21.05.2016, Revised 13.09.2016, Accepted 14.09.2016, doi: 10.7151/dmgt.1990

Abstract:
In this {note} we extend the Mulder-Nebesk'{y} characterization of the interval function of a connected graph to the disconnected case. One axiom needs to be adapted, but also a new axiom is needed in addition.
Keywords:
interval function, transit function, axiomatic characterization, disconnected graph

Links:
PDF