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

Alspach, Brian, Bryant, Darryn, Horsley, Daniel, Maenhaut, Barbara and Scharaschkin, Victor (2016) On factorisations of complete graphs into circulant graphs and the Oberwolfach problem. Ars Mathematica Contemporanea, 11 1: 157-173.

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
UQ386157_OA.pdf Full text (open access) application/pdf 377.79KB 0
Author Alspach, Brian
Bryant, Darryn
Horsley, Daniel
Maenhaut, Barbara
Scharaschkin, Victor
Title On factorisations of complete graphs into circulant graphs and the Oberwolfach problem
Journal name Ars Mathematica Contemporanea
ISSN 1855-3974
1855-3974
Publication date 2016-01-01
Year available 2016
Sub-type Article (original research)
Open Access Status DOI
Volume 11
Issue 1
Start page 157
End page 173
Total pages 17
Place of publication Ljubljana, Slovenia
Publisher Society of Mathematicians, Physicists and Astronomers of Slovenia
Language eng
Abstract 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.
Keyword Oberwolfach problem
Graph decompositions
Graph factorisations
2-factorisations
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
HERDC Pre-Audit
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Tue, 03 May 2016, 12:08:18 EST by System User on behalf of School of Mathematics & Physics