A non-existence result on cyclic cycle-decompositions of the cocktail party graph
From MaRDI portal
Publication:1044940
DOI10.1016/j.disc.2008.05.042zbMath1214.05114OpenAlexW2003308875MaRDI QIDQ1044940
Publication date: 15 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/11380/457911
graceful labelingcomplete graphcirculant graphOberwolfach problemcocktail party graph(1-rotational) 2-factorization(cyclic) cycle-decomposition
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (13)
On the Oberwolfach problem for single-flip 2-factors via graceful labelings ⋮ Cyclic even cycle systems of the complete graph ⋮ Merging Combinatorial Design and Optimization: the Oberwolfach Problem ⋮ A complete solution to the two-table Oberwolfach problems ⋮ Cyclic cycle systems of the complete multipartite graph ⋮ Graphs with sparsity order at most two: the complex case ⋮ 2‐Starters, Graceful Labelings, and a Doubling Construction for the Oberwolfach Problem ⋮ Finite time control for one class of nonlinear systems with the \(H_\infty\) performance criterion ⋮ Dihedral Hamiltonian Cycle Systems of the Cocktail Party Graph ⋮ Cyclic Hamiltonian cycle systems of the \(\lambda \)-fold complete and cocktail party graphs ⋮ Globally simple Heffter arrays and orthogonal cyclic cycle decompositions ⋮ \(\phi\)-symmetric Hamilton cycle decompositions of graphs ⋮ The structure of 2-pyramidal 2-factorizations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A dynamic survey of graph labeling
- Skolem-type difference sets for cycle systems
- Cyclic Hamiltonian cycle systems of the complete graph.
- Cyclically decomposing the complete graph into cycles
- Cycle decompositions of \(K_n\) and \(K_n-I\)
- Existence of cyclic \(k\)-cycle systems of the complete graph
- On the cyclic decomposition of complete graphs into almost-bipartite graphs
- Some cyclic solutions to the three table Oberwolfach problem
- Cycle decompositions III: Complete graphs and fixed length cycles
- SOME RESULTS ON THE OBERWOLFACH PROBLEM
- Cyclicm-cycle systems withm ≤ 32 orm = 2q withq a prime power
- Cyclick-cycle systems of order 2kn +k: A solution of the last open cases
- 1‐rotational k‐factorizations of the complete graph and new solutions to the Oberwolfach problem
- On the cyclic decompositions of the complete graph into polygons with odd number of edges
This page was built for publication: A non-existence result on cyclic cycle-decompositions of the cocktail party graph
