Cyclic Hamiltonian cycle systems of the -fold complete and cocktail party graphs

DOI10.1016/J.EJC.2010.01.004zbMATH Open1222.05141OpenAlexW2006670636MaRDI QIDQ976170FDOQ976170

Alberto Del Fra, Stefano Capparelli, Marco Buratti

Publication date: 17 June 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2010.01.004

Recommendations

• Cyclic Hamiltonian cycle systems of the complete graph.
• Cyclic Hamiltonian cycle systems of the complete graph minus a 1-factor
• Cyclic and symmetric Hamiltonian cycle systems of the complete multipartite graph: even number of parts
• On cyclic near-Hamiltonian cycle system of the complete multigraph
• Dihedral Hamiltonian cycle systems of the cocktail party graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites Work

• Cycle decompositions of complete multigraphs
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Homogeneous designs and geometric lattices
• Cyclic Hamiltonian cycle systems of the complete graph.
• Cyclic Hamiltonian cycle systems of the complete graph minus a 1-factor
• Some constructions for cyclic perfect cycle systems
• Cycle decompositions of complete graphs
• Cyclic block designs with block size 3
• Existence of cyclic \(k\)-cycle systems of the complete graph
• Rotational k‐cycle systems of order v < 3k; another proof of the existence of odd cycle systems
• A non-existence result on cyclic cycle-decompositions of the cocktail party graph
• Cyclicm-cycle systems withm ≤ 32 orm = 2q withq a prime power
• Cycle decompositions with a sharply vertex transitive automorphism group
• One-Factorizations of Complete Graphs with a Doubly Transitive Automorphism Group
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Large sets of Hamilton cycle and path decompositions
• On the existence of elementary Abelian cycle systems
• On the cyclic decompositions of the complete graph into polygons with odd number of edges
• Cyclick-cycle systems of order 2kn +k: A solution of the last open cases
• Title not available (Why is that?)
• Doubly transitive 2-factorizations
• On classifying finite edge colored graphs with two transitive automorphism groups.
• Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs
• A complete solution to the existence problem for 1-rotationalk-cycle systems ofKv

Cited In (7)

• A new result on the problem of Buratti, Horak and Rosa
• On the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs
• Cyclic Hamiltonian cycle systems of the complete graph.
• On cyclic symmetric Hamilton cycle decompositions of complete multipartite graphs
• Hamiltonian Cycle Systems Which Are Both Cyclic and Symmetric
• On cyclic near-Hamiltonian cycle system of the complete multigraph
• On the existence of a cyclic near-resolvable \((6n+4)\)-cycle system of \(2 K_{12n+9}\)

This page was built for publication: Cyclic Hamiltonian cycle systems of the \(\lambda \)-fold complete and cocktail party graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976170)