The induced path convexity, betweenness, and svelte graphs

Discrete Mathematics

Volumn 254, Issue 1-3, 2002, Pages 349-370

  Morgana, Maria Aurora ^a   Mulder, Henry Martyn ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Betweenness; Convexity; Induced path; Svelte graphs

Indexed keywords

EID: 31244433722     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00296-5     Document Type: Article

References (14)

1. H.-J. Bandelt, H.M. Mulder, Distance-hereditary graphs, J. Combin. Theory B 41 (1986) 182-208.
2. F.R.K. Chung, R.L. Graham, M.E. Saks, Dynamic search in graphs, in: H. Wilf, et al., (Eds.), Discrete algorithms and complexity, Academic Press, New York, 1987, pp. 351-387.
3. A. D'Atri, M. Moscarini, Distance-hereditary graphs, Steiner trees and connected domination, SIAM J. Comput. 17 (1988) 521-538.
4. P. Duchet, Convex sets in graphs. II. Minimal path convexity, J. Combin. Theory Ser. B 44 (1988) 307-316.
5. E. Howorka, A characterization of distance-hereditary graphs, Quart. J. Math. Oxford Ser. 2 (28) (1977) 417-420.
6. W. Imrich, S. Klavžar, H.M. Mulder, Median graphs and triangle-free graphs, SIAM J. Discrete Math. 12 (1999) 111-118.
7. S. Klavžar, H.M. Mulder, Median graphs: characterizations, location theory, and related structures, J. Combin. Math. Combin. Comput. 30 (1999) 103-127.
8. F.R. McMorris, H.M. Mulder, F.S. Roberts, The median procedure on median graphs, Discrete Appl. Math. 84 (1998) 165-181.
9. H.M. Mulder, The interval function of a graph, MC-tract 132, Mathematisch Centrum, Amsterdam, 1980, 191pp.
10. H.M. Mulder, The expansion procedure for graphs, in: R. Bodendiek (Ed.), Contemporary Methods in Graph Theory, Wissenschaftsverlag, Mannheim, 1990, pp. 459-477.
11. H.M. Mulder, Metric graph theory. The case of median graphs, in: R. Balakrishnan, H.M. Mulder, A. Vijayakumar (Eds.), Proceedings of the Conference on Graph Connections, Allied Publishers Ltd., Mumbai, 1999, pp. 19-32.
12. H.M. Mulder, Transit functions on graphs, in preparation.
13. M. Sholander, Medians and betweenness, Proc. Amer. Math. Soc. 5 (1952) 801-807.
14. M. van de Vel, Theory of Convex Structures, North-Holland, Amsterdam, 1993.