دانلود کتاب Generalized Connectivity of Graphs
کتاب اتصال تعمیم یافته نمودارها نسخه زبان اصلی
دانلود کتاب اتصال تعمیم یافته نمودارها بعد از پرداخت مقدور خواهد بود
توضیحات کتاب در بخش جزئیات آمده است و می توانید موارد را مشاهده فرمایید
توضیحاتی در مورد کتاب Generalized Connectivity of Graphs
نام کتاب : Generalized Connectivity of Graphs
ویرایش : 1
عنوان ترجمه شده به فارسی : اتصال تعمیم یافته نمودارها
سری : SpringerBriefs in Mathematics
نویسندگان : Xueliang Li, Yaping Mao (auth.)
ناشر : Springer International Publishing
سال نشر : 2016
تعداد صفحات : 148
ISBN (شابک) : 9783319338279 , 9783319338286
زبان کتاب : English
فرمت کتاب : pdf
حجم کتاب : 3 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
نتایج قابل توجه، تکنیک‌های اثبات، مسائل باز و حدس‌ها در ارتباط تعمیم‌یافته (لبه) در این کتاب مورد بحث قرار گرفته‌اند. هر دو تحلیل نظری و عملی برای اتصال تعمیم یافته (لبه) نمودارها ارائه شده است. موضوعات مورد بررسی در این کتاب عبارتند از: اتصال تعمیم یافته (لبه) کلاس های گراف، الگوریتم ها، پیچیدگی محاسباتی، مرزهای واضح، نتایج از نوع Nordhaus-Gaddum، حداکثر اتصال محلی تعمیم یافته، مسائل اکسترمال، نمودارهای تصادفی، چند نمودار، روابط با درخت اشتاینر. مسئله بسته بندی و تعمیم اتصالات.
این کتاب دانشجویان فارغ التحصیل را قادر می سازد تا بخشی از نظریه گراف و بهینه سازی ترکیبی را درک کرده و بر آن مسلط شوند. محققان در تئوری گراف، ترکیبات، بهینه‌سازی ترکیبی، احتمال، علوم کامپیوتر، الگوریتم‌های گسسته، تحلیل پیچیدگی، طراحی شبکه و مدل‌های انتقال اطلاعات، این کتاب را در مطالعات خود مفید خواهند یافت.
< p>فهرست مطالب :
Front Matter....Pages i-x
Introduction....Pages 1-13
Results for Some Graph Classes....Pages 15-29
Algorithm and Complexity....Pages 31-39
Sharp Bounds of the Generalized (Edge-)Connectivity....Pages 41-57
Graphs with Given Generalized Connectivity....Pages 59-66
Nordhaus-Gaddum-Type Results....Pages 67-77
Results for Graph Products....Pages 79-88
Maximum Generalized Local Connectivity....Pages 89-112
Generalized Connectivity for Random Graphs....Pages 113-133
Back Matter....Pages 135-143
توضیحاتی در مورد کتاب به زبان اصلی :
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.
پست ها تصادفی