ENGLISH

Matrices in Combinatorics and Graph Theory (Network Theory and Applications Volume 3)

By Bolian Liu , Hong-Jian Lai

Book information

Publisher
Springer
Year
2000
ISBN
0792364694, 9780792364696
LCC
QA188 .L62 2000
Open Library ID
OL20001451M
Language
english
Format
DJVU
Filesize
4 MB (3857749 bytes)
Series
Network Theory and Applications
Edition
1
Pages
315\315
DPI
600
Time added
2011-08-31 04:54:40

Description

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.

Similar books