Edge disjoint Hamilton cycles in graphs

Authors
Citation
Gj. Li, Edge disjoint Hamilton cycles in graphs, J GRAPH TH, 35(1), 2000, pp. 8-20
Citations number
8
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
35
Issue
1
Year of publication
2000
Pages
8 - 20
Database
ISI
SICI code
0364-9024(200009)35:1<8:EDHCIG>2.0.ZU;2-#
Abstract
Let G be a graph of order n and k greater than or equal to 0 an integer. It is conjectured in [8] that if for any two vertices u and v of a 2(k+ 1)-co nnected graph G,d(G)(u,v)= 2 implies that max{d(u;G),d(v;G)}greater than or equal to (n/2)+ 2k, then G has k + 1 edge disjoint Hamilton cycles. This c onjecture is true for k= 0,1 (see of. [3] and [8]), It will be proved in th is paper that the conjecture is true for every integer k greater than or eq ual to 0, (C) 2000 John Wiley & Sons, Inc.