EUVIMEDOpdag EUVIMED
Crossref

On the Hamilton–Waterloo Problem with Odd Orders

A. C. Burgess, P. Danziger, T. Traetta

Journal of Combinatorial Designs · 2017-06 · 25 (6) · 258-287

DOI: 10.1002/jcd.21552 ↗

At a glance

Journal article in Journal of Combinatorial Designs, published online on 2016-12-07. Written by A. C. Burgess and 2 co-authors. Cited 15 times so far (Crossref); 50 references. Funded by: Natural Sciences and Engineering Research Council of Canada.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Given nonnegative integers , the Hamilton–Waterloo problem asks for a factorization of the complete graph into α ‐factors and β ‐factors. Without loss of generality, we may assume that . Clearly, v odd, , , and are necessary conditions. To date results have only been found for specific values of m and n . In this paper, we show that for any integers , these necessary conditions are sufficient when v is a multiple of and , except possibly when or 3. For the case where we show sufficiency when with some possible exceptions. We also show that when are odd integers, the lexicographic product of with the empty graph of order n has a factorization into α ‐factors and β ‐factors for every , , with some possible exceptions.

Funding

  • Natural Sciences and Engineering Research Council of Canada

Cite

APA

Burgess, A. C., Danziger, P., & Traetta, T. (2017). On the Hamilton–Waterloo Problem with Odd Orders. Journal of Combinatorial Designs, 25(6), 258-287. https://doi.org/10.1002/jcd.21552

Vancouver

Burgess AC, Danziger P, Traetta T. On the Hamilton–Waterloo Problem with Odd Orders. Journal of Combinatorial Designs. 2017;25(6):258-287. doi:10.1002/jcd.21552

BibTeX
@article{Burgess2017,
  author = {Burgess, A. C. and Danziger, P. and Traetta, T.},
  title = {On the Hamilton–Waterloo Problem with Odd Orders},
  journal = {Journal of Combinatorial Designs},
  year = {2017},
  volume = {25},
  number = {6},
  pages = {258--287},
  doi = {10.1002/jcd.21552}
}
Start for free →