Open Research Newcastle
Browse

On factorisations of complete graphs into circulant graphs and the Oberwolfach problem

Download (377.79 kB)
journal contribution
posted on 2025-05-09, 12:10 authored by Brian AlspachBrian Alspach, Darryn Bryant, Daniel Horsley, Barbara Maenhaut, Victor Scharaschkin
Various results on factorisations of complete graphs into circulant graphs and on 2-factorisations of these circulant graphs are proved. As a consequence, a number of new results on the Oberwolfach Problem are obtained. For example, a complete solution to the Oberwolfach Problem is given for every 2-regular graph of order 2p where p ≡ 5 (mod 8) is prime.

Funding

ARC

DE120100040

DP0770400

DP120100790

DP120103067

DP150100506

DP150100530

DP130102987

History

Journal title

Ars Mathematica Contemporanea

Volume

11

Issue

1

Pagination

157-173

Publisher

Society of Mathematicians, Physicists and Astronomers

Place published

Ljubljana, Slovenia

Language

  • en, English

College/Research Centre

Faculty of Science and Information Technology

School

School of Mathematical and Physical Sciences

Rights statement

This work is licensed under http://creativecommons.org/licenses/by/3.0/

Usage metrics

    Publications

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC