Handbook of Discrete and Combinatorial Mathematics, Second Edition

by Kenneth H. Rosen (Editor), John G. Michaels, Ken Rosen

Overview

The importance of discrete mathematics has increased dramatically within the last few years but until now, it has been difficult-if not impossible-to find a single reference book that effectively covers the subject. To fill that void, The Handbook of Discrete and Combinatorial Mathematics presents a comprehensive collection of ready reference material for all of the important areas of discrete mathematics, including those essential to its applications in computer science and engineering. Its topics include:

Logic and foundations

Counting

Number theory

Abstract and linear algebra

Probability

Graph theory

Networks and optimization

Cryptography and coding

Combinatorial designs
The author presents the material in a simple, uniform way, and emphasizes what is useful and practical. For easy reference, he incorporates into the text:

Many glossaries of important terms

Lists of important theorems and formulas

Numerous examples that illustrate terms and concepts

Helpful descriptions of algorithms

Summary tables

Citations of Web pages that supplement the text
If you have ever had to find information from discrete mathematics in your work-or just out of curiosity-you probably had to search through a variety of books to find it. Never again. The Handbook of Discrete Mathematics is now available and has virtually everything you need-everything important to both theory and practice.

Product Details

ISBN-13:	9780849301490
Publisher:	Taylor & Francis
Publication date:	09/28/1999
Series:	Discrete Mathematics and Its Applications Series
Edition description:	New Edition
Pages:	1408
Product dimensions:	7.00(w) x 10.00(h) x 2.60(d)

About the Author

Kenneth H. Rosen holds a B.S. from the Univ. of Michigan and a PhD from MIT. Rosen has published many research papers on number theory and mathematical modeling. He is the author of Discrete Mathematics and its Applications, 8^th ed, used extensively worldwide, a leading number theory text, and several books on UNIX. He has held positions at four universities and continues to teach. Rosen spent 22 years at AT&T Bell Labs, as a distinguished member of the technical staff. At Bell Labs he worked on a wide range of projects relating to computing and telecommunications, which led to 70 patents.He is an associate editor of the journal Discrete Mathematics.

Douglas R. Shier is Emeritus Professor in the Department of Mathematical Sciences, Clemson University. His research has been in mathematical and statistical modeling, algorithm development, and networks. He has served as Associate Editor for several journals in Operations Research and is currently Editor-in-Chief of the international journal Networks. He has published over 100 articles, appearing in journals in the areas of environmental and health sciences, operations research, statistics, and computer science. He has authored the books Network Reliability and Algebraic Structures and Puzzles, Paradoxes, and Problem Solving; as well he has co-edited the volumes Applied Mathematical Modeling and the first edition of the CRC Handbook of Discrete and Applied Mathematics.

Wayne Goddard is from Durban, South Africa and completed his graduate studies at the University of Natal and the Massachusetts Institute of Technology. He currently teaches at Clemson University with a joint appointment in the School of Computing and the Department of Mathematical Sciences. He has published over a hundred papers in multiple areas of graph theory and combinatorics, but also has research interests in distibuted algorithms and game-playing. He is author of the textbooks Introducing the Theory of Computation and Research Methodology: An Introduction, and serves as managing editor of the journal Discrete Mathematics.

Table of Contents

Foundations. Counting Methods. Sequences. Number Theory. Algebraic Structures. Linear Algebra. Discrete Probability. Graph Theory. Trees. Networks and Flows. Partially Ordered Sets. Combinatorial Designs. Discrete and Computational Geometry. Coding Theory and Cryptology. Discrete Optimization. Theoretical Computer Science. Information Structures. Data Mining. Bioinformatics.