Geodeticity of the contour of chordal graphs

Discrete Applied Mathematics

Volumn 156, Issue 7, 2008, Pages 1132-1142

  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; Chordal graph; Contour; Convex hull; Convexity; Geodetic set; Perfect graph

Indexed keywords

BOUNDARY CONDITIONS; NUMERICAL METHODS; PROBLEM SOLVING; SET THEORY;

CHORDAL GRAPHS; GEODETIC SETS; PERFECT GRAPHS;

GRAPH THEORY;

EID: 40149104812     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2007.05.049     Document Type: Article

References (14)

1. Berge C. Fover(a, ̈)rbung von Graphen, deren sover(a, ̈)mtliche bzw. deren ungeraden Kreise starr sind (Zusammenfassung). Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe 10 (1961) 114-115
2. Cáceres J., Hernando C., Mora M., Pelayo I.M., Puertas M.L., and Seara C. On geodetic sets formed by boundary vertices. Discrete Math. 306 2 (2006) 188-198
3. Cáceres J., Márquez A., Oellerman O.R., and Puertas M.L. Rebuilding convex sets in graphs. Discrete Math. 297 1-3 (2005) 26-37
4. Chartrand G., Erwin D., Johns G.L., and Zhang P. Boundary vertices in graphs. Discrete Math. 263 (2003) 25-34
5. Farber M., and Jamison R.E. Convexity in graphs and hypergraphs. SIAM J. Algebraic Discrete Math. 7 3 (1986) 433-444
6. Golumbic M.C. Algorithmic Graph Theory and Perfect Graphs (1980), Academic Press, San Diego
7. Hernando C., Jiang T., Mora M., Pelayo I.M., and Seara C. On the Steiner, geodetic and hull numbers of graphs. Discrete Math. 293 1-3 (2005) 139-154
8. C. Hernando, M. Mora, I.M. Pelayo, C. Seara, Some structural, metric and convex properties on the boundary of a graph, Discrete Math., submitted for publication.
9. Jamison R.E. Copoints in antimatroids. Congr. Numer. 29 (1980) 535-544
10. Korte B., and Lovász L. Homomorphisms and Ramsey properties of antimatroids. Discrete Appl. Math. 15 2.3 (1986) 283-290
11. McKee T.A., and McMorris F.R. Topics in intersection graph theory. SIAM Monographs Discrete Math. Appl. (1999)
12. Soltan V.P. Metric convexity in graphs. Studia Univ. Babeş-Bolyai Math. 36 4 (1991) 3-43
13. West D.B. Introduction to Graph Theory (1999), Prentice-Hall, New Jersey
14. Van de Vel M. Theory of Convex Structures (1993), North-Holland, Amsterdam, MA