Factors and Factorizations of Graphs Proof Techniques in Factor Theory

This book chronicles the development of graph factors and factorizations. It pursues a comprehensive approach, addressing most of the important results from hundreds of findings over the last century. One of the main themes is the observation that many theorems can be proved using only a few standar...

Full description

Bibliographic Details
Main Authors: Akiyama, Jin, Kano, Mikio (Author)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2011, 2011
Edition:1st ed. 2011
Series:Lecture Notes in Mathematics
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 01982nmm a2200301 u 4500
001 EB000387139
003 EBX01000000000000000240191
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783642219191 
100 1 |a Akiyama, Jin 
245 0 0 |a Factors and Factorizations of Graphs  |h Elektronische Ressource  |b Proof Techniques in Factor Theory  |c by Jin Akiyama, Mikio Kano 
250 |a 1st ed. 2011 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2011, 2011 
300 |a XII, 353 p. 153 illus  |b online resource 
505 0 |a 1 Basic Terminology -- 2 Matchings and 1-Factors -- 3 Regular Factors and f-Factors -- 4 (g, f)-Factors and [a, b]-Factors -- 5 [a, b]-Factorizations -- 6 Parity Factors -- 7 Component Factors -- 8 Spanning Trees 
653 |a Computer programming 
653 |a Programming Techniques 
653 |a Mathematics, general 
653 |a Mathematics 
700 1 |a Kano, Mikio  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Lecture Notes in Mathematics 
856 4 0 |u https://doi.org/10.1007/978-3-642-21919-1?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 510 
520 |a This book chronicles the development of graph factors and factorizations. It pursues a comprehensive approach, addressing most of the important results from hundreds of findings over the last century. One of the main themes is the observation that many theorems can be proved using only a few standard proof techniques. This stands in marked contrast to the seemingly countless, complex proof techniques offered by the extant body of papers and books. In addition to covering the history and development of this area, the book offers conjectures and discusses open problems. It also includes numerous explanatory figures that enable readers to progressively and intuitively understand the most important notions and proofs in the area of factors and factorization