Items related to Proof of the 1-factorization and Hamilton Decomposition...
Proof of the 1-factorization and Hamilton Decomposition Conjectures (Memoirs of the American Mathematical Society) - Softcover
Synopsis
In this paper the authors prove the following results (via a unified approach) for all sufficiently large (i) [1-factorization conjecture] Suppose that n is even and D 2 n/4 1. Then every D-regular graph G on n vertices has a decomposition into perfect matchings. Equivalently, '(G)=D. (ii) [Hamilton decomposition conjecture] Suppose that D n/2 . Then every D-regular graph G on n vertices has a decomposition into Hamilton cycles and at most one perfect matching. (iii) [Optimal packings of Hamilton cycles] Suppose that G is a graph on n vertices with minimum degree n/2. Then G contains at least regeven (n, )/2 (n 2)/8 edge-disjoint Hamilton cycles. Here regeven (n, ) denotes the degree of the largest even-regular spanning subgraph one can guarantee in a graph on n vertices with minimum degree . (i) was first explicitly stated by Chetwynd and Hilton. (ii) and the special case = n/2 of (iii) answer questions of Nash-Williams from 1970. All of the above bounds are best possible.
"synopsis" may belong to another edition of this title.
About the Author
Bela Csaba, University of Szeged, Hungary. Daniela Kuhn, University of Birmingham, United Kingdom. Allan Lo, University of Birmingham, United Kingdom. Deryk Osthus, University of Birmingham, United Kingdom. Andrew Treglown, University of Birmingham, United Kingdom.
"About this title" may belong to another edition of this title.
Search results for Proof of the 1-factorization and Hamilton Decomposition...
Stock Image
Proof of the 1-Factorization and Hamilton Decomposition Conjectures (Memoirs of the American Mathematical Society)
Published by
American Mathematical Society, 2016
ISBN 10: 1470420252
ISBN 13: 9781470420253
Used
paperback
Seller: AwesomeBooks, Wallingford, United Kingdom
Seller rating 5 out of 5 stars
paperback. Condition: Very Good. Proof of the 1-Factorization and Hamilton Decomposition Conjectures (Memoirs of the American Mathematical Society) This book is in very good condition and will be shipped within 24 hours of ordering. The cover may have some limited signs of wear but the pages are clean, intact and the spine remains undamaged. This book has clearly been well maintained and looked after thus far. Money back guarantee if you are not satisfied. See all our books here, order more than 1 book and get discounted shipping. . Seller Inventory # 7719-9781470420253
Quantity: 1 available
Stock Image
Proof of the 1-Factorization and Hamilton Decomposition Conjectures (Memoirs of the American Mathematical Society)
Published by
American Mathematical Society -, 2016
ISBN 10: 1470420252
ISBN 13: 9781470420253
Used
paperback
Seller: Bahamut Media, Reading, United Kingdom
Seller rating 5 out of 5 stars
paperback. Condition: Very Good. Shipped within 24 hours from our UK warehouse. Clean, undamaged book with no damage to pages and minimal wear to the cover. Spine still tight, in very good condition. Remember if you are not happy, you are covered by our 100% money back guarantee. Seller Inventory # 6545-9781470420253
Quantity: 1 available
Seller Image
Proof of the 1-factorization and Hamilton decomposition conjectures. Memoirs of the American Mathematical Society; Bd. volume 244, number 1154 (3rd of 4 numbers).
Published by
Providence, American Mathematical Society, 2016
ISBN 10: 1470420252
ISBN 13: 9781470420253
Used
Softcover
Seller: Antiquariat Bookfarm, Löbnitz, Germany
Seller rating 5 out of 5 stars
Softcover. Ex-library with stamp and library-signature. GOOD condition, some traces of use. C-03348 9781470420253 Sprache: Englisch Gewicht in Gramm: 550. Seller Inventory # 2489255
Quantity: 1 available