Exercises in Graph Theory

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...

Full description

Main Authors: Melnikov, O., Sarvanov, V. (Author), Tyshkevich, R.I. (Author), Yemelichev, V. (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Dordrecht Springer Netherlands 1998, 1998
Edition:1st ed. 1998
Series:Texts in the Mathematical Sciences
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • ABC of Graph Theory
  • 1.1 Graphs: Basic Notions
  • 1.2 Walks, Paths, Components
  • 1.3 Subgraphs and Hereditary Properties of Graphs. Reconstructibility
  • 1.4 Operations on Graphs
  • 1.5 Matrices Associated with Graphs
  • 1.6 Automorphism Group of Graph
  • Answers to Chapter 2: Trees
  • 2.1 Trees: Basic Notions
  • 2.2 Skeletons and Spanning Trees
  • Answers to Chapter 3: Independence and Coverings
  • 3.1 Independent Vertex Sets and Cliques
  • 3.2 Coverings
  • 3.3 Dominating Sets
  • 3.4 Matchings
  • 3.5 Matchings in Bipartite Graphs
  • Answers to Chapter 4: Connectivity
  • 4.1 Biconnected Graphs and Biconnected Components
  • 4.3 Cycles and Cuts
  • Answers to Chapter 5: Matroids
  • 5.1 Independence Systems
  • 5.2 Matroids
  • 5.3 Binary Matroids