Graph Factors and Matching Extensions deals with two important branches of graph theory – factor theory and extendable graphs. Due to the mature techniquesand wide ranges of applications, factors and matchings become useful tools ininvestigation 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. 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 fieldhas witnessed rapid growth in the past 15 years INDICE: Fundamentals of factor theory.- Factors and graphic parameters.- (g,f )-factor and factorization.- Component factors and connected factors.- Elementary graphs and decomposition.- Extendable graphs with special properties.-k-extendable graphs and n-factor-critical graphs.- Fractional factors.
- ISBN: 978-3-540-93951-1
- Editorial: Springer
- Encuadernacion: Cartoné
- Páginas: 280
- Fecha Publicación: 01/05/2009
- Nº Volúmenes: 1
- Idioma: Inglés