Geodesic
Modular and median signpost systems and their underlying graphs
Discussiones Mathematicae. Graph Theory, Tome 23 (2003) no. 2, pp. 309-324

Voir la notice de l'article provenant de la source Library of Science

The concept of a signpost system on a set is introduced. It is a ternary relation on the set satisfying three fairly natural axioms. Its underlying graph is introduced. When the underlying graph is disconnected some unexpected things may happen. The main focus are signpost systems satisfying some extra axioms. Their underlying graphs have lots of structure: the components are modular graphs or median graphs. Yet another axiom guarantees that the underlying graph is also connected. The main results of this paper concern if-and-only-if characterizations involving signpost systems satisfying additional axioms on the one hand and modular, respectively median graphs on the other hand.
Keywords: signpost system, modular graph, median graph 
@article{DMGT_2003_23_2_a7,
     author = {Mulder, Henry and Nebesk\'y, Ladislav},
     title = {Modular and median signpost systems and their underlying graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {309--324},
     publisher = {mathdoc},
     volume = {23},
     number = {2},
     year = {2003},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2003_23_2_a7/}
}
TY  - JOUR
AU  - Mulder, Henry
AU  - Nebeský, Ladislav
TI  - Modular and median signpost systems and their underlying graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2003
SP  - 309
EP  - 324
VL  - 23
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2003_23_2_a7/
LA  - en
ID  - DMGT_2003_23_2_a7
ER  - 
%0 Journal Article
%A Mulder, Henry
%A Nebeský, Ladislav
%T Modular and median signpost systems and their underlying graphs
%J Discussiones Mathematicae. Graph Theory
%D 2003
%P 309-324
%V 23
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2003_23_2_a7/
%G en
%F DMGT_2003_23_2_a7
Mulder, Henry; Nebeský, Ladislav. Modular and median signpost systems and their underlying graphs. Discussiones Mathematicae. Graph Theory, Tome 23 (2003) no. 2, pp. 309-324. http://geodesic.mathdoc.fr/item/DMGT_2003_23_2_a7/