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 (Author), Kano, Mikio (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2011.
Series:Lecture Notes in Mathematics, 2031
Subjects:
Online Access:Full Text via HEAL-Link
LEADER 02564nam a22004695i 4500
001 978-3-642-21919-1
003 DE-He213
005 20151204152311.0
007 cr nn 008mamaa
008 110621s2011 gw | s |||| 0|eng d
020 |a 9783642219191  |9 978-3-642-21919-1 
024 7 |a 10.1007/978-3-642-21919-1  |2 doi 
040 |d GrThAP 
050 4 |a QA1-939 
072 7 |a PB  |2 bicssc 
072 7 |a MAT000000  |2 bisacsh 
082 0 4 |a 510  |2 23 
100 1 |a Akiyama, Jin.  |e author. 
245 1 0 |a Factors and Factorizations of Graphs  |h [electronic resource] :  |b Proof Techniques in Factor Theory /  |c by Jin Akiyama, Mikio Kano. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg,  |c 2011. 
300 |a XII, 353 p. 153 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Lecture Notes in Mathematics,  |x 0075-8434 ;  |v 2031 
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. 
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. 
650 0 |a Mathematics. 
650 0 |a Computer programming. 
650 1 4 |a Mathematics. 
650 2 4 |a Mathematics, general. 
650 2 4 |a Programming Techniques. 
700 1 |a Kano, Mikio.  |e author. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783642219184 
830 0 |a Lecture Notes in Mathematics,  |x 0075-8434 ;  |v 2031 
856 4 0 |u http://dx.doi.org/10.1007/978-3-642-21919-1  |z Full Text via HEAL-Link 
912 |a ZDB-2-SMA 
912 |a ZDB-2-LNM 
950 |a Mathematics and Statistics (Springer-11649)