توضیحاتی در مورد کتاب Topics in Structural Graph Theory
نام کتاب : Topics in Structural Graph Theory
ویرایش : 1
عنوان ترجمه شده به فارسی : مباحث نظریه گراف ساختاری
سری : Encyclopedia of Mathematics and its Applications
نویسندگان : Lowell W. Beineke, Robin J. Wilson, Ortrud R. Oellermann
ناشر : Cambridge University Press
سال نشر : 2012
تعداد صفحات : 344
ISBN (شابک) : 0883857561 , 9780521802314
زبان کتاب : English
فرمت کتاب : pdf
حجم کتاب : 2 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
حوزه به سرعت در حال گسترش نظریه گراف ساختاری از ایده های اتصال برای کشف جنبه های مختلف نظریه گراف و بالعکس استفاده می کند. پیوندهایی با سایر حوزههای ریاضیات، مانند تئوری طراحی دارد و به طور فزایندهای در حوزههایی مانند شبکههای رایانهای که الگوریتمهای اتصال ویژگی مهمی هستند، استفاده میشود. اگرچه کتابهای دیگر بخشهایی از این مطالب را پوشش میدهند، اما هیچکدام دامنهی مشابه گستردهای ندارند. Ortrud R. Oellermann (وینیپگ)، که در سطح بین المللی به دلیل مشارکت قابل توجه خود در نظریه گراف ساختاری شناخته شده است، به عنوان مشاور دانشگاهی برای این جلد عمل کرد و به شکل دادن به پوشش آن از موضوعات کلیدی کمک کرد. نتیجه مجموعه ای از سیزده فصل توضیحی است که هر کدام توسط متخصصان معتبر نوشته شده است. این مشارکتها با دقت ویرایش شدهاند تا خوانایی را افزایش دهند و ساختار فصل، اصطلاحات و نشانهگذاری را در سرتاسر استاندارد کنند. یک فصل مقدماتی به جزئیات مطالب پسزمینه در نظریه گراف و جریانهای شبکه میپردازد و هر فصل با فهرست گستردهای از منابع به پایان میرسد.
فهرست مطالب :
Content: Preliminaries / Lowell W. Beineke and Robin J. Wilson
Menger\'s theorem / Ortrud O. Oellermann
Maximally connected graphs / Dirk Meierling and Lutz Volkmann
Minimal connectivity / Matthias Kriesell
Contractions of k-connected graphs / Kiyoshi Ando
Connectivity and cycles / R.J. Faudree
H-linked graphs / Michael Ferrara and Ronald J. Gould
Tree-width and graph minors / Dieter Rautenbach and Bruce Reed
Toughness and binding numbers / Ian Anderson
Graph fragmentability / Keith Edwards and Graham Farr
The phase transition in random graphs / Béla Bollobás and Oliver Riordan
Network reliability and synthesis / F.T. Boesch, A. Satyanarayana and C.L. Suffel
Connectivity algorithms / Abdol-Hossein Esfahanian
Using graphs to find the best block designs / R.A. Bailey and Peter J. Cameron.
توضیحاتی در مورد کتاب به زبان اصلی :
The rapidly expanding area of structural graph theory uses ideas of connectivity to explore various aspects of graph theory and vice versa. It has links with other areas of mathematics, such as design theory and is increasingly used in such areas as computer networks where connectivity algorithms are an important feature. Although other books cover parts of this material, none has a similarly wide scope. Ortrud R. Oellermann (Winnipeg), internationally recognised for her substantial contributions to structural graph theory, acted as academic consultant for this volume, helping shape its coverage of key topics. The result is a collection of thirteen expository chapters, each written by acknowledged experts. These contributions have been carefully edited to enhance readability and to standardise the chapter structure, terminology and notation throughout. An introductory chapter details the background material in graph theory and network flows and each chapter concludes with an extensive list of references.