A Hamiltonian cycle system of the complete graph minus a 1 factor K-2v - I (briefly, an HCS(2v)) is 2-pyramidal if it admits an automorphism group of order 2v 2 fixing two vertices. In spite of the fact that the very first example of an HCS(2v) is very old and 2-pyramidal, a thorough investigation of this class of HCSs is lacking. We give first evidence that there is a strong relationship between 2-pyramidal HCS(2v) and 1-rotational Hamiltonian cycle systems of the complete graph K2v-1. Then, as main result, we determine the full automorphism group of every 2-pyramidal HCS(2v). This allows us to obtain an exponential lower bound on the number of non-isomorphic 2-pyramidal HCS (2v).</p
A well known generalisation of Dirac's theorem states that if a graph G on n≥4k vertices has minimum...
We establish the necessary and sufficient conditions for the existence of a cyclic Hamiltonian cycle...
In 1975, Sheehan conjectured that every simple 4-regular hamiltonian graph has a second Hamilton cyc...
A Hamiltonian cycle system of the complete graph on 2v vertices minus a 1 factor (briefly, an HCS(2v...
A Hamiltonian cycle system of the complete graph on v vertices (briefly, a HCS(v)) is 1-rotational ...
A Hamiltonian cycle system of K_v (briefly, a HCS(v)) is 1-rotational under a (necessarily binary) ...
A 2-factorization of a simple graph $\Gamma$ is called 2-pyramidal if it admits an automorphism grou...
We collect some old and new results on Hamiltonian cycle systems of the complete graph (or the compl...
Let F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting primiti...
AbstractLet F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting...
The existence problem for a Hamiltonian cycle decomposition of $K_{2n} − I$ (the so called cocktail ...
The existence problem for a Hamiltonian cycle decomposition of K_{2n} − I (the so called cocktail pa...
For all integers n greater than or equal to 5, it is shown that the graph obtained from the n-cycle ...
We show that every hamiltonian claw-free graph with a ver-tex x of degree d(x) ≥ 7 has a 2-factor c...
Motivated by a conjecture of Grunbaum and a problem of Katona, Kostochka, Pach, and Stechkin, both d...
A well known generalisation of Dirac's theorem states that if a graph G on n≥4k vertices has minimum...
We establish the necessary and sufficient conditions for the existence of a cyclic Hamiltonian cycle...
In 1975, Sheehan conjectured that every simple 4-regular hamiltonian graph has a second Hamilton cyc...
A Hamiltonian cycle system of the complete graph on 2v vertices minus a 1 factor (briefly, an HCS(2v...
A Hamiltonian cycle system of the complete graph on v vertices (briefly, a HCS(v)) is 1-rotational ...
A Hamiltonian cycle system of K_v (briefly, a HCS(v)) is 1-rotational under a (necessarily binary) ...
A 2-factorization of a simple graph $\Gamma$ is called 2-pyramidal if it admits an automorphism grou...
We collect some old and new results on Hamiltonian cycle systems of the complete graph (or the compl...
Let F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting primiti...
AbstractLet F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting...
The existence problem for a Hamiltonian cycle decomposition of $K_{2n} − I$ (the so called cocktail ...
The existence problem for a Hamiltonian cycle decomposition of K_{2n} − I (the so called cocktail pa...
For all integers n greater than or equal to 5, it is shown that the graph obtained from the n-cycle ...
We show that every hamiltonian claw-free graph with a ver-tex x of degree d(x) ≥ 7 has a 2-factor c...
Motivated by a conjecture of Grunbaum and a problem of Katona, Kostochka, Pach, and Stechkin, both d...
A well known generalisation of Dirac's theorem states that if a graph G on n≥4k vertices has minimum...
We establish the necessary and sufficient conditions for the existence of a cyclic Hamiltonian cycle...
In 1975, Sheehan conjectured that every simple 4-regular hamiltonian graph has a second Hamilton cyc...