Book contents
- Frontmatter
- Contents
- Preface
- Chapter 1 Combinatorica: An Explorer's Guide
- Chapter 2 Permutations and Combinations
- Chapter 3 Algebraic Combinatorics
- Chapter 4 Partitions, Compositions, and Young Tableaux
- Chapter 5 Graph Representation
- Chapter 6 Generating Graphs
- Chapter 7 Properties of Graphs
- Chapter 8 Algorithmic Graph Theory
- Appendix
- Bibliography
- Index
Preface
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- Chapter 1 Combinatorica: An Explorer's Guide
- Chapter 2 Permutations and Combinations
- Chapter 3 Algebraic Combinatorics
- Chapter 4 Partitions, Compositions, and Young Tableaux
- Chapter 5 Graph Representation
- Chapter 6 Generating Graphs
- Chapter 7 Properties of Graphs
- Chapter 8 Algorithmic Graph Theory
- Appendix
- Bibliography
- Index
Summary
The excitement of discrete mathematics comes from discovery, the act of uncovering beautiful and important properties of graphs, partitions, permutations, and other combinatorial objects. The appeal of discrete mathematics is its concreteness, that you can draw these objects on a blackboard and get a feel for them in a way quite different from more abstract areas of mathematics.
Unfortunately, only very small structures can be built on a blackboard; computers are needed to experiment with larger ones. The goal of Combinatorica is to advance the study of combinatorics and graph theory by making a wide variety of functions available for active experimentation. Together, this book and Combinatorica provide a unique resource for discovering discrete mathematics.
▪About Combinatorica
Combinatorica has been perhaps the most widely used software for teaching and research in discrete mathematics since its initial release in 1990. Combinatorica is an extension to Mathematica, which has been used by researchers in mathematics, physics, computer science, economics, and anthropology. Combinatorica received a 1991 EDUCOM Higher Education Software Award for Distinguished Mathematics Software and has been employed in teaching from grade school to graduate school.
But times change, in this case for the good. Desktop computers (and Mathematica) are now more than 100 times faster than when Combinatorica was originally developed. Computational problems unimaginable on research machines then can now be done at home by high school students. Mathematica itself has gone through several versions, resulting in a significantly improved user interface, more functionality, better performance, and improved typesetting facilities.
- Type
- Chapter
- Information
- Computational Discrete MathematicsCombinatorics and Graph Theory with Mathematica ®, pp. ix - xivPublisher: Cambridge University PressPrint publication year: 2003