The Oberwolfach problem and factors of uniform odd length cycles

From MaRDI portal
Publication:1825209

DOI10.1016/0097-3165(89)90059-9zbMath0684.05035OpenAlexW1979984579MaRDI QIDQ1825209

David G. Wagner, Douglas R. Stinson, Paul J. Schellenberg, Brian Alspach

Publication date: 1989

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(89)90059-9




Related Items (76)

On the Oberwolfach problem for single-flip 2-factors via graceful labelingsThe Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors\(C_7\)-decompositions of the tensor product of complete graphsUnnamed Item\(C_{p}\)-decompositions of some regular graphsOn bipartite 2-factorizations of kn − I and the Oberwolfach problemThe Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cyclesOn 2-factorizations of the complete graph: From thek-pyramidal to the universal propertyOn the existence of unparalleled even cycle systemsNote on three table Oberwolfach problemOn the Oberwolfach problem for complete multigraphsMerging Combinatorial Design and Optimization: the Oberwolfach ProblemThe generalised Oberwolfach problemDecompositions of regular graphs into \(K^ c_ n \vee 2K_ 2\)A note on the Hamilton-Waterloo problem with \(C_8\)-factors and \(C_m\)-factorsA complete solution to the two-table Oberwolfach problemsA greedy algorithm for the social golfer and the Oberwolfach problemOrthogonally Resolvable Cycle DecompositionsBlock colourings of star systemsConstructing uniform 2-factorizations via row-sum matrices: solutions to the Hamilton-Waterloo problemAlmost resolvable maximum packings of complete graphs with 5-cyclesOn the directed Oberwolfach problem with equal cycle lengthsOn the existence of k $k$‐cycle semiframes for even k $k$On the directed Oberwolfach problem for complete symmetric equipartite digraphs and uniform‐length cyclesUnnamed ItemThe anti-Oberwolfach solution: Pancyclic 2-factorizations of complete graphs.Resolvable cycle decompositions of complete multigraphs and complete equipartite multigraphs via layering and detachmentUniformly resolvable cycle decompositions with four different factorsCompleting the solution of the directed Oberwolfach problem with cycles of equal lengthA constructive solution to the Oberwolfach problem with a large cycleOn the existence of cycle frames and almost resolvable cycle systemsCompleting the spectrum of almost resolvable cycle systems with odd cycle lengthA survey on the existence ofG-DesignsExistence of resolvable path designsOn resolvable mixed path designsThe generalized almost resolvable cycle system problemThe energy of a graphOn the existence of holey 4-cycle framesA brief review on Egmont Köhler's mathematical workThe existence of \(C_ k\)-factorizations of \(K_{2n}-F\)The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factorsFurther results on almost resolvable cycle systems and the Hamilton–Waterloo problemDecomposing certain equipartite graphs into sunlet graphs of length \(2p\)2‐Starters, Graceful Labelings, and a Doubling Construction for the Oberwolfach ProblemOn the Hamilton-Waterloo problem with cycle lengths of distinct paritiesOn the Hamilton‐Waterloo Problem for Bipartite 2‐FactorsPack graphs with subgraphs of size threeAlmost resolvable cycle systems-an analogue of Hanani triple systemsHamilton cycle rich 2-factorizations of complete multipartite graphsOn decomposition of the Cartesian product of directed cycles into cycles of equal lengthsMore results on cycle frames and almost resolvable cycle systemsResolvable even cycle decompositions of the tensor product of complete graphsRegular Oberwolfach problems and group sequencingsZero-sum flows for triple systemsThe Hamilton-Waterloo problem for triangle-factors and heptagon-factorsResolution of the Oberwolfach problemUniformly resolvable decompositions of \(K_v\) into paths on two, three and four verticesThe Hamilton-Waterloo problem: The case of triangle-factors and one Hamilton cycleUnnamed ItemFactorizations of product graphs into cycles of uniform lengthOn the generalized Oberwolfach problemOn the Hamilton-Waterloo problem: the case of two cycles sizes of different parityOn the directed Oberwolfach Problem with equal cycle lengths: the odd caseUnnamed ItemBipartite 2‐Factorizations of Complete Multipartite GraphsAlmost resolvable decompositions of \(2K_ n\) into cycles of odd lengthOn a generalization of the Oberwolfach problemThe Hamilton-Waterloo problem with even cycle lengthsComplete solutions to the Oberwolfach problem for an infinite set of ordersOn sharply vertex transitive 2-factorizations of the complete graphPancomponented 2-factorizations of complete graphsBrian Alspach and his workUnnamed ItemFactorizations of complete graphs into cycles and 1-factorsNear 2-factorizations of \(2K_ n:\) Cycles of even lengthThe equipartite Oberwolfach problem with uniform tables



Cites Work


This page was built for publication: The Oberwolfach problem and factors of uniform odd length cycles