Hypergraph Theory: An Introduction

ISBN-13: 9783319033709 / Angielski / Miękka / 2015 / 119 str.

Alain Bretto

Opis

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.

Recenzje

From the reviews:

"This book addresses the mathematics and theory of hypergraphs. The target audience includes graduate students and researchers with an interest in math and computer science (CS). ... I expect readers of this book will be motivated to advance this field, which in turn can advance other sciences." (Hsun-Hsien Chang, Computing Reviews, January, 2014)

"The aim of this book is to introduce the basic concepts of hypergraphs, to present the knowledge of the theory and applications of hypergraphs in other fields. ... This book is useful for anyone who wants to understand the basics of hypergraph theory. It is mainly for math and computer science majors, but it may also be useful for other fields which use the theory. ... appropriate for both researchers and graduate students. It is very well-written and proofs are stated in a clear manner." (Somayeh Moradi, zbMATH, Vol. 1269, 2013)

Spis treści

Hypergraphs: basic concepts.- Hypergraphs: first properties.- Hypergraph coloring.- Some particular hypergraphs.- Reduction-contraction of Hypergraph.- Dirhypergraphs: basic concepts.- Applications of hypergraph theory : a brief overview.

Blurb

This authored monograph presents hypergraph theory and covers both traditional elements of the theory as well as more original concepts such as entropy of hypergraph, similarities and kernels. Moreover, the author gives a detailed account to applications of the theory, including, but not limited to, applications for telecommunications and modeling of parallel data structures. The target audience primarily comprises researchers and practitioners in applied sciences but the book may also be beneficial for graduate students.