- Title
- On factorisations of complete graphs into circulant graphs and the Oberwolfach problem
- Creator
- Alspach, Brian; Bryant, Darryn; Horsley, Daniel; Maenhaut, Barbara; Scharaschkin, Victor
- Relation
- ARC.DE120100040 | ARC|DP0770400 | ARC|DP120100790 | ARC|DP120103067 | ARC|DP150100506 | ARC|DP150100530 | ARC|DP130102987
- Relation
- Ars Mathematica Contemporanea Vol. 11, Issue 1, p. 157-173
- Relation
- http://amc-journal.eu/index.php/amc/article/view/770
- Publisher
- Society of Mathematicians, Physicists and Astronomers
- Resource Type
- journal article
- Date
- 2016
- Description
- 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.
- Subject
- Oberwolfach problem; graph factorisations; graph decompositions; 2-factorisations
- Identifier
- http://hdl.handle.net/1959.13/1323661
- Identifier
- uon:24862
- Identifier
- ISSN:1855-3966
- Rights
- This work is licensed under http://creativecommons.org/licenses/by/3.0/
- Language
- eng
- Full Text
- Reviewed
- Hits: 8666
- Visitors: 6823
- Downloads: 317
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Publisher version (open access) | 377 KB | Adobe Acrobat PDF | View Details Download |