Fiber-complemented graphs - I: Structure and invariant subgraphs

Discrete Mathematics

Volumn 226, Issue 1-3, 2001, Pages 107-141

  Chastand, Marc ^a  

^a UNIVERSITÉ JEAN MOULIN LYON 3   (France)

Author keywords

Cartesian product; Convexity; Fixed point property; Median graph; Prefiber; Quasimedian graph

Indexed keywords

EID: 10644255084     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00183-7     Document Type: Article

References (43)

1. S.P. Avann, Metric ternary distributive semi-lattices, Proc. Amer. Math. Soc. 12 (1961) 407-414.
2. H.J. Bandelt, Retracts of hypercubes, J. Graph Theory 8 (1984) 501-510.
3. 1-embedding of weakly median graphs, Second International Conference on Discrete Metric Spaces in Lyon, 1996, Oral communication.
4. H.J. Bandelt, V. Chepoi, A Helly theorem in weakly modular space, Discrete Math. 160 (1996) 25-39.
5. H.J. Bandelt, J. Hedlíková, Median algebras, Discrete Math. 45 (1983) 1-30.
6. H.J. Bandelt, H.M. Mulder, Pseudo-modular graphs, Discrete Math. 45 (1986) 1-30.
7. H.J. Bandelt, H.M. Mulder, Regular pseudo-median graphs, J. Graph Theory 12 (1988) 533-549.
8. H.J. Bandelt, H.M. Mulder, Cartesien factorization of interval-regular graphs having no long isometric odd cycles, Graph Theory, Combinatorics and Applications, Wiley, New York, 1991.
9. H.J. Bandelt, H.M. Mulder, Pseudo-median graphs: decomposition via amalgamation and Cartesian multiplication, Discrete Math. 94 (1991) 161-180.
10. H.J. Bandelt, H.M. Mulder, E. Wilkeit, Quasi-median graphs and algebras, J. Graph Theory 18 (1994) 681-703.
11. H.J. Bandelt, M. van de Vel, A fixed cube theorem for median graphs, Discrete Math. 67 (1987) 129-137.
12. H.J. Bandelt, M. van de Vel, Superextensions and the depth of median graphs, J. Combin. Theory Ser. A 57 (1991) 187-202.
13. M. Chastand, Classes de graphes compacts faiblement modulaires, Thèse de Doctorat, Université Lyon I, 1997.
14. M. Chastand, Retracts of infinite Hamming graphs, J. Combin. Theory Ser. B 71 (1997) 54-66.
15. M. Chastand, N. Polat, Invariant Hamming graphs in infinite quasi-median graphs, Discrete Math. 160 (1996) 93-104.
16. V. Chepoi, Classifying graphs by metric triangles, Metody Diskret. Analiz. 49 (1989) 75-93 (in Russian).
17. V. Chepoi, Separation of two convex sets in convexity structures, J. Geom. 50 (1994) 30-51.
18. F.R.K. Chung, R. Graham, M.E. Saks, A dynamic location problem for graphs, Combinatorica 9 (1989) 111-131.
19. A.W.M. Dress, R. Scharlau, Gated sets in metric spaces, Aequationes Math. 34 (1987) 112-120.
20. M. Farber, Bridged graphs and geodesic convexity, Discrete Math. 66 (1987) 249-257.
21. M. Farber, R.E. Jamison, On local convexity in graphs, Discrete Math. 66 (1987) 231-247.
22. T. Feder, Product graph representation, J. Graph Theory 16 (1992) 467-488.
23. A.J. Goldman, C.J. Witzgall, A localization theorem for optimal facility placement, Transportation Sci. 4 (1970) 406-409.
24. R.L. Graham, P.M. Winkler, On isometric embedding of graphs, Trans. Amer. Math. Soc. 288 (1985) 527-536.
25. J. Hagauer, Skeletons, recognition algorithm and distance matrix of quasi-median graphs, Internat. J. Comput. Math. 55 (1995) 155-171.
26. P.C. Hammer, Maximal convex sets, Duke Math. J. 22 (1955) 103-106.
27. W. Imrich, Embedding graphs into Cartesian products, Ann. NY Acad. Sci. 576 (1989) 266-274.
28. J.R. Isbell, Median algebra, Trans. Amer. Math. Soc. 260 (1980) 319-362.
29. D.J. Miller, Weak Cartesian product of graphs, Colloq. Math. 21 (1970) 55-74.
30. H.M. Mulder, The structure of median graphs, Discrete Math. 24 (1978) 197-204.
31. H.M. Mulder, The Interval Function of a Graph, Math. Centre Tracts, Vol. 132, Amsterdam, 1980.
32. L. Nebeský , Median graphs, Comment. Math. Univ. Carolinae 11 (1971) 317-325.
33. N. Polat, Finite invariant simplices in infinite graphs, Period. Math. Hungar. 27 (1993) 125-136.
34. N. Polat, Retract-collapsible graphs and invariant subgraph property, J. Graph Theory 19 (1995) 25-44.
35. N. Polat, On infinite bridged graphs and strongly dismantlable graphs, Discrete Math. 211 (2000) 153-166.
36. G. Sabidussi, Graph multiplication, Math. Z. 72 (1960) 446-457.
37. C. Tardif, Prefibers and the Cartesian product of metric spaces, Discrete Math. 109 (1992) 283-288.
38. C. Tardif, On compact median graphs, J. Graph Theory 23 (1996) 325-336.
39. M. van de Vel, Matching binary convexities, Topology Appl. 16 (1983) 207-235.
40. M. van de Vel, Binary convexities and distributive lattices, Proc. London Math. Soc. (3) 48 (1984) 1-33.
41. M. van de Vel, Theory of Convex Structures, North-Holland, Amsterdam, 1993.
42. E. Wilkeit, Isometric embeddings in Hamming graphs, J. Combin. Theory Ser. B 50 (1990) 179-197.
43. E. Wilkeit, The retracts of Hamming graphs, Discrete Math. 102 (1992) 197-218.