Graph Theory and Applications

✍ Scribed by Jean-Claude Fournier

Year: 2009
Tongue: English
Leaves: 281
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

This book provides a pedagogical and comprehensive introduction to graph theory and its applications. It contains all the standard basic material and develops significant topics and applications, such as: colorings and the timetabling problem, matchings and the optimal assignment problem, and Hamiltonian cycles and the traveling salesman problem, to name but a few. Exercises at various levels are given at the end of each chapter, and a final chapter presents a few general problems with hints for solutions, thus providing the reader with the opportunity to test and refine their knowledge on the subject. An appendix outlines the basis of computational complexity theory, in particular the definition of NP-completeness, which is essential for algorithmic applications.

📜 SIMILAR VOLUMES

Graphs theory and applications

📁 Graphs theory and applications

✍ Jean-Claude Fournier 📂 Library 📅 2009 🏛 Wiley 🌐 English

Graph Theory and Applications

📁 Graph Theory and Applications

✍ Jean-Claude Fournier 📂 Library 📅 2009 🌐 English

Graph Theory and Applications

📁 Graph Theory and Applications

✍ Y. Alavi, D. R. Lick, A. T. White 📂 Library 📅 1973 🏛 Springer 🌐 English

Graph Theory and Applications

📁 Graph Theory and Applications

✍ Van Dooren P. 📂 Library 🌐 English

Presentation. — Dublin, 2009. — 110 p. What we will cover in this course: Basic theory about graphs. Connectivity. Paths. Trees. Networks and flows. Eulerian and Hamiltonian graphs. Coloring problems. Complexity issues. A number of applications (in la

Spectra of Graphs: Theory and Applicatio

📁 Spectra of Graphs: Theory and Application (Pure and Applied Mathematics)

✍ Dragos M. Cvetkovic, Michael Doob and Horst Sachs 📂 Library 📅 1980 🏛 Academic Press 🌐 English

The theory of graph spectra can, in a way, be considered as an attempt to utilize linear algebra including, in particular, the well-developed theory of matrices for the purposes of graph theory and its applications. However, that does not mean that the theory of graph spectra can be reduced to the

Theory and Application of Graphs (Networ

📁 Theory and Application of Graphs (Network Theory and Applications)

✍ Junming Xu 📂 Library 📅 2003 🏛 Springer 🌐 English

This book considers a graph as a mathematical structure on a set of elements with a binary relation, and provides the most classical and important theory and application of graphs. It covers basic concepts, trees and graphic spaces, plane graphs and planar graphs, flows and connectivity, matchings a