Graph Theory, Coding Theory and Block Designs

Graph Theory, Coding Theory and Block Designs
Author: P. J. Cameron
Publisher: Cambridge University Press
Total Pages: 125
Release: 1975-09-18
Genre: Mathematics
ISBN: 0521207428

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.

Graph Theory, Coding Theory and Block Designs

Graph Theory, Coding Theory and Block Designs
Author: P. J. Cameron
Publisher: Cambridge University Press
Total Pages: 0
Release: 1975-09-18
Genre: Mathematics
ISBN: 9780521207423

These are notes deriving from lecture courses given by the authors in 1973 at Westfield College, London. The lectures described the connection between the theory of t-designs on the one hand, and graph theory on the other. A feature of this book is the discussion of then-recent construction of t-designs from codes. Topics from a wide range of finite combinatorics are covered and the book will interest all scholars of combinatorial theory.

Graph Theory with Applications to Engineering and Computer Science

Graph Theory with Applications to Engineering and Computer Science
Author: Narsingh Deo
Publisher: PHI Learning Pvt. Ltd.
Total Pages: 478
Release: 1974
Genre: Graph theory
ISBN: 9788120301450

Because of its inherent simplicity, graph theory has a wide range of applications in engineering, and in physical sciences. It has of course uses in social sciences, in linguistics and in numerous other areas. In fact, a graph can be used to represent almost any physical situation involving discrete objects and the relationship among them. Now with the solutions to engineering and other problems becoming so complex leading to larger graphs, it is virtually difficult to analyze without the use of computers. This book is recommended in IIT Kharagpur, West Bengal for B.Tech Computer Science, NIT Arunachal Pradesh, NIT Nagaland, NIT Agartala, NIT Silchar, Gauhati University, Dibrugarh University, North Eastern Regional Institute of Management, Assam Engineering College, West Bengal Univerity of Technology (WBUT) for B.Tech, M.Tech Computer Science, University of Burdwan, West Bengal for B.Tech. Computer Science, Jadavpur University, West Bengal for M.Sc. Computer Science, Kalyani College of Engineering, West Bengal for B.Tech. Computer Science. Key Features: This book provides a rigorous yet informal treatment of graph theory with an emphasis on computational aspects of graph theory and graph-theoretic algorithms. Numerous applications to actual engineering problems are incorpo-rated with software design and optimization topics.

Hypergraphs and Designs

Hypergraphs and Designs
Author: Mario Gionfriddo
Publisher: Nova Science Publishers
Total Pages: 0
Release: 2015
Genre: Hypergraphs
ISBN: 9781633219113

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.

Information Theory and Coding by Example

Information Theory and Coding by Example
Author: Mark Kelbert
Publisher: Cambridge University Press
Total Pages: 527
Release: 2013-09-12
Genre: Mathematics
ISBN: 1107292174

This fundamental monograph introduces both the probabilistic and algebraic aspects of information theory and coding. It has evolved from the authors' years of experience teaching at the undergraduate level, including several Cambridge Maths Tripos courses. The book provides relevant background material, a wide range of worked examples and clear solutions to problems from real exam papers. It is a valuable teaching aid for undergraduate and graduate students, or for researchers and engineers who want to grasp the basic principles.

Designs and Their Codes

Designs and Their Codes
Author: E. F. Assmus
Publisher: Cambridge University Press
Total Pages: 366
Release: 1994-01-06
Genre: Mathematics
ISBN: 9780521458399

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

Trace Ideals and Their Applications

Trace Ideals and Their Applications
Author: Barry Simon
Publisher: CUP Archive
Total Pages: 148
Release: 1979-08-16
Genre: Mathematics
ISBN: 9780521222860

These expository lectures contain an advanced technical account of a branch of mathematical analysis. In his own lucid and readable style the author begins with a comprehensive review of the methods of bounded operators in a Hilbert space. He then goes on to discuss a wide variety of applications including Fredholm theory and more specifically his own specialty of mathematical quantum theory. included also are an extensive and up-to-date list of references enabling the reader to delve more deeply into this topical subject.

Lie Groups and Compact Groups

Lie Groups and Compact Groups
Author: John F. Price
Publisher: Cambridge University Press
Total Pages: 189
Release: 1977-06-02
Genre: Mathematics
ISBN: 0521213401

Provides a self-contained introduction to Lie groups and makes results about the structure of Lie groups and compact groups available to a wide audience.

Differentiable Germs and Catastrophes

Differentiable Germs and Catastrophes
Author: Theodor Bröcker
Publisher: Cambridge University Press
Total Pages: 189
Release: 1975-07-17
Genre: Mathematics
ISBN: 0521206812

This book gives a fairly elementary introduction to the local theory of differentiable mappings and is suitable as a text for courses to graduates and advanced undergraduates.

Surveys in Combinatorics

Surveys in Combinatorics
Author: B. Bollobás
Publisher: Cambridge University Press
Total Pages: 273
Release: 1979-08-09
Genre: Mathematics
ISBN: 0521228468

Combinatorics is an active field of mathematical study and the British Combinatorial Conference, held biennially, aims to survey the most important developments by inviting distinguished mathematicians to lecture at the meeting. The contributions of the principal lecturers at the Seventh Conference, held in Cambridge, are published here and the topics reflect the breadth of the subject. Each author has written a broadly conceived survey, not limited to his own work, but intended for wide readership. Important aspects of the subject are emphasized so that non-specialists will find them understandable. Topics covered include graph theory, matroids, combinatorial set theory, projective geometry and combinatorial group theory. All those researching into any aspect of Combinatorics and its applications will find much in these articles of use and interest.