Mathematics didn't spring spontaneously to life, rules and definitions set in stone for all time. Its progress story has rich connections with measurement and money that have often shaped its developm
This is a substantial revision of a much-quoted monograph, first published in 1974. The structure is unchanged, but the text has been clarified and the notation brought into line with current practice. A large number of 'Additional Results' are included at the end of each chapter, thereby covering most of the major advances in the last twenty years. Professor Biggs' basic aim remains to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first part, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as adjacency matrix and the incidence matrix and their applications are discussed in depth. There follows an extensive account of the theory of chromatic polynomials, a subject which has strong links with the 'interaction models' studied in theoretical physics, and the theory of knots. The last part deals with symmetry and regularity properties. Here there are important connections
Information is an important feature of the modern world. Mathematical techniques underlie the devices that we use to handle it, for example, mobile phones, digital cameras, and personal computers. Th
Aimed at undergraduates in mathematics, computer science, operational research, and related subjects, this text covers the basics of discrete mathematics. A sampling of topics includes natural numbers
The subject of this book is the action of permutation groups on sets associated with combinatorial structures. Each chapter deals with a particular structure: groups, geometries, designs, graphs and maps respectively. A unifying theme for the first four chapters is the construction of finite simple groups. In the fifth chapter, a theory of maps on orientable surfaces is developed within a combinatorial framework. This simplifies and extends the existing literature in the field. The book is designed both as a course text and as a reference book for advanced undergraduate and graduate students. A feature is the set of carefully constructed projects, intended to give the reader a deeper understanding of the subject.
This book is based on a set of lectures given to a mixed audience of physicists and mathematicians. The desire to be intelligible to both groups is the underlying preoccupation of the author. Physicists nowadays are particularly interested in phase transitions. The typical situation is that a system of interacting particles exhibits an abrupt change of behaviour at a certain temperature, although the local forces between the particles are thought to be smooth functions of temperature. This account discusses the theory behind a simple model of such phenomena. An important tool is the mathematical discipline known as the Theory of Graphs. There are five chapters, each subdivided into sections. The first chapter is intended as a broad introduction to the subject, and it is written in a more informal manner than the rest. Notes and references for each chapter are given at the end of the chapter.