You might also like

More about Perfect Graphs

• Book details
• Synopsis
• Trending among others

You get 607 loyalty points

Book synopsis

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.

Book details

Book category Books in English Mathematics & science Mathematics Combinatorics & graph theory

• Full title: Perfect Graphs
• Author: Jorge L. Ramírez-Alfonsín
• Language: English
• Binding: Hardback
• Number of pages: 386
• EAN: 9780471489702
• ISBN: 0471489700
• ID: 04891548
• Publisher: John Wiley & Sons Inc
• Weight: 764 g
• Dimensions: 252 × 178 × 26 mm
• Date of publishing: 14. September 2001

Trending among others

---

---

---