Rebuilding convex sets in graphs

Discrete Mathematics

Volumn 297, Issue 1-3, 2005, Pages 26-37

  Cáceres, José ^a   Márquez, Alberto ^b   Oellermann, Ortrud R ^c   Luz Puertas, María ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITY OF SEVILLE   (Spain)

^c UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Contour vertex; Convex hull; Distance hereditary graph; Eccentricity; Geodetic set

Indexed keywords

GRAPH THEORY; ITERATIVE METHODS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

CONTOUR VERTEX; CONVEX HULL; DISTANCE HEREDITARY GRAPH; ECCENTRICITY; GEODETIC SET;

SET THEORY;

EID: 23744490067     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.03.020     Document Type: Article

References (20)

1. H.-J. Bandelt, and H.M. Mulder Distance-hereditary graphs J. Combin. Theory Ser. B 41 1986 182 208
2. H.-J. Bandelt, and H.M. Mulder Three interval conditions for graphs, Twelfth British Combinatorial Conference (Norwich, 1989) Ars Combin. 29B 1990 213 223
3. H. Bielak, and M. Syslo Peripherical vertices in graphs Studia Scientiarum Mathematicarum Hungarica 18 1983 269 275
4. J.M. Bilbao, and P.H. Edelman The Shapley value on convex geometries Discrete Appl. Math. 103 2000 33 40
5. A. Brandstädt, F.F. Dragan, and F. Nicolai Homogeneously orderable graphs Theoret. Comput. Sci. 172 1997 209 232
6. A. Brandstädt, V.B. Le, and J.P. Spinrad Graph Classes: A survey 1999 SIAM Monograph on Discrete Mathematics and Applications Philadelphia
7. G. Chartrand, F. Harary, and P. Zhang Geodetic sets in graphs Discuss. Math. Graph Theory 20 2000 29 138
8. A. D'Atri, and M. Moscarini Distance-hereditary graphs, Steiner trees and connected domination SIAM J. Comput. 17 1988 521 538
9. D.P. Day, O.R. Oellermann, and H.C. Swart Steiner distance-hereditary graphs SIAM J. Discrete Math. 7 1994 437 442
10. M. Farber, and R.E. Jamison Convexity in graphs and hypergraphs SIAM J. Algebraic Discrete Math. 7 1986 433 444
11. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman New York
12. M. Golumbic, and U. Rotics On the clique width of some perfect graph classes Internat. J. Foundations Comput. Sci. 11 2000 423 443
13. P.L. Hammer, and F. Maffray Completely separable graphs Discrete Appl. Math. 27 1990 85 100
14. F. Harary Graph Theory 1969 Perseus Books Cambridge, Massachusetts
15. E. Howorka A characterization of distance hereditary graphs Quart. J. Math. Oxford 28 1977 417 420
16. E. Howorka A characterization of ptolemaic graphs J. Graph Theory 5 1981 323 331
17. H.M. Mulder, The interval function of a graph, Mathematical Centre Tracts, vol. 132, Mathematisch Centrum, Amsterdam, 1980.
18. L. Nebeský Characterizing the interval function of a connected graph Mathematica Bohemica 123 1998 137 144
19. O.R. Oellermann, M.L. Puertas, Steiner intervals and Steiner geodetic numbers in distance hereditary Graphs. Preprint.
20. M.J.L. Van de Vel Theory of Convex Structures 1993 North-Holland Amsterdam