Generalized Connectivity of Graphs

نتایج قابل توجه، تکنیک‌های اثبات، مسائل باز و حدس‌ها در ارتباط تعمیم‌یافته (لبه) در این کتاب مورد بحث قرار گرفته‌اند. هر دو تحلیل نظری و عملی برای اتصال تعمیم یافته (لبه) نمودارها ارائه شده است. موضوعات مورد بررسی در این کتاب عبارتند از: اتصال تعمیم یافته (لبه) کلاس های گراف، الگوریتم ها، پیچیدگی محاسباتی، مرزهای واضح، نتایج از نوع Nordhaus-Gaddum، حداکثر اتصال محلی تعمیم یافته، مسائل اکسترمال، نمودارهای تصادفی، چند نمودار، روابط با درخت اشتاینر. مسئله بسته بندی و تعمیم اتصالات.

این کتاب دانشجویان فارغ التحصیل را قادر می سازد تا بخشی از نظریه گراف و بهینه سازی ترکیبی را درک کرده و بر آن مسلط شوند. محققان در تئوری گراف، ترکیبات، بهینه‌سازی ترکیبی، احتمال، علوم کامپیوتر، الگوریتم‌های گسسته، تحلیل پیچیدگی، طراحی شبکه و مدل‌های انتقال اطلاعات، این کتاب را در مطالعات خود مفید خواهند یافت.

Noteworthy results, proof techniques, open problems and conjectures in generalized (edge-) connectivity are discussed in this book. Both theoretical and practical analyses for generalized (edge-) connectivity of graphs are provided. Topics covered in this book include: generalized (edge-) connectivity of graph classes, algorithms, computational complexity, sharp bounds, Nordhaus-Gaddum-type results, maximum generalized local connectivity, extremal problems, random graphs, multigraphs, relations with the Steiner tree packing problem and generalizations of connectivity.

This book enables graduate students to understand and master a segment of graph theory and combinatorial optimization. Researchers in graph theory, combinatorics, combinatorial optimization, probability, computer science, discrete algorithms, complexity analysis, network design, and the information transferring models will find this book useful in their studies.