GRAPH FACTORS AND MATCHING EXTENSIONS YU Q.R. LIU GUI-ZHEN Bankowa.pl

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

Table of Contents

1 Matchings and Perfect Matchings 1

2 Degree Constraint Factors 39

3 Factors and Graphic Parameters 77

4 Component Factors and Connected Factors 123

5 Elementary Graphs and Decomposition Theory 165

6 [kappa]-Extendable Graphs and n-Factor-Critical Graphs 209

7 Extremal [kappa]-Extendable Graphs and Generalizations 251

8 Fractional Factors of Graphs 283

Index 325

References 329

353 pages, Hardcover

Po otrzymaniu zamówienia poinformujemy pocztą e-mail lub telefonicznie,
czy wybrany tytuł polskojęzyczny lub anglojęzyczny jest aktualnie na półce księgarni.