Factors and Factorizations of Graphs [electronic resource] : Proof Techniques in Factor Theory / by Jin Akiyama, Mikio Kano.

By: Akiyama, Jin [author.]Contributor(s): Kano, Mikio [author.] | SpringerLink (Online service)Material type: TextTextSeries: Lecture Notes in Mathematics ; 2031Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2011Description: XII, 353p. 153 illus. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783642219191Subject(s): Mathematics | Computer science | Mathematics | Mathematics, general | Programming TechniquesAdditional physical formats: Printed edition:: No titleDDC classification: 510 LOC classification: QA1-939Online resources: Click here to access online
Contents:
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.
In: Springer eBooksSummary: 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.
Item type: E-BOOKS
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Current library Home library Call number Materials specified URL Status Date due Barcode
IMSc Library
IMSc Library
Link to resource Available EBK1974

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.

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.

There are no comments on this title.

to post a comment.
The Institute of Mathematical Sciences, Chennai, India

Powered by Koha