کتاب الکترونیکی

رنگ آمیزی نمودار و روش احتمالی

Graph Colouring and the Probabilistic Method

دانلود کتاب Graph Colouring and the Probabilistic Method (به فارسی: رنگ آمیزی نمودار و روش احتمالی) نوشته شده توسط «Michael Molloy – Bruce Reed (auth.)»

اطلاعات کتاب رنگ آمیزی نمودار و روش احتمالی

موضوع اصلی: احتمال

نوع: کتاب الکترونیکی

ناشر: Springer Berlin Heidelberg

نویسنده: Michael Molloy – Bruce Reed (auth.)

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2002

تعداد صفحه: 341

حجم کتاب: 4 مگابایت

کد کتاب: 3540421394 , 9783540421399

نوبت چاپ: 1

توضیحات کتاب رنگ آمیزی نمودار و روش احتمالی

در طول دهه گذشته، بسیاری از پیشرفت‌های عمده در زمینه رنگ‌آمیزی نمودار از طریق روش احتمالی انجام شده است. این مونوگراف با استفاده از ابزارهایی مانند لمای محلی Lovasz و نابرابری غلظت Talagrand، یک درمان در دسترس و یکپارچه از این نتایج ارائه می‌کند. دلیلی بر این که برای مقداری ثابت مطلق C، هر نمودار با حداکثر درجه دلتا دارای رنگ کل دلتا + C است. اثبات جوهانسون مبنی بر اینکه یک نمودار آزاد مثلثی دارای رنگ O(Delta over log Delta) است. انواع الگوریتمی لمای محلی که ساخت کارآمد بسیاری از رنگ‌های بهینه و تقریباً بهینه را امکان پذیر می‌سازد. این با مقدمه‌ای ملایم به روش احتمالی آغاز می‌شود و برای محققان و دانشجویان فارغ‌التحصیل در تئوری گراف، ریاضیات گسسته، علوم کامپیوتر نظری و مفید خواهد بود. احتمال

Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand’s concentration inequality.The topics covered include: Kahn’s proofs that the Goldberg-Seymour and List Colouring Conjectures hold asymptotically; a proof that for some absolute constant C, every graph of maximum degree Delta has a Delta+C total colouring; Johansson’s proof that a triangle free graph has a O(Delta over log Delta) colouring; algorithmic variants of the Local Lemma which permit the efficient construction of many optimal and near-optimal colourings.This begins with a gentle introduction to the probabilistic method and will be useful to researchers and graduate students in graph theory, discrete mathematics, theoretical computer science and probability.

دانلود کتاب «رنگ آمیزی نمودار و روش احتمالی»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان