A Note on the Interval Function of a Disconnected Graph
Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 1, pp. 39-48
Voir la notice de l'article provenant de la source Library of Science
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.
Keywords:
interval function, transit function, axiomatic characterization, disconnected graph
@article{DMGT_2018_38_1_a2,
author = {Changat, Manoj and Hossein Nezhad, Ferdoos and Mulder, Henry Martyn and Narayanan, N.},
title = {A {Note} on the {Interval} {Function} of a {Disconnected} {Graph}},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {39--48},
publisher = {mathdoc},
volume = {38},
number = {1},
year = {2018},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a2/}
}
TY - JOUR AU - Changat, Manoj AU - Hossein Nezhad, Ferdoos AU - Mulder, Henry Martyn AU - Narayanan, N. TI - A Note on the Interval Function of a Disconnected Graph JO - Discussiones Mathematicae. Graph Theory PY - 2018 SP - 39 EP - 48 VL - 38 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a2/ LA - en ID - DMGT_2018_38_1_a2 ER -
%0 Journal Article %A Changat, Manoj %A Hossein Nezhad, Ferdoos %A Mulder, Henry Martyn %A Narayanan, N. %T A Note on the Interval Function of a Disconnected Graph %J Discussiones Mathematicae. Graph Theory %D 2018 %P 39-48 %V 38 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a2/ %G en %F DMGT_2018_38_1_a2
Changat, Manoj; Hossein Nezhad, Ferdoos; Mulder, Henry Martyn; Narayanan, N. A Note on the Interval Function of a Disconnected Graph. Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 1, pp. 39-48. http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a2/