ISSN:
1618-3932
Keywords:
Hamiltonian graph
;
k-Hamilton-nice
;
k-Hamilton-nice sequence
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract In this paper, we prove that a non-negative rational number sequence (a 1,a 2, ...,a k+1) isk-Hamilton-nice, if (1)a k+1≤2, and (2) σ j =1/h (i j −1)≤k−1 implies $$\sum\nolimits_{j = 1}^h {(a_{i_j } - 1)} \leqslant 1$$ for arbitraryi 1,i 2,...i h ε {1,2,... ,k}. This result was conjectured by Guantao Chen and R.H. Schelp, and it generalizes several well-known sufficient conditions for graphs to be Hamiltonian.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02013155
Permalink