From graceful labellings of paths to cyclic solutions of the Oberwolfach problem

DOI10.1016/J.DISC.2008.07.023zbMath1211.05154OpenAlexW1966693220MaRDI QIDQ1044963

Ambrose D. Sterr, M. A. Ollis

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.07.023

zbMATH Keywords

terracegraph decompositionOberwolfach problemgraceful labelling2-sequencingLWW labellingLWW terracesymmetric sequencingsymmetrically sectionable directed terracetriangular numbers terrace

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (8)

On the Oberwolfach problem for single-flip 2-factors via graceful labelings ⋮ Merging Combinatorial Design and Optimization: the Oberwolfach Problem ⋮ A complete solution to the two-table Oberwolfach problems ⋮ Orthogonally Resolvable Cycle Decompositions ⋮ 2‐Starters, Graceful Labelings, and a Doubling Construction for the Oberwolfach Problem ⋮ On the Hamilton‐Waterloo Problem for Bipartite 2‐Factors ⋮ Some Results on 1‐Rotational Hamiltonian Cycle Systems ⋮ The structure of 2-pyramidal 2-factorizations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sequences in groups with distinct partial products
• Some results on the Oberwolfach problem. (Decomposition of complete graphs into isomorphic quadratic factors.)
• Round-dance neighbour designs from terraces
• Sectionable terraces and the (generalised) Oberwolfach problem
• Sequenceable groups and related topics.
• Some cyclic solutions to the three table Oberwolfach problem
• A product theorem for 2-sequencings
• SOME RESULTS ON THE OBERWOLFACH PROBLEM
• Regular Oberwolfach problems and group sequencings

This page was built for publication: From graceful labellings of paths to cyclic solutions of the Oberwolfach problem