Best Reference Books – Advanced Graph Theory

We have compiled the list of Top 10 Best Reference Books on Advanced Graph Theory subject. These books are used by students of top universities, institutes and colleges. Here is the full list of top 10 best books on Advanced Graph Theory along with reviews.

Kindly note that we have put a lot of effort into researching the best books on Advanced Graph Theory subject and came out with a recommended list of top 10 best books. The table below contains the Name of these best books, their authors, publishers and an unbiased review of books on "Advanced Graph Theory" as well as links to the Amazon website to directly purchase these books. As an Amazon Associate, we earn from qualifying purchases, but this does not impact our reviews, comparisons, and listing of these top books; the table serves as a ready reckoner list of these best books.

1. “Introduction to Graph Theory” by Douglas B West

Book Review: This book provides a thorough introduction to graph theory that covers both the aspects i.e understanding the graphs and writing proofs about graphs. Algorithmic work verification is given more emphasis than the complexity of algorithms. The book provides an effective usage of examples, a number of interesting exercises with challenging examples, demonstration of concepts of trees and distances, matchings and factors, connectivity of graphs and paths, coloring of graphs, edges and cycles and planar graphs. This book is very useful for students studying computer science and mathematics.

2. “Graph Theory with Applications to Engineering and Computer Science” by Narsingh Deo

Book Review: This book presents an insight of how graph theory concept is applied in the field of engineering, physical sciences, social sciences, linguistics and many other areas. The books describes how a graph can be used to represent a physical situation involving discrete objects and relationship among them. The topics included are basics, paths and circuits, trees, cut sets and vertices, vector spaces and matrix representation of graphs, graph coloring and covering. The book also includes problems on directed graphs, enumeration of graphs and computer programs.

3. “Graph Theory” by Frank Harary

Book Review: This book covers various concepts related to the subject of graph theory. The book therefore includes the historical background of graph theory where each concept and the result is clarified with the help of diagrams and figures. The book also contains appendices which provide the readers the diagrams of graphs, directed graphs and trees. The book also provides more importance to theorems rather than algorithms and its applications. The book also provides a comprehensive set of graphs in all the areas of graph theory. The book also provides a nice overview in the area of discrete mathematics.

4. “Network Flows: Theory, Algorithms, and Applications” by R Ahuja and T Magnanti

“Network Flows: Theory, Algorithms, and Applications” Book Review: This book offers a comprehensive coverage of network flows by seamlessly integrating the classic and the contemporary aspects of the field. It provides an integrative view of algorithms, theory, and applications. It also provides easy-to-understand descriptions of several important data structures, including d-heaps, Fibonacci heaps, and dynamic trees while emphasizing powerful algorithmic strategies and analysis tools such as data scaling, geometric improvement arguments, and potential function arguments. Extensive reference notes and illustrations make this a perfect read for students and professionals alike.

5. “Decision Making in Manufacturing Environment Using Graph Theory and Fuzzy Multiple Attribute Decision Making Methods” by Rao R Venkata Rao

“Decision Making in Manufacturing Environment using Graph Theory and Fuzzy Multiple Attribute Decision Making Methods: Volume 2” Book Review: This book explains the theory and details of applications of MADM methods in a comprehensive manner. A range of methods are covered including Grey Relational Analysis (GRA), Analytic Hierarchy Process (AHP), VIšekriterijumsko KOmpromisno Rangiranje (VIKOR), COmplex PRoportional ASsessment (COPRAS), Technique for Order Preference by Similarity to Ideal Solution (TOPSIS), ELimination Et Choix Traduisant la Realité (ELECTRE), Data Envelopment Analysis (DEA), Preference Ranking METHod for Enrichment Evaluations (PROMETHEE), UTility Additive (UTA), and Ordered Weighted Averaging (OWA). This serves as an excellent reference book for designers, manufacturing engineers, practitioners, managers, applied research workers, and students in mechanical, design, and industrial engineering fields.

6. “Groups Acting on Graphs” by Bela Bollobas

“Groups Acting on Graphs” Book Review: This book analyzes groups acting on low dimensional topological spaces with an algebraic approach. Equivariant loop, sphere theorems, accessibility of finitely presented groups, and characterization of Poincare duality groups are some of the important topics discussed in this book. Prerequisite knowledge of group theory, homological algebra, and algebraic topology is required to obtain the book’s full potential.

7. “Graph Theory : Proceedings of a Conference Held in Lagow, Poland, February 10-13, 1981” by M Borowiecki
8. “Topics in Combinatorics and Graph Theory: Essays in Honour of Gerhard Ringel” by Rudolf Henn and Rainer Bodendiek

“Topics in Combinatorics and Graph Theory: Essays in Honour of Gerhard Ringel” Book Review: This book showcases the variety of graph theoretical methods and its relation to combinatorics. It presents new information and special methods in an engaging method with lots of illustrations and examples. Honoring the pioneer of graph theory, Gerhard Ringel, this book serves as an open source guide to the extensive literature and encourages further research on graph theory and combinatorics.

9. “Schaum’s Outline of Graph Theory” by V K Balakrishnan

“Schaum’s Outlines of Graph Theory” Book Review: This book provides an introduction to the fundamentals of graph theory. Basic topics such as network flows, connectivity, trees, matching and factors, graph coloring, Hamiltonian graphs, and graph embeddings are explained with detailed proofs and solved examples. Replete with problems to practice on, this book is suitable for a quick overview of the subject and to help prepare for tests and exams.

10. “Handbook of Graph Theory (Discrete Mathematics and Its Applications)” by Jonathan L Gross and Jay Yellen

“Handbook of Graph Theory (Discrete Mathematics and its Applications)” Book Review: This book offers a detailed coverage of pure and applied graph theory. In addition to examples, solved, and unsolved problems, the book also provides important definitions and bibliography for each chapter. This book is ideal for novices in the field as well as students studying mathematics, operations research, computer science and engineering courses.

People who are searching for Free downloads of books and free pdf copies of these top 10 books on Advanced Graph Theory – we would like to mention that we don’t have free downloadable pdf copies of these good books and one should look for free pdf copies from these Authors only if they have explicitly made it free to download and read them.

We have created a collection of best reference books on "Advanced Graph Theory" so that one can readily see the list of top books on "Advanced Graph Theory" and buy the books either online or offline.

If any more book needs to be added to the list of best books on Advanced Graph Theory subject, please let us know.

Sanfoundry Global Education & Learning Series – Best Reference Books!

Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He is Linux Kernel Developer & SAN Architect and is passionate about competency developments in these areas. He lives in Bangalore and delivers focused training sessions to IT professionals in Linux Kernel, Linux Debugging, Linux Device Drivers, Linux Networking, Linux Storage, Advanced C Programming, SAN Storage Technologies, SCSI Internals & Storage Protocols such as iSCSI & Fiber Channel. Stay connected with him @ LinkedIn | Youtube | Instagram | Facebook | Twitter