A Note on the Interval Function of a Disconnected Graph

A Note on the Interval Function of a Disconnected Graph

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.

Bibliographic Details
Main Authors: Changat Manoj, Hossein Nezhad Ferdoos, Mulder Henry Martyn, Narayanan N.
Format: Article
Language:English
Published: Sciendo 2018-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
interval function
transit function
axiomatic characterization
disconnected graph
05c12
05c38
05c05
Online Access:https://doi.org/10.7151/dmgt.1990

Internet

https://doi.org/10.7151/dmgt.1990

Similar Items