Hypergraphs and designs / Vitaly Voloshin, Mario Gionfriddo and Lorenzo Milazzo.

Format:

Book

Author/Creator:

Voloshin, Vitaly I. (Vitaly Ivanovich), 1954- author.

Gionfriddo, Mario, author.

Milazzo, Lorenzo, author.

Series:

Mathematics research developments series.

Mathematics Research Developments

Language:

English

Subjects (All):

Hypergraphs.

Steiner systems.

Physical Description:

1 online resource (183 p.)

Place of Publication:

New York : Nova Publishers, 2015.

Language Note:

English

Summary:

Combinatorial designs represent an important area of contemporary discrete mathematics closely related to such fields as finite geometries, regular graphs and multigraphs, factorizations 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 settin

Contents:

""HYPERGRAPHS AND DESIGNS""; ""HYPERGRAPHS AND DESIGNS""; ""Library of Congress Cataloging-in-Publication Data""; ""Contents""; ""Preface""; ""Chapter 1: Graphs""; ""Chapter 2: Hypergraphs""; ""Chapter 3: Hypergraph Coloring""; ""Chapter 4: Berge�s Conjecture for Linear Hypergraphs""; ""Chapter 5: Quasigroups and Latin Squares""; ""Chapter 6: STS(v): Steiner Triple Systems""; ""Chapter 7: Steiner Quadruple Systems""; ""Chapter 8: Steiner Systems""; ""Chapter 9: Constructions of Steiner Systems""; ""Chapter 10: Blocking Sets in Steiner Systems""

""Chapter 11: Balanced Incomplete Block Designs""""Chapter 12: G-Designs""; ""References""; ""Index""; ""Blank Page""

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on print version record.

ISBN:

1-63463-083-1

OCLC:

914433195