On geodetic sets formed by boundary vertices

Discrete Mathematics

Volumn 306, Issue 2, 2006, Pages 188-198

  Cáceres, José ^a   Hernando, Carmen ^b   Mora, Mercè ^b   Pelayo, Ignacio M ^b   Puertas, María L ^a   Seara, Carlos ^b  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Boundary; Contour; Eccentricity; Geodesic convexity; Geodetic set; Periphery

Indexed keywords

GRAPH THEORY; SET THEORY; THEOREM PROVING;

BOUNDARY; ECCENTRICITY; GEODESIC CONVEXITY; GEODETIC SET; PERIPHERY;

BOUNDARY CONDITIONS;

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

References (10)

1. J. Cáceres, A. Márquez, O.R. Oellerman, and M.L. Puertas Rebuilding convex sets in graphs Discrete Math. 297 1-3 2005 26 37
2. M. Changat, and J. Mathew On triangle path convexity in graphs Discrete Math. 206 1999 91 95
3. G. Chartrand, D. Erwin, G.L. Johns, and P. Zhang Boundary vertices in graphs Discrete Math. 263 2003 25 34
4. M. Farber, and R.E. Jamison Convexity in graphs and hypergraphs SIAM J. Algorithm Disc. Math. 7 3 1986 433 444
5. M. Farber, and R.E. Jamison On local convexity in graphs Discrete Math. 66 1987 231 247
6. C. Hernando, T. Jiang, M. Mora, I.M. Pelayo, and C. Seara On the Steiner, geodetic and hull numbers of graphs Discrete Math. 293 1-3 2005 139 154
7. C. Hernando, M. Mora, I.M. Pelayo, C. Seara, On monophonic sets in graphs, 20th British Combinatorial Conference, 2005, Discrete Math., submitted for publication.
8. V.P. Soltan Metric convexity in graphs Studia Univ. Babeş-Bolyai Math. 36 4 1991 3 43
9. D.B. West Introduction to Graph Theory 1999 Prentice-Hall Englewood Cliffs, NJ
10. M. Van de Vel Theory of Convex Structures 1993 North-Holland Amsterdam