Cycles through subsets with large degree sums

Discrete Mathematics

Volumn 171, Issue 1-3, 1997, Pages 43-54

  Broersma, Hajo ^a   Li, Hao ^b   Li, Jianping ^c   Tian, Feng ^d   Veldman, Henk Jan ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

^c YUNNAN UNIVERSITY   (China)

^d INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

(X )dominating cycle; (X )longest cycle; Connectivity; Degree sum; Hamiltonian graph; Independence number; X cyclable graph

Indexed keywords

EID: 0037607037     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)00071-4     Document Type: Article

References (13)

1. D. Bauer, H.J. Broersma, R. Li and H.J. Veldman, A generalization of a result of Häggkvist and Nicoghossian, J. Combin. Theory B 47 (1989) 237-243.
2. D. Bauer, A. Morgana, E.F. Schmeichel and H.J. Veldman, Long cycles in graphs with large degree sums, Discrete Math. 79 (1989/1990) 59-70.
3. B. Bollobás and G. Brightwell, Cycles through specified vertices, Combinatorica 13 (1993) 147-155.
4. J.A. Bondy, Longest paths and cycles in graphs of high degree, Research Report CORR 80-16, University of Waterloo, Waterloo, Ont., 1980.
5. J.A. Bondy and V. Chvátal, A method in graph theory, Discrete Math. 15 (1976) 111-135.
6. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (Macmillan, London, and Elsevier, New York, 1976).
7. H.J. Broersma, J. van den Heuvel and H.J. Veldman, Long cycles, degree sums and neighborhood unions, Discrete Math. 121 (1993) 25-35.
8. V. Chvátal and P. Erdös, A note on hamiltonian circuits, Discrete Math. 2 (1972) 111-113.
9. G.A. Dirac, Some theorems on abstract graphs, Proc. London Math. Soc. (3) 2 (1952) 69-81.
10. G. Fan, New sufficient conditions for cycles in graphs, J. Combin. Theory B 37 (1984) 221-227.
11. I. Fournier, Thèse d'Etat, LRI, Université de Paris-Sud, France, 1985.
12. R. Shi, 2-Neighborhoods and hamiltonian conditions, J. Graph Theory 16 (1992) 267-271.
13. H.J. Veldman, Cycles containing many vertices of large degree, Discrete Math. 101 (1992) 319-325.