Chetwynd, Amanda G. and Hilton, A. J. W.
(1985)
*Regular Graphs of High Degree are 1-Factorizable.*
Proceedings of the London Mathematical Society, Series (2).
pp. 193-206.
ISSN 1460-244X

Official URL: https://doi.org/10.1112/plms/s3-50.2.193

## Abstract

It is a well-known conjecture that if a regular graph G of order 2n has degree d(G) satisfying d(G) n, then G is the union of edge-disjoint 1-factors. It is well known that this conjecture is true for d(G) equal to 2n—1 or 2n—2. We show here that it is true for d(G) equal to 2n — 3, 2n — 4, or 2n — 5. We also show that it is true for d(G) |V(G)|.

Item Type:

Journal Article

Journal or Publication Title:

Proceedings of the London Mathematical Society

Uncontrolled Keywords:

/dk/atira/pure/researchoutput/libraryofcongress/qa

Subjects:

?? MATHEMATICS(ALL)QA MATHEMATICS ??

ID Code:

19965

Deposited By:

Deposited On:

21 Nov 2008 16:25

Refereed?:

Yes

Published?:

Published

Last Modified:

17 Sep 2023 00:22