Factors and factorizations of graphs. Proof techniques in factor theory
type: Item
instance of: scholarly article
title: Factors and factorizations of graphs. Proof techniques in factor theory
zbMATH Open document ID: 1229.05001
DOI: 10.1007/978-3-642-21919-1
author: Jin Akiyama
author: Mikio Kano
published in: Lecture Notes in Mathematics
publication date: 2011-07-01T00:00:00Z
review text: The book covers such central topics of the theory of graph factorization as matchings, regular factors, \(f\)-factors, \((g,f)\)-factors, \([a,b]\)-factorisation. These topics are studied with purely graph theoretic methods that do not involve the theory of matching polytopes. The authors have published extensively in the field of graph factorization, and they demonstrate their deep understanding of the field throughout the book. They show that many of the fundamental theorems of the theory can be derived from a few standard proof techniques. The first two chapters may serve as study material for introductory courses on graph theory whereas the later chapters should be of great value to graduate students and researchers in graph theory. The book is written very carefully and in clear style, and it contains numerous figures illustrating key notions. Plummer and Lovász' book [\textit{L. Lovász} and \textit{M.D. Plummer}, Matching Theory, Ann. Discr. Math. 29, North-Holland Math. Studies 121, Amsterdam (1986; Zbl 0516.05047)] has been the defining work on graph factorization since its publication in 1986. However, several hundred papers on graph factorization have appeared since 1986. Akiyama and Kano's book makes a great contribution to furthering the study of graph factorization by collecting and exhibiting some of the most important concepts and results obtained since the nineteen eighties. The book mentions a number of open problems relating to graph factorization, in particular, the Lovász-Plummer Conjecture; that conjecture was recently solved in the affirmative by \textit{L. Esperet}, \textit{F. Kardoš}, \textit{A.D. King}, \textit{D. Král}, and \textit{S. Norine} [``Exponentially many perfect matchings in cubic graphs,'' Adv. Math. 227, No.\,4, 1646--1664 (2011; Zbl 1223.05229)].
reviewed by: Anders Sune Pedersen
Mathematics Subject Classification ID: 05-02
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5916932
zbMATH Keywords: graphs
zbMATH Keywords: factors
zbMATH Keywords: matchings
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/978-3-642-21919-1
OpenAlex ID: W2477320853
Recommended article: Graph factors and factorization: 1985--2003: a survey
Recommended article: Regular graphs, regular factors, and the impact of Petersen's theorems
Recommended article: Graph Factors and Matching Extensions
Recommended article: On some factor theorems of graphs
Recommended article: Factors and factorizations of graphs—a survey
Recommended article: Q4944781
Recommended article: Q4856309
Recommended article: Factors and factorization of graphs
Recommended article: Connected factors in graphs -- a survey
Recommended article: Q4851767
description: scientific article; zbMATH DE number 5916932