文档介绍：Matroid
position
REVISED EDITION
K. Truemper
Truemper
Edition
Leibniz
Matroid position Revised
ISBN
Matroid p osition
Revised Edition
Matroid p osition
Revised Edition
K
T ruemp er
Univ ersit yofT exas at Dallas
Ric hardson
T exas
Leibniz
Plano
T exas
c
Cop yrigh t
b y Klaus T ruemp er
All righ ts reserv ed
P ermission is herewith gran ted to individuals
to prin t single copies of the b o ok for p ersonal
use without c harge b y the publisher
Suc hprin ting
m ust alw a ys include this cop yrigh t information
Licenses mercial prin ting of the b o ok
are a v ailable from
Leibniz
Cli
side Driv e
Plano
T exas
U
S
A
Cataloging Data
T ruemp er
K
Matroid p osition
revised edition
K
T ruemp er
Includes bibliographical references and indexes
ISBN
Matroids
p osition
Mathematics
I
Title
Con ten ts
Preface
ix
Chapter
In tro duction
Summary
Historical Notes
Chapter
Basic De
nitions
Ov erview and Notation
Graph De
nitions
Matrix De
nitions
Complexit y of Algorithms
References
Chapter
F rom Graphs to Matroids
Ov erview
Graphs Pro duce Graphic Matroids
Binary Matroids Generalize Graphic Matroids
Abstract Matrices Pro duce All Matroids
Characterization of Binary Matroids
References
v
vi Contents
Chapter
Series
P arallel and Delta
Wy e
Constructions
Ov erview
Series
P arallel Construction
Delta
Wy e Construction for Graphs
Delta
Wy e Construction for Binary Matroids
Applications
Extensions
and References
Chapter
P ath Shortening T ec hnique
Ov erview