Proof of the 1-factorization and Hamilton decomposition conjectures. Memoirs of the American Mathematical Society; Bd. volume 244, number 1154 (3rd of 4 numbers).

Verlag

Providence, American Mathematical Society

Ver�ffentlichungsdatum

2016

Sprache

Englisch

ISBN-10

1470420252

ISBN-13

9781470420253

Bindung

Softcover

Verk�uferkataloge

SA MATHEMATIK

�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

Antiquariat Bookfarm
Germany

Gesch�ftsbedingungen und Versandinformationen

Verkaufsbedingungen

Widerrufsbelehrung/ Muster-Widerrufsformular/
Allgemeine Gesch�ftsbedingungen und Kundeninformationen/ Datenschutzerkl�rung
[English below]

Widerrufsrecht f�r Verbraucher
(Verbraucher ist jede nat�rliche Person, die ein Rechtsgesch�ft zu Zwecken abschlie�t, die �berwiegend weder ihrer gewerblichen noch ihrer selbstst�ndigen beruflichen T�tigkeit zugerechnet werden k�nnen.)

Widerrufsbelehrung

Widerrufsrecht
Sie haben das Recht, binnen 30 Tagen ohne Angabe von Gr�nden diesen Vertrag zu widerrufen....

Mehr Information

Versandbedingungen

Die Versandkostenpauschalen basieren auf Sendungen mit einem durchschnittlichen Gewicht. Falls das von Ihnen bestellte Buch besonders schwer oder sperrig sein sollte, werden wir Sie informieren, falls zus�tzliche Versandkosten anfallen.

The flat shipping rates are based on shipments with an average weight. If the book you ordered is particularly heavy or bulky, we will inform you of any additional shipping charges that may apply.

Impressum & Info zum Verk�ufer