9780792349068: Exercises in Graph Theory: 19

Sinossi

This volume covers the principal branches of graph theory in more than a thousand exercises of varying complexity. Each section starts with the main definitions and a brief theoretical discussion, which will serve as a reminder when solving the problems. Answers and hints are supplied separately. Topics include trees, independence and coverings, matchings, tours, planarity, colourings, degree sequences, connectivity, digraphs and hypergraphs. This work is intended for researchers, lecturers and graduate students in graph theory, combinatorics, VLSI design, circuits and systems, and mathematical programming and optimization.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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.

Product Description

Book by Melnikov O Sarvanov V Tyshkevich RI Yemelichev Vla

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9789048149797: Exercises in Graph Theory: 19

Edizione in evidenza

ISBN 10:  9048149797 ISBN 13:  9789048149797
Casa editrice: Springer, 2010
Brossura