Graphs

著者

• Berge, Claude

書誌事項

Graphs

Claude Berge

（North-Holland mathematical library, v. 6, pt. 1）

North Holland , Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1985

2nd rev. ed

タイトル別名

Graphes et hypergraphes, lère ptie : Graphes

注記

Bibliography: p. [390]-413

Includes index

内容説明・目次

内容説明

As graph theory continues its explosive growth, conjectures are proved and new theorems formed. The techniques involved, which have applications in a broad spectrum of mathematics, ranging from analysis to operations research, have become more sophisticated if not more manageable. This new edition, therefore, includes new theorems (e.g. the Perfect Graph Theorem, due to Lovasz) as well as new proofs of classical results. A number of sections have been significantly revised.

目次

Basic Concepts. Cyclomatic Number. Trees and Arborescences. Paths, Centres and Diameters. Flow Problems. Degrees and Demi-Degrees. Matchings. c-Matchings. Connectivity. Hamiltonian Cycles. Covering Edges With Chains. Chromatic Index. Stability Number. Kernels and Grundy Functions. Chromatic Number. Perfect Graphs. References.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA00018735
• ISBN:
  • 0444876030
• LCCN: 84018669
• 出版国コード: ne
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Amsterdam ; New York,New York, NY, U.S.A.
• ページ数/冊数: xiii, 413 p.
• 大きさ: 24 cm
• 分類:
  • LCC : QA166
  • DC19 : 511/.5
  • NDC8 : 415.7
  • NDC8 : 410
• 件名:
  • LCSH : Graph theory
  • NDLSH : グラフ理論
• 親書誌ID:
  • BA00018746