دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش:
نویسندگان: Alain Bretto
سری: Mathematical engineering
ISBN (شابک) : 9783319000800, 3319000802
ناشر: Springer
سال نشر: 2013
تعداد صفحات: 129
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 4 مگابایت
در صورت تبدیل فایل کتاب Hypergraph theory : an introduction به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه هایپرگراف: مقدمه نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مقدمهای بر هایپرگرافها را فراهم میکند و هدف آن غلبه بر کمبود نسخههای خطی اخیر در مورد این نظریه است. در ادبیات، هایپرگراف ها نام های بسیار دیگری مانند سیستم های مجموعه و خانواده مجموعه ها دارند. این اثر تئوری هایپرگراف ها را در اصلی ترین جنبه های آن ارائه می کند و در عین حال آخرین مفاهیم ابرگراف را نیز معرفی و ارزیابی می کند. تنوع موضوعات، اصالت و تازگی آنها برای کمک به خوانندگان برای درک بهتر ابرگرافها با همه تنوع آنها است تا ارزش و قدرت آنها را به عنوان ابزار ریاضی درک کنند. این کتاب دارایی بزرگی برای دانشجویان مقطع کارشناسی و کارشناسی ارشد در علوم کامپیوتر و ریاضیات خواهد بود. این موضوع سالهاست که موضوع دورههای کارشناسی ارشد سالانه بوده و آن را برای دانشجویان کارشناسی ارشد در علوم کامپیوتر، ریاضیات، بیوانفورماتیک، مهندسی، شیمی و بسیاری از زمینههای دیگر مناسب میسازد. همچنین برای دانشمندان، مهندسان و هر کسی که میخواهد تئوری هایپرگراف را درک کند، مفید خواهد بود.
This book provides an introduction to hypergraphs, its aim being to overcome the lack of recent manuscripts on this theory. In the literature hypergraphs have many other names such as set systems and families of sets. This work presents the theory of hypergraphs in its most original aspects, while also introducing and assessing the latest concepts on hypergraphs. The variety of topics, their originality and novelty are intended to help readers better understand the hypergraphs in all their diversity in order to perceive their value and power as mathematical tools. This book will be a great asset to upper-level undergraduate and graduate students in computer science and mathematics. It has been the subject of an annual Master's course for many years, making it also ideally suited to Master's students in computer science, mathematics, bioinformatics, engineering, chemistry, and many other fields. It will also benefit scientists, engineers and anyone else who wants to understand hypergraphs theory.
Cover......Page 1
Hypergraph Theory......Page 3
Preface......Page 6
Acknowledgments......Page 8
Contents......Page 9
7 Applications of Hypergraph Theory: A Brief Overview......Page 12
1.2 Example of Hypergraph......Page 14
1.2.1 Simple Reduction Hypergraph Algorithm......Page 15
1.3.1 Matrices, Hypergraphs and Entropy......Page 18
1.3.2 Similarity and Metric on Hypergraphs......Page 20
1.3.3 Hypergraph Morphism; Groups and Symmetries......Page 29
1.4 Generalization of Hypergraphs......Page 31
References......Page 32
2.1.1 Graphs......Page 33
2.1.2 Graphs and Hypergraphs......Page 34
2.2.1 Intersecting Families......Page 39
2.2.2 Helly Property......Page 40
2.3 Subtree Hypergraphs......Page 43
2.4 Conformal Hypergraphs......Page 45
2.5 Stable (or Independent), Transversal and Matching......Page 47
2.5.1 Examples:......Page 48
2.6 König Property and Dual König Property......Page 49
2.7 linear Spaces......Page 51
References......Page 52
3.1 Coloring......Page 53
3.2.1 Strong Coloring......Page 55
3.2.3 Good Coloring......Page 57
3.2.5 Hyperedge Coloring......Page 58
3.2.6 Bicolorable Hypergraphs......Page 59
3.3 Graph and Hypergraph Coloring Algorithm......Page 64
References......Page 66
4.1 Interval Hypergraphs......Page 67
4.2.1 Unimodular Hypergraphs and Discrepancy of Hypergraphs......Page 70
4.3 Balanced Hypergraphs......Page 74
4.4 Normal Hypergraphs......Page 78
4.5 Arboreal Hypergraphs, Acyclicity and Hypertree Decomposition......Page 81
4.5.1 Acyclic Hypergraph......Page 82
4.5.3 Tree and Hypertree Decomposition......Page 85
4.6 Planar Hypergraphs......Page 88
References......Page 92
5.1 Introduction......Page 93
5.2.1 A Generic Algorithm......Page 94
5.2.2 A Minimum Spanning Tree Algorithm (HR-MST)......Page 100
References......Page 104
6.1 Basic Definitions......Page 105
6.2 Basic Properties of Directed Hypergraphs......Page 108
6.3 Hypercycles in a Dirhypergraph......Page 111
6.4.1 Dirhypergraphs Isomorphism......Page 117
6.4.3 Algebraic Representation Isomorphism......Page 118
References......Page 120
7.1 Hypergraph Theory and System Modeling for Engineering......Page 121
7.1.3 Hypergraph Theory and Parallel Data Structures......Page 122
7.1.5 Hypergraphs and Database Schemes......Page 123
7.1.6 Hypergraphs and Image Processing......Page 124
7.1.7 Other Applications......Page 125
References......Page 126
Index......Page 127