Table of contents

  1. Front Matter
    Pages i-xii
  2. Qinglin Roger Yu, Guizhen Liu
    Pages 1-38
  3. Qinglin Roger Yu, Guizhen Liu
    Pages 39-76
  4. Qinglin Roger Yu, Guizhen Liu
    Pages 77-121
  5. Qinglin Roger Yu, Guizhen Liu
    Pages 123-163
  6. Qinglin Roger Yu, Guizhen Liu
    Pages 165-207
  7. Qinglin Roger Yu, Guizhen Liu
    Pages 209-249
  8. Qinglin Roger Yu, Guizhen Liu
    Pages 251-282
  9. Qinglin Roger Yu, Guizhen Liu
    Pages 283-324
  10. Back Matter
    Pages 325-353

About this book

Introduction

"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.

Keywords

(g,f)-factor Connected Factor Factor-critical Fractional Factor HEP Matching Extension

Authors and affiliations

  • Qinglin Roger Yu
    • 1
  • Guizhen Liu
    • 2
  1. 1.School of Mathematics ScienceShandong UniversityShandongP. R. China
  2. 2.Department of Mathematics and StatisticsThompsons Rivers UniversityKamloopsCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-93952-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • Print ISBN 978-3-540-93951-1
  • Online ISBN 978-3-540-93952-8
  • About this book