Graph Theory

An Introduction

von Lucien Sina

352 Seiten, Taschenbuch, ab 1 Jahre

Kurzbeschreibung des Verlags

How can relationships, connections, and structures be described mathematically? Graph theory provides a unified language for doing so and connects mathematical theory with computer science and a wide range of applications. This textbook offers a systematic and accessible introduction to the foundations of graph theory. Starting with graphs, vertex degrees, paths, and cycles, it develops the concepts of connectivity, trees, bipartite graphs, and matchings, including Menger’s theorem. It then covers planar graphs and Kuratowski’s theorem, graph colorings, flows in networks, and Hamiltonian cycles. A further focus is placed on subgraphs, graph minors, tree decompositions, and treewidth. Clear definitions, complete proofs, and illustrative figures are used throughout to develop a precise understanding of the underlying structures. Numerous exercises with detailed solutions support independent study and provide effective preparation for examinations. The book is aimed particularly at mathematics and computer science students taking their first university-level course in graph theory, as well as readers who want to study the subject systematically on their own. A concluding outlook introduces further topics, including Ramsey theory, random graphs, and modern graph minor theory.

• Themen: Informatik und Informationstechnologie Informatik
• ISBN: 9783565764273
• Sprache: Englisch
• Erscheinungsdatum: 28.09.2026
• Größe: 19 x 12.5 cm
• Verlag: epubli
• Empf. Lesealter: ab 1 Jahre