Overview
- Balance of basic techniques, fundamental theory and current research trends in matchings and factors
- There is currently no comprehensive work published in this area while the field has witnessed rapid growth in the past 15 years
Access this book
Other ways to access
Table of contents (8 chapters)
Keywords
About this book
"Graph Factors and Matching Extensions" deals with two important branches of graph theory – factor theory and extendable graphs. Due to the mature techniques and wide ranges of applications, factors and matchings become useful tools in investigation of many theoretical problems and practical issues. This book includes basic techniques, theoretical foundations, as well as recent advances in the field. It also discusses open problems and conjectures to inspire the readers.
This book is primarily aimed at researchers and graduate students in graph theory and combinatorics in general. However, all the necessary prerequisites are developed from scratch and should be accessible to upper-level undergraduate students with prior knowledge of graph theory.
Dr. Yu is a professor in the Department of Mathematics and Statistics at the Thompson Rivers University of Canada. His research interests include graph theory and combinatorial optimization.
Dr. Liu is a professor in the School of Mathematics at Shandong University of China. Her research interests include graph theory and matroid theory.
Authors and Affiliations
Bibliographic Information
Book Title: Graph Factors and Matching Extensions
Authors: Qinglin Roger Yu, Guizhen Liu
DOI: https://doi.org/10.1007/978-3-540-93952-8
Publisher: Springer Berlin, Heidelberg
Copyright Information: Springer-Verlag Berlin Heidelberg 2009
Edition Number: 1
Number of Pages: XII, 353
Number of Illustrations: 51 b/w illustrations
Additional Information: Jointly published with Higher Education Press
Topics: Combinatorics