Graphs, Codes and Designs

Graphs, Codes and Designs PDF Author: P. J. Cameron
Publisher: Cambridge University Press
ISBN: 0521231418
Category : Mathematics
Languages : en
Pages : 157

Get Book Here

Book Description
This book is concerned with the relations between graphs, error-correcting codes and designs, in particular how techniques of graph theory and coding theory can give information about designs. A major revision and expansion of a previous volume in this series, this account includes many examples and new results as well as improved treatments of older material. So that non-specialists will find the treatment accessible the authors have included short introductions to the three main topics. This book will be welcomed by graduate students and research mathematicians and be valuable for advanced courses in finite combinatorics.

Designs, Graphs, Codes and their Links

Designs, Graphs, Codes and their Links PDF Author: P. J. Cameron
Publisher: Cambridge University Press
ISBN: 9780521423854
Category : Mathematics
Languages : en
Pages : 252

Get Book Here

Book Description
This book stresses the connection between, and the applications of, design theory to graphs and codes. Beginning with a brief introduction to design theory and the necessary background, the book also provides relevant topics for discussion from the theory of graphs and codes.

Graph Theory, Coding Theory and Block Designs

Graph Theory, Coding Theory and Block Designs PDF Author: P. J. Cameron
Publisher: Cambridge University Press
ISBN: 0521207428
Category : Mathematics
Languages : en
Pages : 125

Get Book Here

Book Description
These are notes deriving from lecture courses on the theory of t-designs and graph theory given by the authors in 1973 at Westfield College, London.

Fundamentals of Codes, Graphs, and Iterative Decoding

Fundamentals of Codes, Graphs, and Iterative Decoding PDF Author: Stephen B. Wicker
Publisher: Springer Science & Business Media
ISBN: 1402072643
Category : Technology & Engineering
Languages : en
Pages : 241

Get Book Here

Book Description
Fundamentals of Codes, Graphs, and Iterative Decoding is an explanation of how to introduce local connectivity, and how to exploit simple structural descriptions. Chapter 1 provides an overview of Shannon theory and the basic tools of complexity theory, communication theory, and bounds on code construction. Chapters 2 - 4 provide an overview of "classical" error control coding, with an introduction to abstract algebra, and block and convolutional codes. Chapters 5 - 9 then proceed to systematically develop the key research results of the 1990s and early 2000s with an introduction to graph theory, followed by chapters on algorithms on graphs, turbo error control, low density parity check codes, and low density generator codes.

Designs and Their Codes

Designs and Their Codes PDF Author: E. F. Assmus
Publisher: Cambridge University Press
ISBN: 9780521458399
Category : Mathematics
Languages : en
Pages : 366

Get Book Here

Book Description
A self-contained account suited for a wide audience describing coding theory, combinatorial designs and their relations.

Strongly Regular Graphs

Strongly Regular Graphs PDF Author: Andries E. Brouwer
Publisher: Cambridge University Press
ISBN: 1009076841
Category : Mathematics
Languages : en
Pages : 482

Get Book Here

Book Description
Strongly regular graphs lie at the intersection of statistical design, group theory, finite geometry, information and coding theory, and extremal combinatorics. This monograph collects all the major known results together for the first time in book form, creating an invaluable text that researchers in algebraic combinatorics and related areas will refer to for years to come. The book covers the theory of strongly regular graphs, polar graphs, rank 3 graphs associated to buildings and Fischer groups, cyclotomic graphs, two-weight codes and graphs related to combinatorial configurations such as Latin squares, quasi-symmetric designs and spherical designs. It gives the complete classification of rank 3 graphs, including some new constructions. More than 100 graphs are treated individually. Some unified and streamlined proofs are featured, along with original material including a new approach to the (affine) half spin graphs of rank 5 hyperbolic polar spaces.

Graph Design for the Eye and Mind

Graph Design for the Eye and Mind PDF Author: Stephen Michael Kosslyn
Publisher: Oxford University Press
ISBN: 0195306627
Category : Psychology
Languages : en
Pages : 303

Get Book Here

Book Description
Addresses the problems that arise when we attempt to convey information with visual displays such as graphs by presenting psychological principles for constructing effective graphs. This work is useful for those who use visual displays to convey information in the sciences, humanities, and business such as finance, marketing, and advertising.

A Course in Combinatorics

A Course in Combinatorics PDF Author: J. H. van Lint
Publisher: Cambridge University Press
ISBN: 9780521006019
Category : Mathematics
Languages : en
Pages : 620

Get Book Here

Book Description
This is the second edition of a popular book on combinatorics, a subject dealing with ways of arranging and distributing objects, and which involves ideas from geometry, algebra and analysis. The breadth of the theory is matched by that of its applications, which include topics as diverse as codes, circuit design and algorithm complexity. It has thus become essential for workers in many scientific fields to have some familiarity with the subject. The authors have tried to be as comprehensive as possible, dealing in a unified manner with, for example, graph theory, extremal problems, designs, colorings and codes. The depth and breadth of the coverage make the book a unique guide to the whole of the subject. The book is ideal for courses on combinatorical mathematics at the advanced undergraduate or beginning graduate level. Working mathematicians and scientists will also find it a valuable introduction and reference.

Graphs, Networks and Algorithms

Graphs, Networks and Algorithms PDF Author: Dieter Jungnickel
Publisher: Springer Science & Business Media
ISBN: 3662038226
Category : Mathematics
Languages : en
Pages : 597

Get Book Here

Book Description
Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed

Quasi-symmetric Designs

Quasi-symmetric Designs PDF Author: Mohan S. Shrikhande
Publisher: Cambridge University Press
ISBN: 0521414075
Category : Computers
Languages : en
Pages : 245

Get Book Here

Book Description
Design theory is a branch of combinatorics with applications in number theory, coding theory and geometry. In this book the authors discuss the generalization of results and applications to quasi-symmetric designs. The coverage is comprehensive and will be useful for researchers and graduate students. An attractive feature is the discussion of unsolved problems.