Matroid applications
著者
書誌事項
Matroid applications
（Encyclopedia of mathematics and its applications / edited by G.-C. Rota, v. 40）
Cambridge University Press, 1992
- : pbk
大学図書館所蔵 件 / 全97件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references and index
"This digitally printed version 2009" -- T.p. verso of the paperback of the 2009 printing
The book size of the paperback version is 24 cm
内容説明・目次
内容説明
This volume, the third in a sequence that began with The Theory of Matroids and Combinatorial Geometries, concentrates on the applications of matroid theory to a variety of topics from engineering (rigidity and scene analysis), combinatorics (graphs, lattices, codes and designs), topology and operations research (the greedy algorithm). As with its predecessors, the contributors to this volume have written their articles to form a cohesive account so that the result is a volume which will be a valuable reference for research workers.
目次
- List of contributors
- Preface
- 1. Matroids and rigid structures Walter Whiteley
- 2. Perfect matroid designs M. Deza
- 3. Infinite matroids James Oxley
- 4. Matroidal families of graphs J. M. S. Simoes-Pereira
- 5. Algebraic aspects of partition lattices Ivan Rival and Miriam Stanford
- 6. The Tutte polynomial and its applications Thomas Brylawski and James Oxley
- 7. Homology and shellability of matroids and geometric lattices Anders Bjoerner
- 8. Introduction to greedoids Anders Bjoerner and Gunter M. Ziegler
- Index.
「Nielsen BookData」 より
