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.
"synopsis" may belong to another edition of this title.
Perfect graph theory was born out of a conjecture about graph colouring made by Claude Berge in 1960. That conjecture remains unsolved, but it has generated an important area of research in combinatorics. In this first book on the subject, the authors bring together all the questions, methods and ideas of perfect graph theory, and highlight the new methods and applications generated by Berge's conjecture.
* Discusses the most recent developments in the field of perfect graph theory.
* Highlights applications in frequency assignments for telecommunications systems, integer programming and optimization.
* Discusses how semi-definite programming evolved out of perfect graph theory.
* Includes an introduction by Claude Berg.
* Features internationally respected authors.
Primarily of interest to researchers from mathematics, combinatorics, computer science and telecommunications, the book will also appeal to students of graph theory.
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.
"About this title" may belong to another edition of this title.
Shipping:
US$ 2.64
Within U.S.A.
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: As New. Unread book in perfect condition. Seller Inventory # 41766
Quantity: Over 20 available
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: New. Seller Inventory # 41766-n
Quantity: Over 20 available
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FW-9780471489702
Quantity: 15 available
Seller: moluna, Greven, Germany
Condition: New. Perfect graph theory was born out of a conjecture about graph colouring made by Claude Berge in 1960. That conjecture remains unsolved, but it has generated an important area of research in combinatorics. In this first book on the subject, the authors bring. Seller Inventory # 556561491
Quantity: Over 20 available
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Condition: New. In. Seller Inventory # ria9780471489702_new
Quantity: Over 20 available
Seller: Grand Eagle Retail, Fairfield, OH, U.S.A.
Hardcover. Condition: new. Hardcover. 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. Taking a fresh approach to graph theory, this book surveys the latest research articles, highlighting the new directions and seminal results. It also emphasizes the links the subject has to other areas of mathematics and its applications. In particular, the links between perfect graphs and frequency assignment for telecommunications are discussed. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780471489702
Quantity: 1 available
Seller: Libro Co. Italia Srl, San Casciano Val di Pesa, FI, Italy
Brossura. Condition: fine. West Sussex, 2001; pp. 350. Libro. Seller Inventory # 1659343
Quantity: 2 available
Seller: CitiRetail, Stevenage, United Kingdom
Hardcover. Condition: new. Hardcover. 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. Taking a fresh approach to graph theory, this book surveys the latest research articles, highlighting the new directions and seminal results. It also emphasizes the links the subject has to other areas of mathematics and its applications. In particular, the links between perfect graphs and frequency assignment for telecommunications are discussed. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability. Seller Inventory # 9780471489702
Quantity: 1 available
Seller: Revaluation Books, Exeter, United Kingdom
Hardcover. Condition: Brand New. 1st edition. 392 pages. 9.50x6.75x1.00 inches. In Stock. Seller Inventory # __0471489700
Quantity: 2 available
Seller: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Ireland
Condition: New. Taking a fresh approach to graph theory, this book surveys the latest research articles, highlighting the new directions and seminal results. It also emphasizes the links the subject has to other areas of mathematics and its applications. In particular, the links between perfect graphs and frequency assignment for telecommunications are discussed. Editor(s): Ramirez Alfonsin, Jorge L.; Reed, Bruce A. Series: Wiley Series in Discrete Mathematics and Optimization. Num Pages: 386 pages, Ill. BIC Classification: PBV. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly; (UU) Undergraduate. Dimension: 250 x 179 x 28. Weight in Grams: 820. . 2001. 1st Edition. Hardcover. . . . . Seller Inventory # V9780471489702
Quantity: Over 20 available