Perfect Graphs (Hardcover)
暫譯: 完美圖形 (精裝版)

J.L.R. Alfonsin

Perfect Graphs (Hardcover)
  • 出版商: Wiley
  • 出版日期: 2001-11-28
  • 售價: $1,150
  • 貴賓價: 9.8 折 $1,127
  • 語言: 英文
  • 頁數: 392
  • 裝訂: Hardcover
  • ISBN: 0471489700
  • ISBN-13: 9780471489702

    • 下單後立即進貨 (約5~7天)

買這商品的人也買了...

相關主題

商品描述

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.

Table of Contents

List of Contributors.

Preface.

Acknowledgements.

1. Origins and Genesis (C. Berge and J.L. Ramirez Alfonsin).

2. From Conjecture to Theorem (Bruce A Reed).

3. A Translation of Gallai's Paper: "Transitiv Orientierbare Graphen" (Frederic Maffray and Myriam Preissmann).

4. Even Pairs (Hazel Everett et al).

5. The P4-Structure of Perfect Graphs (Stefan Hougardy).

6. Forbidding Holes and Antiholes (Ryan Hayward and Bruce A. Reed).

7. Perfectly Orderable Graphs: A Survey (Chinh T Hoang).

8. Cutsets in Perfect and Minimal Imperfect Graphs (Irena Rusu).

9. Some Aspects of Minimal Imperfect Graphs (Myriam Preissmann and Andras Sebo).

10. Graph Imperfection and Channel Assignment (Colin McDiarmid).

11. A Gentle Introduction to Semi-definite Programming (Bruce A. Reed).

12. The Theta Body.

13. Perfect Graphs and Graph Entropy (Gabor Simonyi).

14 A Bibliography on Perfect Graphs (Va&sbreve;ek Chvátal).

Index.

商品描述(中文翻譯)

完美圖論源於克勞德·貝爾熱（Claude Berge）在1960年提出的圖著色猜想。該猜想至今仍未解決，但它催生了一個重要的組合數學研究領域。在這本關於該主題的首部著作中，作者們匯集了完美圖論的所有問題、方法和思想，並突顯了由貝爾熱猜想所產生的新方法和應用。

- 討論完美圖論領域的最新發展。
- 突顯在電信系統的頻率分配、整數規劃和優化中的應用。
- 討論半正定規劃如何從完美圖論中演變而來。
- 包含克勞德·貝爾熱的介紹。
- 特色國際知名的作者。

本書主要吸引數學、組合數學、計算機科學和電信領域的研究人員，對圖論的學生也會有吸引力。

**目錄**

貢獻者名單。

前言。

致謝。

1. 起源與生成（C. Berge 和 J.L. Ramirez Alfonsin）。

2. 從猜想到定理（Bruce A Reed）。

3. 加萊（Gallai）論文的翻譯：'可傳遞的有向圖'（Frederic Maffray 和 Myriam Preissmann）。

4. 偶數對（Hazel Everett 等）。

5. 完美圖的 P4 結構（Stefan Hougardy）。

6. 禁止孔和反孔（Ryan Hayward 和 Bruce A. Reed）。

7. 完美可排序圖：調查（Chinh T Hoang）。

8. 完美圖和最小不完美圖中的切割集（Irena Rusu）。

9. 最小不完美圖的一些方面（Myriam Preissmann 和 Andras Sebo）。

10. 圖的不完美性和通道分配（Colin McDiarmid）。

11. 半正定規劃的簡介（Bruce A. Reed）。

12. Theta 體。

13. 完美圖與圖熵（Gabor Simonyi）。

14. 完美圖的文獻（Vašek Chvátal）。

索引。

類似商品