Author: Alexander Schrijver
Publisher: Springer Science & Business Media
ISBN: 9783540443896
Category : Business & Economics
Languages : en
Pages : 2024
Get Book Here
Book Description
From the reviews: "About 30 years ago, when I was a student, the first book on combinatorial optimization came out referred to as "the Lawler" simply. I think that now, with this volume Springer has landed a coup: "The Schrijver". The box is offered for less than 90.- EURO, which to my opinion is one of the best deals after the introduction of this currency." OR-Spectrum
Author: W.D. Wallis
Publisher: Springer Science & Business Media
ISBN: 0817645802
Category : Mathematics
Languages : en
Pages : 266
Get Book Here
Book Description
Concisely written, gentle introduction to graph theory suitable as a textbook or for self-study Graph-theoretic applications from diverse fields (computer science, engineering, chemistry, management science) 2nd ed. includes new chapters on labeling and communications networks and small worlds, as well as expanded beginner's material Many additional changes, improvements, and corrections resulting from classroom use
Author: Ronald L. Graham
Publisher: Elsevier
ISBN: 9780444823465
Category : Business & Economics
Languages : en
Pages : 1124
Get Book Here
Book Description
Handbook of Combinatorics, Volume 1 focuses on basic methods, paradigms, results, issues, and trends across the broad spectrum of combinatorics. The selection first elaborates on the basic graph theory, connectivity and network flows, and matchings and extensions. Discussions focus on stable sets and claw free graphs, nonbipartite matching, multicommodity flows and disjoint paths, minimum cost circulations and flows, special proof techniques for paths and circuits, and Hamilton paths and circuits in digraphs. The manuscript then examines coloring, stable sets, and perfect graphs and embeddings and minors. The book takes a look at random graphs, hypergraphs, partially ordered sets, and matroids. Topics include geometric lattices, structural properties, linear extensions and correlation, dimension and posets of bounded degree, hypergraphs and set systems, stability, transversals, and matchings, and phase transition. The manuscript also reviews the combinatorial number theory, point lattices, convex polytopes and related complexes, and extremal problems in combinatorial geometry. The selection is a valuable reference for researchers interested in combinatorics.
Author: R.L. Graham
Publisher: Elsevier
ISBN: 008093384X
Category : Computers
Languages : en
Pages : 2404
Get Book Here
Book Description
Handbook of Combinatorics
Author: Bozzano G Luisa
Publisher: Elsevier
ISBN: 0080933351
Category : Computers
Languages : en
Pages : 1121
Get Book Here
Book Description
Handbook of Combinatorics, Volume 1 focuses on basic methods, paradigms, results, issues, and trends across the broad spectrum of combinatorics. The selection first elaborates on the basic graph theory, connectivity and network flows, and matchings and extensions. Discussions focus on stable sets and claw free graphs, nonbipartite matching, multicommodity flows and disjoint paths, minimum cost circulations and flows, special proof techniques for paths and circuits, and Hamilton paths and circuits in digraphs. The manuscript then examines coloring, stable sets, and perfect graphs and embeddings and minors. The book takes a look at random graphs, hypergraphs, partially ordered sets, and matroids. Topics include geometric lattices, structural properties, linear extensions and correlation, dimension and posets of bounded degree, hypergraphs and set systems, stability, transversals, and matchings, and phase transition. The manuscript also reviews the combinatorial number theory, point lattices, convex polytopes and related complexes, and extremal problems in combinatorial geometry. The selection is a valuable reference for researchers interested in combinatorics.
Author: R. Balakrishnan
Publisher: Springer Science & Business Media
ISBN: 1461445280
Category : Mathematics
Languages : en
Pages : 296
Get Book Here
Book Description
In its second edition, expanded with new chapters on domination in graphs and on the spectral properties of graphs, this book offers a solid background in the basics of graph theory. Introduces such topics as Dirac's theorem on k-connected graphs and more.
Author: Michael Molloy
Publisher: Springer Science & Business Media
ISBN: 3642040160
Category : Mathematics
Languages : en
Pages : 320
Get Book Here
Book Description
Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.
Author: G. Arsene
Publisher: Birkhäuser
ISBN: 3034891644
Category : Science
Languages : en
Pages : 312
Get Book Here
Book Description
The Operator Theory conferences, organized by the Department of Mathematics of INCREST and the University of Timi~oara, are conceived as a means to promote cooperation and exchange of information between specialists in all areas of operator theory. This volume consists of a careful selec£ion of papers contributed by the participants of the 1986 Conference. They reflect most of the topics dealt with by the modern operator theory, including recent advances in dual operator algebras and the fnvariant subspace problem, operators in indefinite metric spaces, hyponormal, quasi triangular and decomposable operators, various problems in C*- and W*-algebras and so on. The research contracts of the Department of Mathematics of INCREST with the National Council for Science and Technology of Romania provided the means for developing the research activity in mathematics; they represent the generous framework of these meetings, too. It is our pleasure to acknowledge the financial support of UNESCO which also contributed to the success of this meeting. We are indebted to Professor Israel Gohberg for including these Proceedings in the OT Series and for valuable advice in the editing process. Birkhiiuser Verlag was very cooperative in publishing this volume. Camelia Minculescu, Iren Nemethi and Rodica Stoenescu dealt with the dif ficult task of typing the whOle manuscript using a Rank Xerox 860 word processor; we thank them for the excellent job they did.
Author: Lowell W. Beineke
Publisher: Cambridge University Press
ISBN: 1316239853
Category : Mathematics
Languages : en
Pages : 416
Get Book Here
Book Description
Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form an important feature. While other books cover portions of the material, no other title has such a wide scope as this one, in which acknowledged international experts in the field provide a broad survey of the subject. All fifteen chapters have been carefully edited, with uniform notation and terminology applied throughout. Bjarne Toft (Odense, Denmark), widely recognized for his substantial contributions to the area, acted as academic consultant. The book serves as a valuable reference for researchers and graduate students in graph theory and combinatorics and as a useful introduction to the topic for mathematicians in related fields.
Author: László Lovász
Publisher: Springer Science & Business Media
ISBN: 0387217770
Category : Mathematics
Languages : en
Pages : 344
Get Book Here
Book Description
Aimed at undergraduate mathematics and computer science students, this book is an excellent introduction to a lot of problems of discrete mathematics. It discusses a number of selected results and methods, mostly from areas of combinatorics and graph theory, and it uses proofs and problem solving to help students understand the solutions to problems. Numerous examples, figures, and exercises are spread throughout the book.
