Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Bulletin of the Belg...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Project Euclid
Other literature type . 2014
Data sources: Project Euclid
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2014
Data sources: zbMATH Open
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
versions View all 8 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

On $2$-pyramidal Hamiltonian cycle systems

On 2-pyramidal Hamiltonian cycle systems
Authors: Bailey, Rosemary; BURATTI, Marco; Rinaldi, Gloria; TRAETTA, TOMMASO;

On $2$-pyramidal Hamiltonian cycle systems

Abstract

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.

Country
Italy
Keywords

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

  • BIP!
    Impact byBIP!
    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
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 92
  • 92
    views
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
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).
BIP!Citations provided by BIP!
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.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
4
Average
Average
Average
92
Green
bronze