In this note we extend the Mulder-Nebeský 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.

Additional Metadata
Keywords Axiomatic characterization, Disconnected graph, Interval function, Transit function
Persistent URL dx.doi.org/10.7151/dmgt.1990, hdl.handle.net/1765/104047
Journal Discussiones Mathematicae - Graph Theory
Citation
Changat, M, Nezhad, F.H. (Ferdoos Hossein), Mulder, H.M, & Narayanan, N. (2018). A note on the interval function of a disconnected graph. Discussiones Mathematicae - Graph Theory, 38(1), 39–48. doi:10.7151/dmgt.1990