Heavy paths and cycles in weighted graphs

Discrete Mathematics

Volumn 223, Issue 1-3, 2000, Pages 327-336

  Zhang, Shenggui ^a   Li, Xueliang ^a   Broersma, Hajo ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

(Long, optimal, Hamilton) cycle; Weighted degree; Weighted graph

Indexed keywords

EID: 0013019872     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)00413-6     Document Type: Article

References (6)

1. J.A. Bondy, G. Fan, Optimal paths and cycles in weighted graphs, Ann. Discrete Math. 41 (1989) 53-69.
2. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Macmillan London and Elsevier, New York, 1976.
3. G.A. Dirac, Some theorems on abstract graphs, Proc. London Math. Soc. 2 (3) (1952) 69-81.
4. H. Enomoto, Long paths and large cycles in finite graphs, J. Graph Theory 8 (1984) 287-301.
5. P. Erdos, A. Gallai, On maximal paths and circuits in graphs, Acta Math. Sci. Hung. 10 (1959) 337-356.
6. M. Grötschel, Graphs with cycles containing given paths, Ann. Discrete Math. 1 (1977) 233-245.