Perfect Graphs - Rilegato

 
9780471489702: Perfect Graphs

Sinossi

Ein moderner Ansatz zur Diskussion der neuesten Entwicklungen der idealen Graphentheorie! Gestützt auf die wichtigsten Originalarbeiten erläutert der Autor gegenwärtige Forschungsaufgaben und die Verknüpfung zwischen idealen Graphen und anderen Gebieten der Mathematik. Dabei führt er auch fachübergreifende Beispiele an, u.a. die Anwendung idealer Graphen zur Frequenzzuordnung in der Nachrichtentechnik oder die semidefinite Programmierung. Nicht nur für Mathematiker, sondern auch für Informatiker und Kommunikationswissenschaftler interessant!

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Informazioni sull?autore

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.

Dalla quarta di copertina

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.