دانلود کتاب Chromatic graph theory (به فارسی: نظریه گراف کروماتیک) نوشته شده توسط «Gary Chartrand – Ping Zhang»
اطلاعات کتاب نظریه گراف کروماتیک
موضوع اصلی: ریاضیات گسسته
نوع: کتاب الکترونیکی
ناشر: Chapman & Hall/CRC
نویسنده: Gary Chartrand – Ping Zhang
زبان: English
فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2009
تعداد صفحه: 498
حجم کتاب: 4 مگابایت
کد کتاب: 9781584888000 , 9781584888017 , 1584888008
نوبت چاپ: 1
توضیحات کتاب نظریه گراف کروماتیک
با شروع مسئله چهار رنگ در سال 1852، زمینه رنگ آمیزی نمودارها به یکی از محبوب ترین حوزه های نظریه گراف تبدیل شد. نظریه گراف رنگی با معرفی نظریه گراف با موضوع رنگ آمیزی، ارتباط بین موضوعات اصلی در نظریه گراف و رنگ آمیزی نمودارها و همچنین موضوعات نوظهور را بررسی می کند.
این کتاب مستقل ابتدا مبانی مختلفی از نظریه گراف را ارائه می دهد که خارج از رنگ آمیزی نمودارها قرار دارند، از جمله اصطلاحات و نتایج اولیه، درختان و اتصال، نمودارهای اویلرین و همیلتونی، تطبیق ها و فاکتورسازی و تعبیه گراف. بقیه متن به طور انحصاری به رنگ آمیزی نمودارها می پردازد. رنگ‌های رأس و مرزهای عدد رنگی، رنگ‌های رأس نمودارهای تعبیه‌شده روی سطوح و انواع رنگ‌های رأس محدود را پوشش می‌دهد. نویسندگان همچنین رنگ‌آمیزی لبه‌ها، رنگ‌های تک رنگ و لبه‌های رنگین کمانی، رنگ‌های راس کامل، چندین رنگ متمایز راس و لبه، و بسیاری از رنگ‌آمیزی‌های راس مربوط به فاصله را توصیف می‌کنند.
با تاریخی، کاربردی و بحث های الگوریتمی، این متن مقدمه ای محکم برای یکی از محبوب ترین حوزه های نظریه گراف ارائه می دهد.
Beginning with the origin of the four color problem in 1852, the field of graph colorings has developed into one of the most popular areas of graph theory. Introducing graph theory with a coloring theme, Chromatic Graph Theory explores connections between major topics in graph theory and graph colorings as well as emerging topics.
This self-contained book first presents various fundamentals of graph theory that lie outside of graph colorings, including basic terminology and results, trees and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings. The remainder of the text deals exclusively with graph colorings. It covers vertex colorings and bounds for the chromatic number, vertex colorings of graphs embedded on surfaces, and a variety of restricted vertex colorings. The authors also describe edge colorings, monochromatic and rainbow edge colorings, complete vertex colorings, several distinguishing vertex and edge colorings, and many distance-related vertex colorings.
With historical, applied, and algorithmic discussions, this text offers a solid introduction to one of the most popular areas of graph theory.
دانلود کتاب «نظریه گراف کروماتیک»
برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.