Matroid applications / edited by Neil White.

Format:

Book

Contributor:

White, Neil, 1945- editor.

Series:

Encyclopedia of mathematics and its applications ; v. 40.

Encyclopedia of mathematics and its applications ; volume 40

Language:

English

Subjects (All):

Matroids.

Physical Description:

1 online resource (xii, 363 pages) : digital, PDF file(s).

Place of Publication:

Cambridge : Cambridge University Press, 1992.

Language Note:

English

Summary:

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.

Contents:

Preface

Matroids and rigid structures / Walter Whiteley

Perfect matroid designs / M. Deza

Infinite matroids / James Oxley

Matroidal families of graphs / J.M.S. Simoes-Pereira

Algebraic aspects of partition lattices / Ivan Rival and Miriam Stanford

The Tutte polynomial and its applications / Thomas Brylawski

Homology and shellability of matroids and geometric lattices / Anders Bjorner

Introduction to greedoids / Anders Bjorner and Gunter M. Ziegler.

Notes:

Title from publisher's bibliographic system (viewed on 05 Oct 2015).

Includes bibliographical references and index.

ISBN:

1-139-88452-2

0-511-94942-1

1-107-10272-3

0-521-11967-7

0-511-66204-1

1-107-09426-7

1-107-08809-7

1-107-09115-2

OCLC:

776966961