On Sufficient Degree Conditions for a Graph to be $k$-linked
Combinatorics, Probability and Computing
k-Ordered Hamilton cycles in digraphs
Journal of Combinatorial Theory Series B
Degree conditions on distance 2 vertices that imply k-ordered Hamiltonian
Discrete Applied Mathematics
A Fan-type result on k-ordered graphs
Information Processing Letters
A survey on Hamilton cycles in directed graphs
European Journal of Combinatorics
On the 1-fault hamiltonicity for graphs satisfying Ore's theorem
Information Processing Letters
Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
For a positive integer k, a graph G is k-ordered hamiltonian if for every ordered sequence of k vertices there is a hamiltonian cycle that encounters the vertices of the sequence in the given order. It is shown that if G is a graph of order n with 3 ≤ k ≤ n-2, and deg(u) + deg(v) ≥ n + (3k - 9)-2 for every pair u, v of nonadjacent vertices of G, then G is k-ordered hamiltonian. Minimum degree conditions are also given for k-ordered hamiltonicity. © 2003 Wiley Periodicals, Inc. J Graph Theory 42: 199–210, 2003