Hypergraph theory : an introduction
This book presents hypergraph theory and covers traditional elements of the theory as well as original concepts such as entropy of hypergraph, similarities and kernels. It details applications in telecommunications and parallel data structure modeling.
Saved in:
| Main Author: | |
|---|---|
| Format: | eBook Book |
| Language: | English |
| Published: |
Cham
Springer
2013
Springer International Publishing AG Springer International Publishing |
| Edition: | 1 |
| Series: | Mathematical Engineering |
| Subjects: | |
| ISBN: | 9783319000794, 3319000799, 3319033700, 9783319033709 |
| ISSN: | 2192-4732, 2192-4740 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This book presents hypergraph theory and covers traditional elements of the theory as well as original concepts such as entropy of hypergraph, similarities and kernels. It details applications in telecommunications and parallel data structure modeling. |
|---|---|
| AbstractList | 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. 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. This book presents hypergraph theory and covers traditional elements of the theory as well as original concepts such as entropy of hypergraph, similarities and kernels. It details applications in telecommunications and parallel data structure modeling. |
| Author | Bretto, Alain |
| Author_xml | – sequence: 1 fullname: Bretto, Alain |
| BackLink | https://cir.nii.ac.jp/crid/1130282268972168832$$DView record in CiNii https://hal.science/hal-01024351$$DView record in HAL |
| BookMark | eNpVkEtPwzAQhM1TFOgP4FYJJMQhsF47sc0NqkKRKnFBXC0ncdrQEpc4Leq_x2kQj8uuNPvNyJ5jsl-5yhJyRuGaAogbJWTEIkZVBAASItgh_aCxoGwF2CU9pAojLjjs_b0Jxfd_bgwPSU9yhTKWcXJE-t6_QRsgASn2yPl4s7T1tDbL2aCZWVdvBrcDUw3Kqqldvsqa0lWn5KAwC2_73_uEvD6MXobjaPL8-DS8m0QmBohZlFslIU644plALuLUgDJFmiYMCovKcpEVGU0hTxBFTGWKqlDAijxPUqkwYSfkqguemYVe1uW7qTfamVKP7ya61YACchbTNf1ljZ_bTz9zi8br9cKmzs29_tdUYG861ofQampr3VEUdNt1S2umA6-3Bt06LjvHsnYfK-sbvQ3ObKglvGN0P6QYvspkIC86sipLnZXtpJQBSsREKoE0kZIh-wKHMH7B |
| ContentType | eBook Book |
| Copyright | Springer International Publishing Switzerland 2013 Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: Springer International Publishing Switzerland 2013 – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | RYH 1XC |
| DEWEY | 518.1 |
| DOI | 10.1007/978-3-319-00080-0 |
| DatabaseName | CiNii Complete Hyper Article en Ligne (HAL) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Mathematics Engineering Computer Science |
| EISBN | 9783319000800 3319000802 |
| EISSN | 2192-4740 |
| Edition | 1 2013 2013. |
| ExternalDocumentID | oai:HAL:hal-01024351v1 9783319000800 311889 EBC1205638 BB12812310 |
| GroupedDBID | -K1 -K2 0D9 0DA 20A 38. AABBV AANKM AARVG ABARN ABFTD ABIKR ABMLC ABMNI ABQPQ ACLGV ACPRQ ADHDZ ADNMO ADVEM AEKFX AERYV AETDV AEZAY AFJMS AFOJC AFPTF AHWGJ AJFER ALMA_UNASSIGNED_HOLDINGS ARZOH AZZ BBABE CZZ EFU GEOUK I4C IEZ MA. MYL N2R RYH SBO TPJZQ UZ6 SAR 1XC |
| ID | FETCH-LOGICAL-a50053-de98056494c72475ba09afbb630fe29e47cfc1b0d6227518b29f903fdd6b89263 |
| ISBN | 9783319000794 3319000799 3319033700 9783319033709 |
| ISSN | 2192-4732 |
| IngestDate | Tue Oct 14 20:16:43 EDT 2025 Fri Nov 08 00:06:59 EST 2024 Fri May 23 03:14:33 EDT 2025 Wed Nov 26 04:15:41 EST 2025 Thu Jun 26 23:36:36 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| LCCallNum_Ident | QA166-166.247 |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-a50053-de98056494c72475ba09afbb630fe29e47cfc1b0d6227518b29f903fdd6b89263 |
| Notes | Includes bibliographical references and index |
| OCLC | 849285856 |
| ORCID | 0000-0003-2619-8070 |
| PQID | EBC1205638 |
| PageCount | 129 |
| ParticipantIDs | hal_primary_oai_HAL_hal_01024351v1 askewsholts_vlebooks_9783319000800 springer_books_10_1007_978_3_319_00080_0 proquest_ebookcentral_EBC1205638 nii_cinii_1130282268972168832 |
| PublicationCentury | 2000 |
| PublicationDate | 2013. |
| PublicationDateYYYYMMDD | 2013-01-01 |
| PublicationDate_xml | – year: 2013 text: 2013. |
| PublicationDecade | 2010 |
| PublicationPlace | Cham |
| PublicationPlace_xml | – name: Cham – name: Heidelberg |
| PublicationSeriesTitle | Mathematical Engineering |
| PublicationSeriesTitleAlternate | Mathematical Engineering |
| PublicationYear | 2013 |
| Publisher | Springer Springer International Publishing AG Springer International Publishing |
| Publisher_xml | – name: Springer – name: Springer International Publishing AG – name: Springer International Publishing |
| SSID | ssj0000880212 ssib010698831 |
| Score | 2.604146 |
| Snippet | This book presents hypergraph theory and covers traditional elements of the theory as well as original concepts such as entropy of hypergraph, similarities and... 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... |
| SourceID | hal askewsholts springer proquest nii |
| SourceType | Open Access Repository Aggregation Database Publisher |
| SubjectTerms | Algorithms Artificial Intelligence Communications Engineering, Networks Computer Science Data Structures and Algorithms Discrete Mathematics in Computer Science Document and Text Processing Engineering Graph Theory Hypergraphs Mathematical and Computational Engineering Mathematics |
| TableOfContents | 6.3 Hypercycles in a Dirhypergraph -- 6.4 Algebraic Representation of Dirhypergraphs -- 6.4.1 Dirhypergraphs Isomorphism -- 6.4.2 Algebraic Representation: Definition -- 6.4.3 Algebraic Representation Isomorphism -- References -- 7 Applications of Hypergraph Theory: A Brief Overview -- 7.1 Hypergraph Theory and System Modeling for Engineering -- 7.1.1 Chemical Hypergraph Theory -- 7.1.2 Hypergraph Theory for Telecomunmications -- 7.1.3 Hypergraph Theory and Parallel Data Structures -- 7.1.4 Hypergraphs and Constraint Satisfaction Problems -- 7.1.5 Hypergraphs and Database Schemes -- 7.1.6 Hypergraphs and Image Processing -- 7.1.7 Other Applications -- References -- Index Intro -- Preface -- Acknowledgments -- Contents -- 1 Hypergraphs: Basic Concepts -- 1.1 First Definitions -- 1.2 Example of Hypergraph -- 1.2.1 Simple Reduction Hypergraph Algorithm -- 1.3 Algebraic Definitions for Hypergraphs -- 1.3.1 Matrices, Hypergraphs and Entropy -- 1.3.2 Similarity and Metric on Hypergraphs -- 1.3.3 Hypergraph Morphism -- Groups and Symmetries -- 1.4 Generalization of Hypergraphs -- References -- 2 Hypergraphs: First Properties -- 2.1 Graphs versus Hypergraphs -- 2.1.1 Graphs -- 2.1.2 Graphs and Hypergraphs -- 2.2 Intersecting Families, Helly Property -- 2.2.1 Intersecting Families -- 2.2.2 Helly Property -- 2.3 Subtree Hypergraphs -- 2.4 Conformal Hypergraphs -- 2.5 Stable (or Independent), Transversal and Matching -- 2.5.1 Examples: -- 2.6 König Property and Dual König Property -- 2.7 linear Spaces -- References -- 3 Hypergraph Colorings -- 3.1 Coloring -- 3.2 Particular Colorings -- 3.2.1 Strong Coloring -- 3.2.2 Equitable Coloring -- 3.2.3 Good Coloring -- 3.2.4 Uniform Coloring -- 3.2.5 Hyperedge Coloring -- 3.2.6 Bicolorable Hypergraphs -- 3.3 Graph and Hypergraph Coloring Algorithm -- References -- 4 Some Particular Hypergraphs -- 4.1 Interval Hypergraphs -- 4.2 Unimodular Hypergraphs -- 4.2.1 Unimodular Hypergraphs and Discrepancy of Hypergraphs -- 4.3 Balanced Hypergraphs -- 4.4 Normal Hypergraphs -- 4.5 Arboreal Hypergraphs, Acyclicity and Hypertree Decomposition -- 4.5.1 Acyclic Hypergraph -- 4.5.2 Arboreal and Co-Arboreal Hypergraphs -- 4.5.3 Tree and Hypertree Decomposition -- 4.6 Planar Hypergraphs -- References -- 5 Reduction-Contraction of Hypergraph -- 5.1 Introduction -- 5.2 Reduction Algorithms -- 5.2.1 A Generic Algorithm -- 5.2.2 A Minimum Spanning Tree Algorithm (HR-MST) -- References -- 6 Dirhypergraphs: Basic Concepts -- 6.1 Basic Definitions -- 6.2 Basic Properties of Directed Hypergraphs |
| Title | Hypergraph theory : an introduction |
| URI | https://cir.nii.ac.jp/crid/1130282268972168832 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=1205638 http://link.springer.com/10.1007/978-3-319-00080-0 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9783319000800&uid=none https://hal.science/hal-01024351 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwEB7RwoFegAVEFxZFwIFLpMROXZsbXRVWAhYOC9qbZSe2tgKFVdOtln_PjOMk7XJAHLhYrVvVk5l0HpmZbwBeMVVyJ4RPXZ6rtDBepcZnLhWl9I7PCsMqGYZNzE9P5fm5-hJHcDVhnMC8ruX1tbr8r6LGPRQ2tc7-g7j7H8UNfI1CxxXFjusNj7h_G8f8YEi5DgDUbXvirxDuGypl3LS4rjs59wUV6MYWFxPRt2PwT4MY9oL_7uHfXlDI8V9Fpr8dHvyHitytiggdTOQ0ptlgD_oqvcWC0mzkAI5ghGHJGG6_X37--qF_hoUaihDiqWWmO1O1oEYDDV0mOYL57p05gYlpvqMyR0W_adC6X1Ax6qherfb8_Rsp6mD5z-7DmLpBHsAtVx_AveizJ1EjNgcw-dTj3jYP4eUgg6SVQfImMXWyK4FH8O3d8uz4JI1jKFKaFjHjaeWURD-xUEU5Z8V8Zk2mjLdW8Mw7plwxL32Z26wSjFEWyzLlVcZ9VQkrFRP8MYzrn7V7Aomr6BOW26LyhfPeSoOWCg2OZcJbLqbwYocjevsjpMwbPbAUHXz8EjJKX7ZwJJoAwk_eftS0RwiB6ADn23wKR8hHXa5ozSk9ja6gkAGsSaIan0LScViHQ2IxsF4ujnOGl8vlFF53nNctGR3GNZKjuUaCdKBIZ4d_Oe0p3B1u32cw3qyv3BHcKbebVbN-Hu-r30oZPC0 |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Hypergraph+theory+%3A+an+introduction&rft.au=Bretto%2C+Alain&rft.date=2013-01-01&rft.pub=Springer&rft.isbn=9783319000794&rft_id=info:doi/10.1007%2F978-3-319-00080-0&rft.externalDocID=BB12812310 |
| thumbnail_m | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97833190%2F9783319000800.jpg |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fmedia.springernature.com%2Fw306%2Fspringer-static%2Fcover-hires%2Fbook%2F978-3-319-00080-0 |