Factors and Factorizations of Graphs [recurso electrónico] : Proof Techniques in Factor Theory / by Jin Akiyama, Mikio Kano.
Tipo de material: TextoSeries Lecture Notes in Mathematics ; 2031Editor: Berlin, Heidelberg : Springer Berlin Heidelberg, 2011Descripción: XII, 353p. 153 illus. online resourceTipo de contenido: text Tipo de medio: computer Tipo de portador: online resourceISBN: 9783642219191Tema(s): Mathematics | Computer science | Mathematics | Mathematics, general | Programming TechniquesFormatos físicos adicionales: Printed edition:: Sin títuloClasificación CDD: 510 Clasificación LoC:QA1-939Recursos en línea: Libro electrónicoTipo de ítem | Biblioteca actual | Colección | Signatura | Copia número | Estado | Fecha de vencimiento | Código de barras |
---|---|---|---|---|---|---|---|
Libro Electrónico | Biblioteca Electrónica | Colección de Libros Electrónicos | QA1 -939 (Browse shelf(Abre debajo)) | 1 | No para préstamo | 376389-2001 |
Navegando Biblioteca Electrónica Estantes, Código de colección: Colección de Libros Electrónicos Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
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.
19