Limit search to available items
Book Cover
E-book

Title Matroid applications / edited by Neil White
Published Cambridge [England] ; New York : Cambridge University Press, 1992

Copies

Description 1 online resource (xii, 363 pages) : illustrations
Series Encyclopedia of mathematics and its applications ; volume 40
Encyclopedia of mathematics and its applications ; v. 40.
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
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
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Matroids.
MATHEMATICS -- General.
Matroids
Matroiden.
Matroïdes.
Form Electronic book
Author White, Neil, 1945-
ISBN 9781107088092
1107088097
9780511662041
0511662041