An Introduction to Graph Theory

S. Pirzada

ISBN 10: 8173717605 / ISBN 13: 9788173717604

Published by Universities Press, 2012

About this Item

Contents: Preface. 1. Introduction. 2. Degree sequences. 3. Eulerian and Hamiltonian graphs. 4. Trees. 5. Connetivity. 6. Planarity. 7. Colourings. 8. Matching and factors. 9. Edge graphs and eccentricity sequences. 10. Graph matrices. 11. Digraphs. 12. Score structure in digraphs. In this comprehensive and up-to-date book on graph theory, the reader is provided a thorough understanding of the fundamentals of the subject - the structure of graphs, the techniques used to analyse problems in graph theory, and the use of graph-theoretical algorithms in mathematics, engineering and computer science. Many topics, not generally found in standard books, are described here. These include new proofs of various classical theorems, signed degree sequences, criteria for graphical sequences, eccentric sequences, matching and decomposition of planar graphs into trees, and scores in digraphs. (jacket). Seller Inventory # 11000105

Bibliographic Details

Title: An Introduction to Graph Theory

Publisher: Universities Press

Publication Date: 2012

Binding: Soft cover

Condition: New

Edition: 1st Edition

About this title

Synopsis:

In this comprehensive and up-to-date book on graph theory, the reader is provided a thorough understanding of the fundamentals of the subject - the structure of graphs, the techniques used to analyse problems in graph theory, and the use of graph-theoretical algorithms in mathematics, engineering and computer science. Many topics, not generally found in standard books, are described here. These include new proofs of various classical theorems, signed degree sequences, criteria for graphical sequences, eccentric sequences, matching and decomposition of planar graphs into trees, and scores in digraphs.