Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a conjecture concerning \(k\)-Hamilton-nice sequences - MaRDI portal

On a conjecture concerning \(k\)-Hamilton-nice sequences (Q1899021)

From MaRDI portal





scientific article; zbMATH DE number 801089
Language Label Description Also known as
English
On a conjecture concerning \(k\)-Hamilton-nice sequences
scientific article; zbMATH DE number 801089

    Statements

    On a conjecture concerning \(k\)-Hamilton-nice sequences (English)
    0 references
    31 March 1996
    0 references
    The main result of this paper is a proof of a theorem which was first conjectured by Chen and Schelp (personal communication). The concept of \(k\)-Hamilton-nice sequence is due to Liu et al. In the paper under review, the authors prove that a non-negative rational number sequence \((a_1, a_2,\dots, a_{k+ 1})\) is \(k\)-Hamilton-nice if (1) \(a_{k+ 1}\leq 2\), and \[ \sum^h_{j= 1} (i_j- 1)\leq k- 1\quad\text{implies}\quad \sum^h_{j= 1} (a_{i_j}- 1)\leq 1\tag{2} \] for arbitrary \(i_1, i_2,\dots, i_n\in \{1, 2,\dots, k\}\). The result generalizes several known sufficient conditions for graphs to be Hamiltonian.
    0 references
    0 references
    \(k\)-Hamilton-nice sequence
    0 references
    rational number sequence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers