- عنوان کتاب: Basic Graph Theory
- نویسنده: Béla Bollobás Robert Morris
- حوزه: گراف
- سال انتشار: 2026
- تعداد صفحه: 225
- زبان اصلی: انگلیسی
- نوع فایل: pdf
- حجم فایل: 7.59 مگابایت
در طول چند دهه گذشته، نظریه گراف به یکی از حوزههای اصلی ریاضیات مدرن تبدیل شده است و ارتباطات نزدیک (و رو به رشدی) با حوزههای ریاضیات محض مانند نظریه اعداد، نظریه احتمال، جبر و هندسه و همچنین حوزههای کاربردی مانند نظریه شبکهها، یادگیری ماشین، فیزیک آماری و زیستشناسی دارد. این حوزه، حوزهای جوان و پویا است که تنها در چند سال گذشته چندین پیشرفت بزرگ در آن رخ داده است.
این کتاب مقدمهای روان بر مفاهیم و تکنیکهای اساسی نظریه گراف ارائه میدهد و مباحث کلاسیکی مانند تطابق، رنگآمیزی و اتصال را در کنار حوزههای مدرن و پویای نظریه گرافهای اکسترمال، نظریه رمزی و گرافهای تصادفی پوشش میدهد. تمرکز اصلی این کتاب بر سوالات، ایدهها و اثباتهای زیبا و همچنین نشان دادن تکنیکهای ساده اما قدرتمندی مانند روش احتمالاتی است که باید بخشی از جعبه ابزار هر ریاضیدان جوانی باشد. بیا بول اوباس بیش از ۵۵ سال در کالج ترینیتی، کمبریج، و برای دههها به عنوان مدیر مطالعات ریاضیات، عضو بوده و کرسی عالی ترکیبیات در دانشگاه ممفیس را بر عهده دارد. او بیش از ۷۰ دانشجوی دکترا را راهنمایی کرده است. او عضو انجمن سلطنتی، عضو خارجی آکادمیهای علوم مجارستان، لهستان و برزیل است. از جمله جوایزی که دریافت کرده است میتوان به جایزه ارشد وایتهد، جایزه سچنی، دکترای افتخاری از دانشگاه آدام میکیویچ، پوزنان، و صلیب فرمانده نشان لیاقت مجارستان اشاره کرد. این چهاردهمین کتاب اوست.
رابرت موریس در ۱۵ سال گذشته نظریه گراف و ترکیبیات را در IMPA، ریودوژانیرو تدریس کرده و بیش از ۲۰ دانشجوی دکترا و کارشناسی ارشد داشته است. او عضو آکادمی علوم برزیل است و جوایز متعددی از جمله جایزه اروپایی در ترکیبیات، جایزه فالکرسون، جایزه MCA و جایزه لروی پی. استیل برای سهم اساسی در تحقیقات را دریافت کرده است. اولین کتاب او جایزه الون لاگس لیما را از انجمن ریاضی برزیل دریافت کرد. این دومین کتاب اوست.
Over the past few decades, graph theory has developed into one of the central areas of modern mathematics, with close (and growing) connections to areas of pure mathematics such as number theory, probability theory, algebra, and geometry, as well as to applied areas such as the theory of networks, machine learning, statistical physics, and biology. It is a young and vibrant area, with several major breakthroughs having occurred in just the past few years.
This book offers readers a gentle introduction to the fundamental concepts and techniques of graph theory, covering classical topics such as matchings, colourings, and connectivity, alongside the modern and vibrant areas of extremal graph theory, Ramsey theory, and random graphs. The focus throughout is on beautiful questions, ideas, and proofs, and on illustrating simple but powerful techniques, such as the probabilistic method, that should be part of every young mathematician’s toolkit.
beia bOllObas has been a fellow at Trinity College, Cambridge, for over 55 years, for decades as Director of Studies in Mathematics, and is the Chair of Excellence in Combinatorics at the University of Memphis. He has supervised over 70 PhD students. He is a fellow of the Royal Society, a foreign member of the Hungarian, Polish and Brazilian Academies of Sciences. Among the awards he has received are the Senior Whitehead Prize, the Szechenyi Prize, an Honorary Doctorate from Adam Mickiewicz University, Poznan, and the Commander’s Cross of the Hungarian Order of Merit. This is his 14th book.
robert morris has taught graph theory and combinatorics at IMPA, Rio de Janeiro, for the past 15 years and has had more than 20 PhD and Master’s students. He is a member of the Brazilian Academy of Sciences and has been awarded numerous prizes, including the European Prize in Combinatorics, the Fulkerson Prize, the MCA Prize, and the Leroy P. Steele Prize for Seminal Contribution to Research. His first book was awarded the Elon Lages Lima Prize by the Brazilian Mathematical Society. This is his second book.
این کتاب را میتوانید از لینک زیر بصورت رایگان دانلود کنید:
Download: Basic Graph Theory





نظرات کاربران