On triangle path convexity in graphs

Discrete Mathematics

Volumn 206, Issue 1-3, 1999, Pages 91-95

  Changat, Manoj ^a   Mathew, Joseph ^b  

^a UNIVERSITY OF KERALA   (India)

^b ST BERCHMANS COLLEGE   (India)

Author keywords

Caratheodory; Clique separator; Helly and randon numbers; Triangle path convexity

Indexed keywords

EID: 0043210948     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00394-X     Document Type: Article

References (7)

1. 3 convexities, J. Graph Theory 13 (1989) 215-228.
2. P. Duchet, Convex sets in graphs II. Minimal path convexity, J. Combin Theory Ser. B 14 (1988) 307-316.
3. R.E. Jamison-Waldner, A perspective on abstract convexity: classifying alignments by varieties, in: D.C. Kay, M. Breen (Eds.), Convexity and Combinatorial Geometry, Marcel Dekker, New York, 1982, pp. 113-150.
4. F.W. Levi, On Helly's theorem and the axioms of convexity, J. Indian Math. Soc. 15, Part (A) (1951) 65-76.
5. G. Sierksma, Caratheodory and Helly-numbers of convex product structures, Pacific J. Math. 61 (1975) 275-282.
6. R.E. Tarjan, Decomposition by clique separators, Discrete Math. 55 (1985) 221-232.
7. M.Van de Vel, Theory of convex structures, Vrije Universiteit, Amsterdam, 1993.