Search Results

Hypergraphs and Designs

Download or Read eBook Hypergraphs and Designs PDF written by Mario Gionfriddo and published by Nova Science Publishers. This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle.
Hypergraphs and Designs
Author :
Publisher : Nova Science Publishers
Total Pages : 0
Release :
ISBN-10 : 1633219119
ISBN-13 : 9781633219113
Rating : 4/5 (19 Downloads)

Book Synopsis Hypergraphs and Designs by : Mario Gionfriddo

Book excerpt: Combinatorial designs represent an important area of contemporary discrete mathematics closely related to such fields as finite geometries, regular graphs and multigraphs, factorisations of graphs, linear algebra, number theory, finite fields, group and quasigroup theory, Latin squares, and matroids. It has a history of more than 150 years when it started as a collection of unrelated problems. Nowadays the field is a well-developed theory with deep mathematical results and a wide range of applications in coding theory, cryptography, computer science, and other areas. In the most general setting, a combinatorial design consists of a ground set of elements and a collection of subsets of these elements satisfying some specific restrictions; the latter are often expressed in the language of graphs. On the other side, hypergraph theory is a relatively new field which started in early 60s of the last century as a generalization of graph theory. A hypergraph consists of a ground set of elements and a collection of subsets of these elements without any specific restrictions. In this sense the concept of hypergraph is more general than the concept of combinatorial design. While it started as a generalization of graph theory, hypergraph theory soon became a separate subject because many new properties have been discovered that miss or degenerate in graphs. Compared to graph theory, the language of hypergraphs not only allows us to formulate and solve more general problems, it also helps us to understand and solve several graph theory problems by simplifying and unifying many previously unrelated concepts. The main feature of this book is applying the hypergraph approach to the theory of combinatorial designs. An alternative title of it could be "Combinatorial designs as hypergraphs". There is no analogue to this book on the market. Its primary audience is researchers and graduate students taking courses in design theory, combinatorial geometry, finite geometry, discrete mathematics, graph theory, combinatorics, cryptography, information and coding theory, and similar areas. The aim of this book is to show the connection and mutual benefit between hypergraph theory and design theory. It does not intend to give a survey of all important results or methods in any of these subjects.


Hypergraphs and Designs Related Books

Hypergraphs and Designs
Language: en
Pages: 0
Authors: Mario Gionfriddo
Categories: Hypergraphs
Type: BOOK - Published: 2015 - Publisher: Nova Science Publishers

DOWNLOAD EBOOK

Combinatorial designs represent an important area of contemporary discrete mathematics closely related to such fields as finite geometries, regular graphs and m
Hypergraph Theory
Language: en
Pages: 129
Authors: Alain Bretto
Categories: Mathematics
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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 m
Fuzzy Graphs and Fuzzy Hypergraphs
Language: en
Pages: 256
Authors: John N. Mordeson
Categories: Mathematics
Type: BOOK - Published: 2012-11-08 - Publisher: Physica

DOWNLOAD EBOOK

In the course of fuzzy technological development, fuzzy graph theory was identified quite early on for its importance in making things work. Two very important
Combinatorics
Language: en
Pages: 196
Authors: Béla Bollobás
Categories: Mathematics
Type: BOOK - Published: 1986-07-31 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Combinatorics is a book whose main theme is the study of subsets of a finite set. It gives a thorough grounding in the theories of set systems and hypergraphs,
Finite Permutation Groups
Language: en
Pages: 125
Authors: Helmut Wielandt
Categories: Mathematics
Type: BOOK - Published: 2014-05-10 - Publisher: Academic Press

DOWNLOAD EBOOK

Finite Permutation Groups provides an introduction to the basic facts of both the theory of abstract finite groups and the theory of permutation groups. This bo
Scroll to top