Graphs & digraphs (2nd ed.)
Journal of Graph Theory
Survey of results on k-ordered graphs
Discrete Mathematics
An improved linear edge bound for graph linkages
European Journal of Combinatorics - Special issue: Topological graph theory II
An efficient condition for a graph to be Hamiltonian
Discrete Applied Mathematics
On k-ordered Hamiltonian graphs
Journal of Graph Theory
Journal of Graph Theory
Degree conditions for k-ordered hamiltonian graphs
Journal of Graph Theory
A Fan-type result on k-ordered graphs
Information Processing Letters
Disjoint cycles in hypercubes with prescribed vertices in each cycle
Discrete Applied Mathematics
Hi-index | 0.05 |
For a positive integer k, a graph G is k-ordered if for every ordered set of k vertices, there is a cycle that encounters the vertices of the set in the given order. If the cycle is also a Hamiltonian cycle, then G is said to be k-ordered Hamiltonian. We first show that if G is a (k+1)-connected, k-ordered graph of order n=4k+3 and d(u)+d(v)=n-1 for every pair of vertices u and v of G with d(u,v)=2, then G is k-ordered Hamiltonian unless G belongs to an exceptional class of graphs. The latter class is described in this paper. By this result, we prove that G is k-ordered Hamiltonian if G has the order n=27k^3 and d(u)+d(v)=n+(3k-9)/2 for every pair of vertices u and v of G with d(u,v)=2.