Views provided by UsageCounts
handle: 11379/515700 , 11380/1061295 , 11573/1654673 , 11391/1223734
Let \(\hat K_{2n}\) denote the complete graph \(K_{2n}\) with the edges in a perfect matching removed and let \(\hat K_{2n+1} = K_{2n+1}\). A Hamiltonian cycle system (HCS) of order \(v\) is a decomposition of the edge set of \(\hat K_v\) into a disjoint union of Hamiltonian cycles. Such a system \(H\) is called 1-rotational (resp. 2-pyramidal) if there exists \(G \leq\mathrm{Aut}(H)\) of order \(v-1\) (resp. \(v-2\)) fixing one vertex (resp. two vertices). The authors show that there is a natural construction which transforms a 1-rotational HCS of order \(2n+1\) into a 2-pyramidal HCS of order \(2n+2\) for the same group \(G\), namely, inserting a vertex in each cycle as far away as possible from the fixed vertex. They deduce that if \(n>2\) and \(H\) is a 2-pyramidal HCS of order \(2n+2\) under \(G\), then \(G =\mathrm{Aut}(H)\). They also show that the above transformation induces a two-to-one surjective mapping from the set of isomorphism classes of 1-rotational HCSs of order \(2n+1\) to the set of isomorphism classes of 2-pyramidal HCSs of order \(2n+2\). As a corollary, they obtain a lower bound for the number of isomorphism classes of 2-pyramidal HCSs.
Eulerian and Hamiltonian graphs, 05C60, 05C70, 2-pyramidal Hamiltonian cycle system, 1-rotational Hamiltonian cycle system, 2–pyramidal Hamiltonian cycle system, binary group, group action, $2$--pyramidal Hamiltonian cycle system, 1-rotational Hamiltonian cycle systems; 2-pyramidal Hamiltonian cycle systems; binary group; group action., 1-rotational Hamiltonian cycle system, Group actions on combinatorial structures, $1$-rotational Hamiltonian cycle system, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), 05E18, 1-rotational Hamiltonian cycle system; 2–pyramidal Hamiltonian cycle system; binary group; group action, Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), binary group, group action
Eulerian and Hamiltonian graphs, 05C60, 05C70, 2-pyramidal Hamiltonian cycle system, 1-rotational Hamiltonian cycle system, 2–pyramidal Hamiltonian cycle system, binary group, group action, $2$--pyramidal Hamiltonian cycle system, 1-rotational Hamiltonian cycle systems; 2-pyramidal Hamiltonian cycle systems; binary group; group action., 1-rotational Hamiltonian cycle system, Group actions on combinatorial structures, $1$-rotational Hamiltonian cycle system, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), 05E18, 1-rotational Hamiltonian cycle system; 2–pyramidal Hamiltonian cycle system; binary group; group action, Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), binary group, group action
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 92 |

Views provided by UsageCounts