Books in Discrete mathematics combinatorics

Surveys in Combinatorial Optimization

1st Edition
Volume 31
September 22, 2011
S. Martello + 3 more
English
eBook
9 7 8 0 0 8 0 8 7 2 4 3 8

A collection of papers surveying recent progress in the field of Combinatorial Optimization.Topics examined include theoretical and computational aspects (Boolean Programming, Probabilistic Analysis of Algorithms, Parallel Computer Models and Combinatorial Algorithms), well-known combinatorial problems (such as the Linear Assignment Problem, the Quadratic Assignment Problem, the Knapsack Problem and Steiner Problems in Graphs) and more applied problems (such as Network Synthesis and Dynamic Network Optimization, Single Facility Location Problems on Networks, the Vehicle Routing Problem and Scheduling Problems).

Random Graphs '85

1st Edition
Volume 33
September 22, 2011
M. Karonski + 1 more
English
eBook
9 7 8 0 0 8 0 8 7 2 5 5 1

Covering a wide range of Random Graphs subjects, this volume examines series-parallel networks, properties of random subgraphs of the n-cube, random binary and recursive trees, random digraphs, induced subgraphs and spanning trees in random graphs as well as matchings, hamiltonian cycles and closure in such structures. Papers in this collection also illustrate various aspects of percolation theory and its applications, properties of random lattices and random walks on such graphs, random allocation schemes, pseudo-random graphs and reliability of planar networks. Several open problems that were presented during a special session at the Seminar are also included at the end of the volume.

Combinatorial Design Theory

1st Edition
Volume 34
September 22, 2011
C.J. Colbourn + 1 more
English
eBook
9 7 8 0 0 8 0 8 7 2 6 0 5

Combinatorial design theory is a vibrant area of combinatorics, connecting graph theory, number theory, geometry, and algebra with applications in experimental design, coding theory, and numerous applications in computer science.This volume is a collection of forty-one state-of-the-art research articles spanning all of combinatorial design theory. The articles develop new methods for the construction and analysis of designs and related combinatorial configurations; both new theoretical methods, and new computational tools and results, are presented. In particular, they extend the current state of knowledge on Steiner systems, Latin squares, one-factorizations, block designs, graph designs, packings and coverings, and develop recursive and direct constructions.The contributions form an overview of the current diversity of themes in design theory for those peripherally interested, while researchers in the field will find it to be a major collection of research advances. The volume is dedicated to Alex Rosa, who has played a major role in fostering and developing combinatorial design theory.

Combinatorics '86

1st Edition
Volume 37
September 22, 2011
M. Marchi + 2 more
English
eBook
9 7 8 0 0 8 0 8 6 7 7 7 9

Recent developments in all aspects of combinatorial and incidence geometry are covered in this volume, including their links with the foundations of geometry, graph theory and algebraic structures, and the applications to coding theory and computer science.Topics covered include Galois geometries, blocking sets, affine and projective planes, incidence structures and their automorphism groups. Matroids, graph theory and designs are also treated, along with weak algebraic structures such as near-rings, near-fields, quasi-groups, loops, hypergroups etc., and permutation sets and groups.The vitality of combinatorics today lies in its important interactions with computer science. The problems which arise are of a varied nature and suitable techniques to deal with them have to be devised for each situation; one of the special features of combinatorics is the often sporadic nature of solutions, stemming from its links with number theory. The branches of combinatorics are many and various, and all of them are represented in the 56 papers in this volume.

Topics on Steiner Systems

1st Edition
Volume 7
August 26, 2011
C.C. Lindner + 1 more
English
eBook
9 7 8 0 0 8 0 8 6 7 7 0 0

Combinatorial Mathematics, Optimal Designs, and Their Applications

1st Edition
Volume 6
August 26, 2011
J. Srivastava
English
eBook
9 7 8 0 0 8 0 8 6 7 6 9 4

Combinatorics 79. Part I

1st Edition
Volume 8
August 26, 2011
M. Deza + 1 more
English
eBook
9 7 8 0 0 8 0 8 6 7 7 1 7

Combinatorics 79. Part II

1st Edition
Volume 9
August 26, 2011
M. Deza + 1 more
English
eBook
9 7 8 0 0 8 0 8 6 7 7 2 4

Linear and Combinatorial Optimization in Ordered Algebraic Structures

1st Edition
Volume 10
August 26, 2011
U. Zimmermann
English
eBook
9 7 8 0 0 8 0 8 6 7 7 3 1

Combinatorial Set Theory: Partition Relations for Cardinals

1st Edition
Volume 106
August 18, 2011
P. Erdös + 3 more
English

This work presents the most important combinatorial ideas in partition calculus and discusses ordinary partition relations for cardinals without the assumption of the generalized continuum hypothesis. A separate section of the book describes the main partition symbols scattered in the literature. A chapter on the applications of the combinatorial methods in partition calculus includes a section on topology with Arhangel'skii's famous result that a first countable compact Hausdorff space has cardinality, at most continuum. Several sections on set mappings are included as well as an account of recent inequalities for cardinal powers that were obtained in the wake of Silver's breakthrough result saying that the continuum hypothesis can not first fail at a singular cardinal of uncountable cofinality.

Life Sciences

Physical Sciences & Engineering

Social Sciences & Humanities

Health