Exercises in Graph Theory (inbunden)
Fler böcker inom
Inbunden (Hardback)
Antal sidor
1998 ed.
index bibliog
VIII, 356 p.
234 x 156 x 21 mm
686 g
Antal komponenter
1 Hardback
Exercises in Graph Theory (inbunden)

Exercises in Graph Theory

Inbunden Engelska, 1998-03-01
  • Skickas inom 10-15 vardagar.
  • Gratis frakt inom Sverige över 159 kr för privatpersoner.
Kan tyvärr inte längre levereras innan julafton.
Finns även som
Visa alla 2 format & utgåvor
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.
Visa hela texten

Passar bra ihop

  1. Exercises in Graph Theory
  2. +
  3. Inuit, Whaling, and Sustainability

De som köpt den här boken har ofta också köpt Inuit, Whaling, and Sustainability av Milton M R Freeman, Lyudmila Bogoslovskaya, Richard A Caulfield, Ingmar Egede, Igor I Krupnik (häftad).

Köp båda 2 för 3398 kr


Har du läst boken? Sätt ditt betyg »


Introduction. 1. ABC of Graph Theory. 2. Trees. 3. Independence and Coverings. 4. Connectivity. 5. Matroids. 6. Planarity. 7. Graph Traversals. 8. Degree Sequences. 9. Graph Colorings. 10. Directed Graphs. 11. Hypergraphs. Answers to Chapter 1: ABC of Graph Theory. Answers to Chapter 2: Trees. Answers to Chapter 3: Independence and Coverings. Answers to Chapter 4: Connectivity. Answers to Chapter 5: Matroids. Answers to Chapter 6: Planarity. Answers to Chapter 7: Graph Traversals. Answers to Chapter 8: Degree Sequences. Answers to Chapter 9: Graph Colorings. Answers to Chapter 10: Directed Graphs. Answers to Chapter 11: Hypergraphs. Bibliography. Index. Notations.