# The Leading eBooks Store Online

## 3,817,579 members ⚫ 1,261,085 ebooks

Most popular at the top

#### Graph Theory and Combinatorics 1988

Elsevier Science 1989; US$ 72.95Combinatorics has not been an established branch of mathematics for very long: the last quarter of a century has seen an explosive growth in the subject. This growth has been largely due to the doyen of combinatorialists, Paul Erdős, whose penetrating insight and insatiable curiosity has provided a huge stimulus for workers in the field. There... more...

#### Graphs, Groups and Surfaces

Elsevier Science 1985; US$ 72.95The field of topological graph theory has expanded greatly in the ten years since the first edition of this book appeared. The original nine chapters of this classic work have therefore been revised and updated. Six new chapters have been added, dealing with: voltage graphs, non-orientable imbeddings, block designs associated with graph imbeddings,... more...

#### Hypergraphs

Elsevier Science 1984; US$ 72.95Graph Theory has proved to be an extremely useful tool for solving combinatorial problems in such diverse areas as Geometry, Algebra, Number Theory, Topology, Operations Research and Optimization. It is natural to attempt to generalise the concept of a graph, in order to attack additional combinatorial problems. The idea of looking at a family of sets... more...

#### The Steiner Tree Problem

Elsevier Science 1992; US$ 72.95The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the original points so that a spanning network of all the... more...

#### Planar Graphs

Elsevier Science 1988; US$ 72.95Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn). The first two chapters provide the foundations of graph theoretic... more...

#### Quo Vadis, Graph Theory?

Elsevier Science 1993; US$ 72.95Graph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown so rapidly that in today's literature, graph theory papers abound with new mathematical developments and significant applications. As with any academic field, it... more...

#### Recent Results in the Theory of Graph Spectra

Elsevier Science 1988; US$ 72.95The purpose of this volume is to review the results in spectral graph theory which have appeared since 1978. The problem of characterizing graphs with least eigenvalue -2 was one of the original problems of spectral graph theory. The techniques used in the investigation of this problem have continued to be useful in other contexts including forbidden... more...

#### Submodular Functions and Optimization

Elsevier Science 1991; US$ 72.95The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and... more...

#### Graph Theory in Memory of G.A. Dirac

Elsevier Science 1988; US$ 72.95This volume is a tribute to the life and mathematical work of G.A. Dirac (1925-1984). One of the leading graph theorists, he developed methods of great originality and made many fundamental discoveries. The forty-two papers are all concerned with (or related to) Dirac's main lines of research. A number of mathematicians pay tribute to his memory by... more...