- 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: 4202
- Visitors: 3265
- Downloads: 198
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Publisher version (open access) | 377 KB | Adobe Acrobat PDF | View Details Download |