Matrices in Combinatorics and Graph Theory /
The first chapter of this book provides a brief treatment of the basics of the subject. The other chapters deal with the various decompositions of non-negative matrices, Birkhoff type theorems, the study of the powers of non-negative matrices, applications of matrix methods to other combinatorial pr...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Other Authors: | |
| Format: | eBook |
| Language: | English |
| Published: |
Boston, MA :
Springer US,
2000.
|
| Series: | Network theory and applications ;
3. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | The first chapter of this book provides a brief treatment of the basics of the subject. The other chapters deal with the various decompositions of non-negative matrices, Birkhoff type theorems, the study of the powers of non-negative matrices, applications of matrix methods to other combinatorial problems, and applications of combinatorial methods to matrix problems and linear algebra problems. The coverage of prerequisites has been kept to a minimum. Nevertheless, the book is basically self-contained (an Appendix provides the necessary background in linear algebra, graph theory and combinatorics). There are many exercises, all of which are accompanied by sketched solutions. Audience: The book is suitable for a graduate course as well as being an excellent reference and a valuable resource for mathematicians working in the area of combinatorial matrix theory. |
|---|---|
| Item Description: | Electronic resource. |
| Physical Description: | 1 online resource (xi, 310 pages) |
| ISBN: | 9781475731651 (electronic bk.) 1475731655 (electronic bk.) |
| ISSN: | 1568-1696 ; |