دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Proof of the 1-factorization and Hamilton Decomposition Conjectures
دانلود کتاب اثبات حدس 1 تجزیه و تجزیه همیلتون
مشخصات کتاب
Proof of the 1-factorization and Hamilton Decomposition Conjectures
ویرایش: نویسندگان: Bela Csaba, Daniela Kuhn, Allan Lo, Deryk Osthus, Andrew Treglown سری: Memoirs AMS 1154 ISBN (شابک) : 1470420252, 9781470420253 ناشر: Amer Mathematical Society سال نشر: 2016 تعداد صفحات: 176 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 1 مگابایت
قیمت کتاب (تومان) : 63,000
کلمات کلیدی مربوط به کتاب اثبات حدس 1 تجزیه و تجزیه همیلتون: ابتدایی، جبر، ریاضیات محض، ریاضیات، علوم و ریاضی، جبر و مثلثات، ریاضیات، علوم و ریاضیات، کتاب های درسی جدید، مستعمل و اجاره ای، بوتیک تخصصی
در صورت تبدیل فایل کتاب Proof of the 1-factorization and Hamilton Decomposition Conjectures به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب اثبات حدس 1 تجزیه و تجزیه همیلتون نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب اثبات حدس 1 تجزیه و تجزیه همیلتون
در این مقاله، نویسندگان نتایج زیر را (از طریق یک رویکرد یکپارچه) برای همه nهای به اندازه کافی بزرگ اثبات میکنند: (i) [1- حدس فاکتورسازی] فرض کنید n زوج باشد و D≥2⌈n/4⌉-1. سپس هر نمودار D-منظم G روی n راس تجزیه به تطابق کامل دارد. به طور معادل χ′(G)=D. (ii) [حدس تجزیه همیلتون] فرض کنید که D≥⌊n/2⌋. سپس هر نمودار D-منظم G روی n راس تجزیه به چرخه های همیلتون و حداکثر یک تطابق کامل دارد. (iii) [بسته بندی بهینه چرخه های همیلتون] فرض کنید که G نموداری روی n راس با حداقل درجه δ≥n/2 است. سپس G حداقل شامل چرخه همیلتون regeven(n,δ)/2≥(n-2)/8 است. در اینجا regeven(n,δ) نشاندهنده درجه بزرگترین زیرگراف فراگیر حتی منظم است که میتوان در نموداری روی n راس با حداقل درجه δ تضمین کرد. (i) اولین بار به صراحت توسط چتویند و هیلتون بیان شد. (ii) و مورد خاص δ=⌈n/2⌉ از (iii) به سؤالات نش-ویلیامز از سال 1970 پاسخ دهید. همه کران های بالا به بهترین وجه ممکن هستند.
توضیحاتی درمورد کتاب به خارجی
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.
