Matroid Applications (Encyclopedia of Math and its Applications)


Matroid Applications (Encyclopedia of Math and its Applications)

  • 提携先の海外書籍取次会社に在庫がございます。通常2週間で発送いたします。
    1. 納期遅延や、ご入手不能となる場合が若干ございます。
    2. 複数冊ご注文の場合、分割発送となる場合がございます。
    3. 美品のご指定は承りかねます。
  • ≪洋書のご注文につきまして≫ 「海外取次在庫あり」および「国内仕入れ先からお取り寄せいたします」表示の商品でも、納期の目安期間内にお届けできないことがございます。あらかじめご了承ください。

  • 製本 Hardcover:ハードカバー版/ページ数 350 p.
  • 言語 ENG
  • 商品コード 9780521381659
  • DDC分類 511.6

Full Description

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.

Table of Contents

1. Matroids and rigid structures W. Whiteley
2. Perfect matroid designs M. Deza
3. Infinite matroids J. Oxley
4. Matroidal families of graphs J. M. S.
5. Algebraic aspects of partition lattices
Rival and M. Stanford
6. The Tutte polynomial and its applications
Brylawski and J. Oxley
7. Homology and shellability of matroids and
geometric lattices A. Bjö
8. Introduction to greedoids A. Bjö
rner and G. M. Ziegler