A Beginner’s Guide to Graph Theory

• Main Author: Wallis, W. D. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Birkhäuser Boston, 2007.
• Edition: Second Edition.
• Subjects: Mathematics.; Algebra.; Matrix theory.; Applied mathematics.; Engineering mathematics.; Mathematical logic.; Discrete mathematics.; Combinatorics.; Discrete Mathematics.; Applications of Mathematics.; Mathematical Logic and Foundations.; Linear and Multilinear Algebras, Matrix Theory.

Graph theory continues to be one of the fastest growing areas of modern mathematics because of its wide applicability in such diverse disciplines as computer science, engineering, chemistry, management science, social science, and resource planning. Graphs arise as mathematical models in these field...

Table of Contents:

• Graphs
• Walks, Paths and Cycles
• Connectivity
• Trees
• Linear Spaces Associated with Graphs
• Factorizations
• Graph Colorings
• Planarity
• Labeling
• Ramsey Theory
• Digraphs
• Critical Paths
• Flows in Networks
• Computational Considerations
• Communications Networks and Small-Worlds.