دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Graph Colouring and the Probabilistic Method
دانلود کتاب رنگ آمیزی نمودار و روش احتمالی
مشخصات کتاب
Graph Colouring and the Probabilistic Method
ویرایش: 1
نویسندگان: Michael Molloy. Bruce Reed (auth.)
سری: Algorithms and Combinatorics 23
ISBN (شابک) : 3540421394, 9783540421399
ناشر: Springer Berlin Heidelberg
سال نشر: 2002
تعداد صفحات: 344
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 6 مگابایت
قیمت کتاب (تومان) : 45,000
کلمات کلیدی مربوط به کتاب رنگ آمیزی نمودار و روش احتمالی: ترکیبیات، نظریه احتمالات و فرآیندهای تصادفی، نظریه محاسبات، کاربردهای ریاضی در علوم کامپیوتر، تحلیل الگوریتم و پیچیدگی مسائل
در صورت تبدیل فایل کتاب Graph Colouring and the Probabilistic Method به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب رنگ آمیزی نمودار و روش احتمالی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب رنگ آمیزی نمودار و روش احتمالی
در طول دهه گذشته، بسیاری از پیشرفت‌های عمده در زمینه رنگ‌آمیزی نمودار از طریق روش احتمالی انجام شده است. این مونوگراف، توسط دو نفر از بهترین ها در این موضوع، با استفاده از ابزارهایی مانند لمای محلی Lovasz و نابرابری تمرکز Talagrand، یک درمان در دسترس و یکپارچه از این نتایج ارائه می دهد.
توضیحاتی درمورد کتاب به خارجی
Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.
فهرست مطالب
Front Matter....Pages I-XIV
Front Matter....Pages 1-1
Colouring Preliminaries....Pages 3-14
Probabilistic Preliminaries....Pages 15-24
Front Matter....Pages 25-25
The First Moment Method....Pages 27-37
The Lovász Local Lemma....Pages 39-42
The Chernoff Bound....Pages 43-46
Front Matter....Pages 47-47
Hadwiger’s Conjecture....Pages 49-53
A First Glimpse of Total Colouring....Pages 55-59
The Strong Chromatic Number....Pages 61-65
Total Colouring Revisited....Pages 67-75
Front Matter....Pages 77-78
Talagrand’s Inequality and Colouring Sparse Graphs....Pages 79-89
Azuma’s Inequality and a Strengthening of Brooks’ Theorem....Pages 91-103
Front Matter....Pages 105-105
Graphs with Girth at Least Five....Pages 107-124
Triangle-Free Graphs....Pages 125-138
The List Colouring Conjecture....Pages 139-153
Front Matter....Pages 155-156
The Structural Decomposition....Pages 157-168
ω, Δ and χ....Pages 169-184
Near Optimal Total Colouring I: Sparse Graphs....Pages 185-193
Near Optimal Total Colouring II: General Graphs....Pages 195-218
Front Matter....Pages 219-219
Generalizations of the Local Lemma....Pages 221-229
A Closer Look at Talagrand’s Inequality....Pages 231-236
Front Matter....Pages 237-237
Finding Fractional Colourings and Large Stable Sets....Pages 239-246
Hard-Core Distributions on Matchings....Pages 247-264
The Asymptotics of Edge Colouring Multigraphs....Pages 265-283
Front Matter....Pages 285-285
The Method of Conditional Expectations....Pages 287-293
Algorithmic Aspects of the Local Lemma....Pages 295-313
Back Matter....Pages 315-326
نظرات کاربران
کتاب های تصادفی
دانلود کتاب Hasidism as Mysticism: Quietistic Elements in Eighteenth-Century Hasidic Thought
دانلود کتاب Quality-I Is Safety-ll: The Integration of Two Management Systems
