Graphs
著者
書誌事項
Graphs
（North-Holland mathematical library, v. 6,
North-Holland, c1991
3nd revised ed
大学図書館所蔵 件 / 全9件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
"Translation and revised edition of part one of: Graphes et hypergraphe" -- t.p. verso
"First edition , 1973" -- t.p. verso
Includes bibliographical refernces
内容説明・目次
内容説明
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」 より
