applications
berges
book
born
Category=PBV
claude berge
combinatorics
conjecture
eq_isMigrated=1
eq_isMigrated=2
eq_nobargain
field
first
graph
important area
methods
new
perfect
questions
remains
research
subject
theory
Product details
- ISBN 9780471489702
- Weight: 822g
- Dimensions: 172 x 253mm
- Publication Date: 14 Sep 2001
- Publisher: John Wiley & Sons Inc
- Publication City/Country: US
- Product Form: Hardback
Secure
checkout
Fast Shipping
Easy returns
The theory of perfect graphs was born out of a conjecture about graph colouring made by Claude Berge in 1960. That conjecture remains unsolved, but has generated an important area of research in combinatorics. This book:
* Includes an introduction by Claude Berge, the founder of perfect graph theory
* Discusses the most recent developments in the field of perfect graph theory
* Provides a thorough historical overview of the subject
* Internationally respected authors highlight the new directions, seminal results and the links the field has with other subjects
* Discusses how semi-definite programming evolved out of perfect graph theory
The early developments of the theory are included to lay the groundwork for the later chapters. The most recent developments of perfect graph theory are discussed in detail, highlighting seminal results, new directions, and links to other areas of mathematics and their applications. These applications include frequency assignment for telecommunication systems, integer programming and optimisation.
* Includes an introduction by Claude Berge, the founder of perfect graph theory
* Discusses the most recent developments in the field of perfect graph theory
* Provides a thorough historical overview of the subject
* Internationally respected authors highlight the new directions, seminal results and the links the field has with other subjects
* Discusses how semi-definite programming evolved out of perfect graph theory
The early developments of the theory are included to lay the groundwork for the later chapters. The most recent developments of perfect graph theory are discussed in detail, highlighting seminal results, new directions, and links to other areas of mathematics and their applications. These applications include frequency assignment for telecommunication systems, integer programming and optimisation.
Jorge L. Ramírez-Alfonsín is the editor of Perfect Graphs, published by Wiley. Bruce Alan Reed FRSC is a Canadian mathematician and computer scientist, the Canada Research Chair in Graph Theory and a professor of computer science at McGill University. His research is primarily in graph theory.
