Factors and Factorizations of Graphs: Proof Techniques in Factor Theory

Front Cover
Springer Science & Business Media, Jun 23, 2011 - Computers - 353 pages
0 Reviews
This book chronicles the development of graph factors and factorizations. It pursues a comprehensive approach, addressing most of the important results from hundreds of findings over the last century. One of the main themes is the observation that many theorems can be proved using only a few standard proof techniques. This stands in marked contrast to the seemingly countless, complex proof techniques offered by the extant body of papers and books. In addition to covering the history and development of this area, the book offers conjectures and discusses open problems. It also includes numerous explanatory figures that enable readers to progressively and intuitively understand the most important notions and proofs in the area of factors and factorization.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

1 Basic Terminology
1
2 Matchings and 1Factors
15
3 Regular Factors and fFactors
69
4 g fFactors and a bFactors
142
5 a bFactorizations
193
6 Parity Factors
219
7 Component Factors
252
8 Spanning Trees
295
References
337
Glossary of functions
348
Glossary of notation
349
Index
350
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information