Perfect graphs / edited by Jorge L. Ramírez Alfonsín, Bruce A. Reed.
Tipo de material:
TextoSeries Detalles de publicación: Chichester, England ; John Wiley & Sons, c2001Descripción: xxii, 362 p. : il. ; 26 cmISBN: - 0471489700 (alk. paper)
- QA166.16 P4387
| Tipo de ítem | Biblioteca actual | Biblioteca de origen | Colección | Signatura topográfica | Copia número | Estado | Notas | Fecha de vencimiento | Código de barras | Reserva de ítems | |
|---|---|---|---|---|---|---|---|---|---|---|---|
Libros para consulta en sala
|
Biblioteca Antonio Enriquez Savignac | Biblioteca Antonio Enriquez Savignac | COLECCIÓN RESERVA | QA166.16 P4387 (Navegar estantería(Abre debajo)) | 1 | No para préstamo | Ing. Telematica | 018974 |
Incluye referencias bibliográficas e índice
Origins and Genesis / C. Berge and J.L. Ramírez Alfonsín -- From Conjecture to Theorem / Bruce A. Reed -- A Translation of Gallai's Paper : "Transitiv Orientierbare Graphen" / Frédéric Maffray and Myriam Preissmann -- Even Pairs / Hazel Everett ... [et al.] -- The P4-Structure of Perfect Graphs / Stefan Hougardy -- Forbidding Holes and Antiholes / Ryan Hayward and Bruce A. Reed -- Perfectly Orderable Graphs: A Survey / Chính T. Hoáng -- Cutsets in Perfect and Minimal Imperfect Graphs / Irena Rusu -- Some Aspects of Minimal Imperfect Graphs / Myriam Preissmann and András Sebo -- Graph Imperfection and Channel Assignment / Colin McDiarmid -- A Gentle Introduction to Semi-definite Programming / Bruce A. Reed -- The Theta Body and Imperfection / F.B. Shepherd -- Perfect Graphs and Graph Entropy / Gábor Simonyi
"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."--Sitio Web del editor
PROMEP Compra 3335.00
