On a conjecture concerningk-Hamilton-nice sequences |
| |
| Authors: | Yiping Liu Zhengsheng Wu |
| |
| Institution: | (1) Department of Mathematics, Nanjing Normal University, 210024 Nanjing, China |
| |
| 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
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.This project is supported by the National Natural Science Foundation of China. |
| |
| Keywords: | Hamiltonian graph k-Hamilton-nice k-Hamilton-nice sequence |
| 本文献已被 SpringerLink 等数据库收录！ |
|
