We will discuss the status of the search for hamiltonian cycles in circulant graphs and circulant digraphs. Circulant graphs have many hamiltonian cycles, but recent joint work with Joy Morris and David Moulton uncovered a nontrivial parity condition that restricts the hamiltonian cycles in certain cases. A different parity condition arose in joint work with Stephen Locke that constructed infinitely many circulant digraphs with no hamiltonian cycles. The case of digraphs remains largely open
We introduce new necessary conditions, k-quasi-hamiltonicity (0kn−1), for a digraph of order n to be...
AbstractA new sufficient condition for a graph to be Hamiltonian is given that does not require that...
This chapter presents the theorem of Hamiltonian cycles in regular graphs. If in a graph of order n ...
We construct Hamilton cycles in connected loopless circulant digraphs of outdegree three with connec...
AbstractLet D be the circulant digraph with n vertices and connection set {2,3,c}. (Assume D is loop...
A Hamiltonian graph G = (V,E) is called hyper-Hamiltonian if G-v is Hamiltonian for any v ∈ V(G). G ...
The circulant traveling salesman problem (CTSP) is the problem of finding a minimum weight Hamiltoni...
[[abstract]]Let G be a graph. For a positive integer k, the k-th power Gk of G is the graph having t...
AbstractThe circulant traveling salesman problem (CTSP) is the problem of finding a minimum weight H...
We describe a polynomial algorithm for the Hamiltonian cycle problem for semicomplete multipartite d...
AbstractWe survey results on the sequential and parallel complexity of hamiltonian path and cycle pr...
This paper deals with Hamiltonicity of connected loopless circulant digraphs of outdegree three with...
This thesis introduces to the readers the basic characteristics of Hamiltonian cycles. Hamiltonian c...
AbstractThis paper deals with Hamiltonicity of connected loopless circulant digraphs of outdegree th...
AbstractThe digraphs P(n,k) have vertices corresponding to length k permutations of an n set and arc...
We introduce new necessary conditions, k-quasi-hamiltonicity (0kn−1), for a digraph of order n to be...
AbstractA new sufficient condition for a graph to be Hamiltonian is given that does not require that...
This chapter presents the theorem of Hamiltonian cycles in regular graphs. If in a graph of order n ...
We construct Hamilton cycles in connected loopless circulant digraphs of outdegree three with connec...
AbstractLet D be the circulant digraph with n vertices and connection set {2,3,c}. (Assume D is loop...
A Hamiltonian graph G = (V,E) is called hyper-Hamiltonian if G-v is Hamiltonian for any v ∈ V(G). G ...
The circulant traveling salesman problem (CTSP) is the problem of finding a minimum weight Hamiltoni...
[[abstract]]Let G be a graph. For a positive integer k, the k-th power Gk of G is the graph having t...
AbstractThe circulant traveling salesman problem (CTSP) is the problem of finding a minimum weight H...
We describe a polynomial algorithm for the Hamiltonian cycle problem for semicomplete multipartite d...
AbstractWe survey results on the sequential and parallel complexity of hamiltonian path and cycle pr...
This paper deals with Hamiltonicity of connected loopless circulant digraphs of outdegree three with...
This thesis introduces to the readers the basic characteristics of Hamiltonian cycles. Hamiltonian c...
AbstractThis paper deals with Hamiltonicity of connected loopless circulant digraphs of outdegree th...
AbstractThe digraphs P(n,k) have vertices corresponding to length k permutations of an n set and arc...
We introduce new necessary conditions, k-quasi-hamiltonicity (0kn−1), for a digraph of order n to be...
AbstractA new sufficient condition for a graph to be Hamiltonian is given that does not require that...
This chapter presents the theorem of Hamiltonian cycles in regular graphs. If in a graph of order n ...