Books in Discrete mathematics combinatorics

Progress in Combinatorial Optimization

1st Edition
May 10, 2014
William R. Pulleyblank
English
eBook
9 7 8 1 4 8 3 2 6 4 5 3 0

Progress in Combinatorial Optimization provides information pertinent to the fundamental aspects of combinatorial optimization. This book discusses how to determine whether or not a particular structure exists. Organized into 21 chapters, this book begins with an overview of a polar characterization of facets of polyhedra obtained by lifting facets of lower dimensional polyhedra. This text then discusses how to obtain bounds on the value of the objective in a graph partitioning problem in terms of spectral information about the graph. Other chapters consider the notion of a triangulation of an oriented matroid and show that oriented matroid triangulation yield triangulations of the underlying polytopes. This book discusses as well the selected results and problems on perfect ad imperfect graphs. The final chapter deals with the weighted parity problem for gammoids, which can be reduced to the weighted graphic matching problem. This book is a valuable resource for mathematicians and research workers.

Convexity and Graph Theory

1st Edition
Volume 20
January 1, 1984
M. Rosenfeld + 1 more
English
eBook
9 7 8 0 0 8 0 8 7 1 9 8 1

Among the participants discussing recent trends in their respective fields and in areas of common interest in these proceedings are such world-famous geometers as H.S.M. Coxeter, L. Danzer, D.G. Larman and J.M. Wills, and equally famous graph-theorists B. Bollobás, P. Erdös and F. Harary. In addition to new results in both geometry and graph theory, this work includes articles involving both of these two fields, for instance ``Convexity, Graph Theory and Non-Negative Matrices'', ``Weakly Saturated Graphs are Rigid'', and many more. The volume covers a broad spectrum of topics in graph theory, geometry, convexity, and combinatorics. The book closes with a number of abstracts and a collection of open problems raised during the conference.

Algebraic and Combinatorial Methods in Operations Research

1st Edition
Volume 19
January 1, 1984
R.E. Burkard + 2 more
English
eBook
9 7 8 0 0 8 0 8 7 2 0 6 3

For the first time, this book unites different algebraic approaches for discrete optimization and operations research. The presentation of some fundamental directions of this new fast developing area shows the wide range of its applicability.Specif... the book contains contributions in the following fields: semigroup and semiring theory applied to combinatorial and integer programming, network flow theory in ordered algebraic structures, extremal optimization problems, decomposition principles for discrete structures, Boolean methods in graph theory and applications.

Trees and Hills: Methodology for Maximizing Functions of Systems of Linear Relations

1st Edition
Volume 22
August 18, 2011
R. Greer
English
eBook
9 7 8 0 0 8 0 8 7 2 0 7 0

Combinatorial Mathematics

1st Edition
Volume 17
January 1, 1983
D. Bresson + 4 more
English
eBook
9 7 8 0 0 8 0 8 7 1 8 6 8

The object of this book is to provide an account of the results and methods used in combinatorial theories: Graph Theory, Matching Theory, Hamiltonian Problems, Hypergraph Theory, Designs, Steiner Systems, Latin Squares, Coding Matroids, Complexity Theory.In publishing this volume, the editors do not intend to discuss all the classical open problems in combinatorics for which an algebraic approach turns out to be useful. The work is a selection which is intended for specialists, as well as for graduate students who may also be interested in survey papers. The work features a special section which contains a list of unsolved problems proposed by the participants.

Combinatorics '81

1st Edition
Volume 18
January 1, 1983
P.V. Ceccherini + 2 more
English
eBook
9 7 8 0 0 8 0 8 7 1 8 9 9

Algebraic and Geometric Combinatorics

1st Edition
Volume 15
January 1, 1982
E. Mendelsohn
English
eBook
9 7 8 0 0 8 0 8 7 1 7 6 9

Bonn Workshop on Combinatorial Optimization

1st Edition
Volume 66
January 1, 1982
A. Bachem + 2 more
English
eBook
9 7 8 0 0 8 0 8 7 1 7 7 6

Combinatorial and Geometric Structures and Their Applications

1st Edition
Volume 14
January 1, 1982
A. Barlotti
English
eBook
9 7 8 0 0 8 0 8 7 1 7 4 5

Graph Theory

1st Edition
Volume 1
January 1, 1982
B. Bollobás
English
eBook
9 7 8 0 0 8 0 8 7 1 7 3 8

The Cambridge Graph Theory Conference, held at Trinity College from 11 to 13 March 1981, brought together top ranking workers from diverse areas of the subject. The papers presented were by invitation only. This volume contains most of the contniutions, suitably refereed and revised. For many years now, graph theory has been developing at a great pace and in many directions. In order to emphasize the variety of questions and to preserve the freshness of research, the theme of the meeting was not restricted. Consequently, the papers in this volume deal with many aspects of graph theory, including colouring, connectivity, cycles, Ramsey theory, random graphs, flows, simplicial decompositions and directed graphs. A number of other papers are concerned with related areas, including hypergraphs, designs, algorithms, games and social models.This wealth of topics should enhance the attractiveness of the volume.

Life Sciences

Physical Sciences & Engineering

Social Sciences & Humanities

Health