Books in Discrete mathematics combinatorics

Theory of Convex Structures

1st Edition
Volume 50
August 2, 1993
M.L.J. van de Vel
English
eBook
9 7 8 0 0 8 0 9 3 3 1 0 8

Presented in this monograph is the current state-of-the-art in the theory of convex structures. The notion of convexity covered here is considerably broader than the classic one; specifically, it is not restricted to the context of vector spaces. Classical concepts of order-convex sets (Birkhoff) and of geodesically convex sets (Menger) are directly inspired by intuition; they go back to the first half of this century. An axiomatic approach started to develop in the early Fifties. The author became attracted to it in the mid-Seventies, resulting in the present volume, in which graphs appear side-by-side with Banach spaces, classical geometry with matroids, and ordered sets with metric spaces. A wide variety of results has been included (ranging for instance from the area of partition calculus to that of continuous selection). The tools involved are borrowed from areas ranging from discrete mathematics to infinite-dimensional topology.Although addressed primarily to the researcher, parts of this monograph can be used as a basis for a well-balanced, one-semester graduate course.

Quo Vadis, Graph Theory?

1st Edition
Volume 55
March 17, 1993
J. Gimbel + 2 more
English
eBook
9 7 8 0 0 8 0 8 6 7 9 5 3

Graph 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 is good to step back occasionally and ask Where is all this activity taking us?, What are the outstanding fundamental problems?, What are the next important steps to take?. In short, Quo Vadis, Graph Theory?. The contributors to this volume have together provided a comprehensive reference source for future directions and open questions in the field.

A Collection of Contributions in Honour of Jack van Lint

1st Edition
June 6, 2016
P.J. Cameron + 1 more
English
eBook
9 7 8 1 4 8 3 2 9 4 1 9 3

This collection of contributions is offered to Jack van Lint on the occasion of his sixtieth birthday and appears simultaneously in the series Topics in Discrete Mathematics and as a special double volume of Discrete Mathematics (Volumes 106/107). It is hoped that the papers selected, all written by experts in their own fields, represent the many interesting areas that together constitute the discipline of Discrete Mathematics. It is in this sphere that van Lint has become the acknowledged master and this expansive volume serves to demonstrate the enormous significance he has had on the development of Discrete Mathematics during the last 30 years.

The Steiner Tree Problem

1st Edition
Volume 53
October 20, 1992
F.K. Hwang + 2 more
English
eBook
9 7 8 0 0 8 0 8 6 7 9 3 9

The 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 points will be shorter than otherwise possible. These new points are called Steiner points - locating them has proved problematic and research has diverged along many different avenues.This volume is devoted to the assimilation of the rich field of intriguing analyses and the consolidation of the fragments. A section has been given to each of the three major areas of interest which have emerged. The first concerns the Euclidean Steiner Problem, historically the original Steiner tree problem proposed by Jarník and Kössler in 1934. The second deals with the Steiner Problem in Networks, which was propounded independently by Hakimi and Levin and has enjoyed the most prolific research amongst the three areas. The Rectilinear Steiner Problem, introduced by Hanan in 1965, is discussed in the third part. Additionally, a forth section has been included, with chapters discussing areas where the body of results is still emerging.The collaboration of three authors with different styles and outlooks affords individual insights within a cohesive whole.

The Julius Petersen Graph Theory Centennial

1st Edition
June 6, 2016
L.D. Andersen + 7 more
English
eBook
9 7 8 1 4 8 3 2 9 6 3 2 6

Julius Petersen's paper, Die Theorie der regulären graphs in Acta Mathematica, volume 15 (1891), stands at the beginning of graph theory as we know it today.The Danish group of graph theorists decided in 1985 to mark the 150th birthday of Petersen in 1989, as well as the centennial of his paper.It was felt that the occasion called for a presentation of Petersen's famous paper in its historical context and, in a wider sense, of Petersen's life and work as a whole. However, the readily available information about Julius Petersen amounted to very little (not even a full bibliography existed) and virtually nothing was known about the circumstances that led him to write his famous paper.The study of Petersen's life and work has resulted in several papers, in particular a biography, a bibliography, an annotated edition of the letters surrounding Petersen's paper of 1891, an analysis of Petersen's paper and an annotated edition of parts of Petersen's correspondence with Sylow on Galois theory. The first four of these papers, together with a survey of matching theory, form the first part of this book. In addition to these five special papers, there are papers submitted in the celebration of the Petersen centennial.

Interconnection Networks

1st Edition
Volume 5
June 6, 2016
J.-C. Bermond
English
eBook
9 7 8 1 4 8 3 2 9 5 2 7 5

Most of the articles in this book deal with static or point-to-pointInterc... Networks. In particular, new constructions are proposed basedon different tools from discrete mathematics. Many new records have beenestablished in the table of the maximum number of vertices of graphs withmaximum degree &Dgr; and diameter D. Properties of thesenetworks (and of more classical ones) are analyzed in many of the otherpapers. About 40% of the articles deal with fault tolerance orvulnerability properties using either combinatorial tools or probabilisticones.

Combinatorics '90

1st Edition
Volume 52
August 17, 1992
A. Barlotti + 3 more
English
eBook
9 7 8 0 0 8 0 8 6 7 9 2 2

This volume forms a valuable source of information on recent developments in research in combinatorics, with special regard to the geometric point of view. Topics covered include: finite geometries (arcs, caps, special varieties in a Galois space; generalized quadrangles; Benz planes; foundation of geometry), partial geometries, Buekenhout geometries, transitive permutation sets, flat-transitive geometries, design theory, finite groups, near-rings and semifields, MV-algebras, coding theory, cryptography and graph theory in its geometric and design aspects.

Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity

1st Edition
Volume 51
June 26, 1992
J. Nešetril + 1 more
English
eBook
9 7 8 0 0 8 0 8 6 7 9 1 5

This volume in the Annals of Discrete Mathematics brings together contributions by renowned researchers in combinatorics, graphs and complexity. The conference on which this book is based was the fourth in a series which began in 1963, which was the first time specialists from East and West were able to come together. The 1990 meeting attracted 170 mathematicians and computer scientists from around the world, so this book represents an international, detailed view of recent research.

Designs and Graphs

1st Edition
Volume 4
June 6, 2016
C.J. Colbourn + 2 more
English
eBook
9 7 8 1 4 8 3 2 9 4 7 5 9

In 1988, the news of Egmont Köhler's untimely death at the age of 55reached his friends and colleagues. It was widely felt that a lastingmemorial tribute should be organized. The result is the present volume,containing forty-two articles, mostly in combinatorial design theory andgraph theory, and all in memory of Egmont Köhler. Designs and graphswere his areas of particular interest; he will long be remembered for hisresearch on cyclic designs, Skolem sequences, t-designs and theOberwolfach problem. Professors Lenz and Ringel give a detailedappreciation of Köhler's research in the first article of thisvolume.There is, however, one aspect of Egmont Köhler's biographythat merits special attention. Before taking up the study of mathematics atthe age of 31, he had completed training as a musician (studying bothcomposition and violoncello at the Musikhochschule in Berlin), and workedas a cellist in a symphony orchestra for some years. This accounts for hisinterest in the combinatorial aspects of music. His work and lectures inthis direction had begun to attract the interest of many musicians, and hehad commenced work on a book on mathematical aspects of musical theory. Itis tragic indeed that his early death prevented the completion of his work;the surviving paper on the classification and complexity of chordsindicates the loss that his death meant to the area, as he was almostuniquely qualified to bring mathematics and music together, being aprofessional in both fields.

Directions in Infinite Graph Theory and Combinatorics

1st Edition
Volume 3
June 6, 2016
R. Diestel
English
eBook
9 7 8 1 4 8 3 2 9 4 7 9 7

This book has arisen from a colloquium held at St. John's College, Cambridge, in July 1989, which brought together most of today's leading experts in the field of infinite graph theory and combinatorics. This was the first such meeting ever held, and its aim was to assess the state of the art in the discipline, to consider its links with other parts of mathematics, and to discuss possible directions for future development. This volume reflects the Cambridge meeting in both level and scope. It contains research papers as well as expository surveys of particular areas. Together they offer a comprehensive portrait of infinite graph theory and combinatorics, which should be particularly attractive to anyone new to the discipline.

Life Sciences

Physical Sciences & Engineering

Social Sciences & Humanities

Health