𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Exercises in Graph Theory

✍ Scribed by O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich (auth.)


Publisher
Springer Netherlands
Year
1998
Tongue
English
Leaves
353
Series
Kluwer Texts in the Mathematical Sciences 19
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This book supplements the textbook of the authors" Lectures on Graph TheΒ­ ory" [6] by more than thousand exercises of varying complexity. The books match each other in their contents, notations, and terminology. The authors hope that both students and lecturers will find this book helpful for mastering and verifying the understanding of the peculiarities of graphs. The exercises are grouped into eleven chapters and numerous sections accordΒ­ ing to the topics of graph theory: paths, cycles, components, subgraphs, reΒ­ constructibility, operations on graphs, graphs and matrices, trees, independence, matchings, coverings, connectivity, matroids, planarity, Eulerian and Hamiltonian graphs, degree sequences, colorings, digraphs, hypergraphs. Each section starts with main definitions and brief theoretical discussions. They constitute a minimal background, just a reminder, for solving the exercises. the presented facts and a more extended exposition may be found in Proofs of the mentioned textbook of the authors, as well as in many other books in graph theory. Most exercises are supplied with answers and hints. In many cases complete solutions are given. At the end of the book you may find the index of terms and the glossary of notations. The "Bibliography" list refers only to the books used by the authors during the preparation of the exercisebook. Clearly, it mentions only a fraction of available books in graph theory. The invention of the authors was also driven by numerous journal articles, which are impossible to list here.

✦ Table of Contents


Front Matter....Pages i-viii
Introduction....Pages 1-1
ABC of Graph Theory....Pages 3-40
Trees....Pages 41-54
Independence and Coverings....Pages 55-70
Connectivity....Pages 71-79
Matroids....Pages 81-92
Planarity....Pages 93-110
Graph Traversals....Pages 111-116
Degree Sequences....Pages 117-134
Graph Colorings....Pages 135-150
Directed Graphs....Pages 151-171
Hypergraphs....Pages 173-182
Back Matter....Pages 183-355

✦ Subjects


Circuits and Systems; Combinatorics; Discrete Mathematics in Computer Science; Electrical Engineering; Optimization


πŸ“œ SIMILAR VOLUMES


Exercises in graph theory
✍ O. Melnikov (ed.) πŸ“‚ Library πŸ“… 1998 πŸ› Springer 🌐 English

This book supplements the textbook of the authors" Lectures on Graph TheΒ­ ory" [6] by more than thousand exercises of varying complexity. The books match each other in their contents, notations, and terminology. The authors hope that both students and lecturers will find this book helpful for master

Graph Theory and Applications: With Exer
✍ Jean?Claude Fournier(auth.) πŸ“‚ Library 🌐 English

Content: <br>Chapter 1 Basic Concepts (pages 21–43): <br>Chapter 2 Trees (pages 45–69): <br>Chapter 3 Colorings (pages 71–82): <br>Chapter 4 Directed Graphs (pages 83–96): <br>Chapter 5 Search Algorithms (pages 97–118): <br>Chapter 6 Optimal Paths (pages 119–147): <br>Chapter 7 Matchings (pages 149–

Graphs Theory and Applications: With Exe
✍ Fournier J.-C. πŸ“‚ Library 🌐 English

Wiley, 2009. β€” 282 p. β€” ISBN: 1848210701, 9781848210707<div class="bb-sep"></div>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

Advances in Graph Theory
✍ B. BollobΓ‘s (Eds.) πŸ“‚ Library πŸ“… 1978 πŸ› North-Holland Publishing Company 🌐 English