Topics on Steiner Systems PDF Download

Author:
Publisher: Elsevier
ISBN: 0080867707
Category : Mathematics
Languages : en
Pages : 361

View

Book Description
Topics on Steiner Systems

Author: Charles J. Colbourn
Publisher: Oxford University Press
ISBN: 9780198535768
Category : Computers
Languages : en
Pages : 582

View

Book Description
Among the simplest combinatorial designs, triple systems have diverse applications in coding theory, cryptography, computer science, and statistics. This book provides a systematic and comprehensive treatment of this rich area of mathematics.

Author: R.L. Graham
Publisher: Elsevier
ISBN: 008093384X
Category : Computers
Languages : en
Pages : 2404

View

Book Description
Handbook of Combinatorics

Author: Lowell W. Beineke
Publisher: Cambridge University Press
ISBN: 1139643681
Category : Mathematics
Languages : en
Pages : 387

View

Book Description
The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature. Other books cover portions of the material here, but there are no other books with such a wide scope. This book contains fifteen expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory and the topology of surfaces. Each chapter concludes with an extensive list of references.

Author: Jeffrey H. Dinitz
Publisher: John Wiley & Sons
ISBN: 9780471531418
Category : Mathematics
Languages : en
Pages : 660

View

Book Description
Foremost experts in their field have contributed articles resulting in a compilation of useful and timely surveys in this ever-expanding field. Each of these 12 original papers covers important aspects of design theory including several in areas that have not previously been surveyed. Also contains surveys updating earlier ones where research is particularly active.

Author: Bozzano G Luisa
Publisher: Elsevier
ISBN: 0080933351
Category : Computers
Languages : en
Pages : 1121

View

Book Description
Handbook of Combinatorics, Volume 1 focuses on basic methods, paradigms, results, issues, and trends across the broad spectrum of combinatorics. The selection first elaborates on the basic graph theory, connectivity and network flows, and matchings and extensions. Discussions focus on stable sets and claw free graphs, nonbipartite matching, multicommodity flows and disjoint paths, minimum cost circulations and flows, special proof techniques for paths and circuits, and Hamilton paths and circuits in digraphs. The manuscript then examines coloring, stable sets, and perfect graphs and embeddings and minors. The book takes a look at random graphs, hypergraphs, partially ordered sets, and matroids. Topics include geometric lattices, structural properties, linear extensions and correlation, dimension and posets of bounded degree, hypergraphs and set systems, stability, transversals, and matchings, and phase transition. The manuscript also reviews the combinatorial number theory, point lattices, convex polytopes and related complexes, and extremal problems in combinatorial geometry. The selection is a valuable reference for researchers interested in combinatorics.

Author: C.J. Colbourn
Publisher: Elsevier
ISBN: 0080872255
Category : Mathematics
Languages : en
Pages : 347

View

Book Description
The scope of the volume includes all algorithmic and computational aspects of research on combinatorial designs. Algorithmic aspects include generation, isomorphism and analysis techniques - both heuristic methods used in practice, and the computational complexity of these operations. The scope within design theory includes all aspects of block designs, Latin squares and their variants, pairwise balanced designs and projective planes and related geometries.

Author: E. Mendelsohn
Publisher: Elsevier
ISBN: 0080871763
Category : Mathematics
Languages : en
Pages : 393

View

Book Description
Algebraic and Geometric Combinatorics

Author: Erich Steiner
Publisher: Oxford University Press
ISBN: 9780199205356
Category : Mathematics
Languages : en
Pages : 681

View

Book Description
"Topics are organized into three parts: algebra, calculus, differential equations, and expansions in series; vectors, determinants and matrices; and numerical analysis and statistics. The extensive use of examples illustrates every important concept and method in the text, and are used to demonstrate applications of the mathematics in chemistry and several basic concepts in physics. The exercises at the end of each chapter, are an essential element of the development of the subject, and have been designed to give students a working understanding of the material in the text."--BOOK JACKET.

Author: A. Donald Keedwell
Publisher: Elsevier
ISBN: 0444635580
Category : Mathematics
Languages : en
Pages : 443

View

Book Description
Latin Squares and Their Applications, Second edition offers a long-awaited update and reissue of this seminal account of the subject. The revision retains foundational, original material from the frequently-cited 1974 volume but is completely updated throughout. As with the earlier version, the author hopes to take the reader 'from the beginnings of the subject to the frontiers of research'. By omitting a few topics which are no longer of current interest, the book expands upon active and emerging areas. Also, the present state of knowledge regarding the 73 then-unsolved problems given at the end of the first edition is discussed and commented upon. In addition, a number of new unsolved problems are proposed. Using an engaging narrative style, this book provides thorough coverage of most parts of the subject, one of the oldest of all discrete mathematical structures and still one of the most relevant. However, in consequence of the huge expansion of the subject in the past 40 years, some topics have had to be omitted in order to keep the book of a reasonable length. Latin squares, or sets of mutually orthogonal latin squares (MOLS), encode the incidence structure of finite geometries; they prescribe the order in which to apply the different treatments in designing an experiment in order to permit effective statistical analysis of the results; they produce optimal density error-correcting codes; they encapsulate the structure of finite groups and of more general algebraic objects known as quasigroups. As regards more recreational aspects of the subject, latin squares provide the most effective and efficient designs for many kinds of games tournaments and they are the templates for Sudoku puzzles. Also, they provide a number of ways of constructing magic squares, both simple magic squares and also ones with additional properties. - Retains the organization and updated foundational material from the original edition - Explores current and emerging research topics - Includes the original 73 'Unsolved Problems' with the current state of knowledge regarding them, as well as new Unsolved Problems for further study