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.

Bestandsnummer des Verk�ufers 6545-9781470420253

Verk�ufer kontaktieren

Diesen Artikel melden

Bibliografische Details

Titel: Proof of the 1-Factorization and Hamilton Decomposition Conjectures (Memoirs of the American Mathematical Society)
Verlag: American Mathematical Society -
Erscheinungsjahr: 2016
Sprache: Englisch
ISBN-10: 1470420252
ISBN-13: 9781470420253
Einband: paperback
Zustand: Very Good

�ber diesen Titel

Inhaltsangabe

In this paper the authors prove the following results (via a unified approach) for all sufficiently large n:

(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.

�ber die Autorin bzw. den Autor

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.

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

Zur Homepage des Verk�ufers

Unternehmensdaten des Verk�ufers

WRAP Ltd
Unit 4, 119 Loverock Rd, Reading, RG30 1DZ, United Kingdom

Gesch�ftsbedingungen und Versandinformationen

Verkaufsbedingungen

We guarantee the condition of every book as it's described
on the Abebooks web sites. If you're dissatisfied with your
purchase (Incorrect Book/Not as Described/Damaged) or if the
order hasn't arrived, you're eligible for a refund within 30
days of the estimated delivery date. If you've changed your
mind about a book that you've ordered, please use the Ask
bookseller a question link to contact us and we'll respond
within 2 business days.

Versandbedingungen

All books will normally be shipped within 1 working day of being ordered. We provide the best shipping rates we can to each country and you can rest assured that if you are not happy with anything you receive, you have a 100% money-back guarantee with us.