On the Steiner, geodetic and hull numbers of graphs

Discrete Mathematics

Volumn 293, Issue 1-3, 2005, Pages 139-154

  Hernando, Carmen ^a   Jiang, Tao ^b   Mora, Mercè ^a   Pelayo, Ignacio M ^a   Seara, Carlos ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b MIAMI UNIVERSITY   (United States)

Author keywords

Chordal graph; Convexity; Geodesic; Geodetic number; Geodetic set; Hull number; Monophonic path; Monophonic set; Steiner number; Steiner set

Indexed keywords

COMPUTATIONAL COMPLEXITY; LINEAR ALGEBRA; NUMBER THEORY; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

CHORDAL GRAPH; CONVEXITY; GEODESIC; GEODETIC SET; HULL NUMBER; MONOPHONIC PATH; MONOPHONIC SET; STEINER NUMBER;

GRAPH THEORY;

EID: 17444417099     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.08.039     Document Type: Conference Paper

References (15)

1. G. Chartrand, F. Harary, and P. Zhang On the hull number of a graph Ars Combin. 57 2000 129 138
2. G. Chartrand, and P. Zhang The Steiner number of a graph Discrete Math. 242 2002 41 54
3. D.G. Corneil, S. Olariu, and L. Stewart Asteroidal Triple-free graphs SIAM J. Discrete Math. 10 1997 399 430
4. F.F. Dragan, F. Nicolai, and A. Brandstädt Convexity and HHD-free graphs SIAM J. Discrete Math. 12 1999 119 135
5. M. Farber Characterizations of strongly chordal graphs Discrete Math. 43 2-3 1983 173 189
6. M. Farber, and R.E. Jamison Convexity in graphs and hypergraphs SIAM J. Alg. Discrete Math. 7 3 1986 433 444
7. M. Farber, and R.E. Jamison On local convexity in graphs Discrete Math. 66 1987 231 247
8. S. Földes, P.L. Hammer, Split graphs, Congressus Numerantium, XIX, 1977, pp. 311-315.
9. F. Harary, E. Loukakis, and C. Tsouros The geodetic number of a graph Math. Comput. Modelling 17 11 1993 89 95
10. E. Howorka A characterization of distance-hereditary graphs Quart. J. Math. Oxford Ser. 2, 28 112 1977 417 420
11. E. Howorka A characterization of Ptolemaic graphs J. Graph Theory 5 3 1981 323 331
12. C.G. Lekkerkerker, and J.Ch. Boland Representation of a finite graph by a set of intervals on the real line Fund. Math. 51 1962/1963 45 64
13. I.M. Pelayo, Comment on "The Steiner number of a graph" by G. Chartrand and P. Zhang, Discrete Math. 242 (2002) 41-54; Discrete Math. 280 (2004) 259-263.
14. I.M. Pelayo, Comment on "The Steiner number of a graph" by G. Chartrand and P. Zhang, Discrete Math. 242 (2002) 41-54; Discrete Math. 280 (2004) 259-263.
15. M. Van de Vel Theory of Convex Structures 1993 North-Holland Amsterdam, MA