The Hamilton-Waterloo problem for Hamilton cycles and C4k- factors

Hongchuan Lei; Hung-Lin Fu; Hao Shen

The Hamilton-Waterloo problem for Hamilton cycles and C4k- factors

Hongchuan Lei, Hung-Lin Fu, Hao Shen^*

^*Corresponding author for this work

Department of Applied Mathematics

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

In this paper we give a complete solution to the Hamilton-Waterloo problem for the case of Hamilton cycles and C_4k-factors for all positive integers k.

Original language	English
Pages (from-to)	341-348
Number of pages	8
Journal	Ars Combinatoria
Volume	100
State	Published - 1 Jul 2011

Keywords

2-factorization
Cycle decompositions
Hamilton cycle
Hamilton-Waterloo problem

Fingerprint Dive into the research topics of 'The Hamilton-Waterloo problem for Hamilton cycles and C4k- factors'. Together they form a unique fingerprint.

Cite this

@article{a5e9ab851cac42a98dddc6a84975eee3,

title = "The Hamilton-Waterloo problem for Hamilton cycles and C4k- factors",

abstract = "In this paper we give a complete solution to the Hamilton-Waterloo problem for the case of Hamilton cycles and C4k-factors for all positive integers k.",

keywords = "2-factorization, Cycle decompositions, Hamilton cycle, Hamilton-Waterloo problem",

author = "Hongchuan Lei and Hung-Lin Fu and Hao Shen",

year = "2011",

month = jul,

day = "1",

language = "English",

volume = "100",

pages = "341--348",

journal = "Ars Combinatoria",

issn = "0381-7032",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - The Hamilton-Waterloo problem for Hamilton cycles and C4k- factors

AU - Lei, Hongchuan

AU - Fu, Hung-Lin

AU - Shen, Hao

PY - 2011/7/1

Y1 - 2011/7/1

N2 - In this paper we give a complete solution to the Hamilton-Waterloo problem for the case of Hamilton cycles and C4k-factors for all positive integers k.

AB - In this paper we give a complete solution to the Hamilton-Waterloo problem for the case of Hamilton cycles and C4k-factors for all positive integers k.

KW - 2-factorization

KW - Cycle decompositions

KW - Hamilton cycle

KW - Hamilton-Waterloo problem

UR - http://www.scopus.com/inward/record.url?scp=79959445986&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:79959445986

VL - 100

SP - 341

EP - 348

JO - Ars Combinatoria

JF - Ars Combinatoria

SN - 0381-7032

ER -

The Hamilton-Waterloo problem for Hamilton cycles and C4k- factors

Abstract

Keywords

Other files and links

Cite this