Graph Theory

0.0

The book 'Graph Theory' has been designed as a textbook for students of Engineering (B.E/B.Tech), Computer Applications (BCA/MCA). It provides throughout understanding of the Graph Theory and its applications. This Book is primarily written on the basis of the syllabus of U.P. Technical University, Lucknow. This book has been written in an easy and lucid language. This is self-contained and contains basic knowledge on Graph Theory and its applications. An attempt has been carefully made to present the subject in as simple manner as possible with sufficient number of illustrations and required explanations. Table Of Contents : Chapter 1: Set TheoryChapter 2: Basics of CountingChapter 3: Binomial CoefficientsChapter 4: Principles of Inclusion and ExclusionChapter 5: Counting Principal and Recurrence RelationChapter 6: Basic ConceptsChapter 7: TreesChapter 8: Multi Graphs and Euler CircuitsChapter 9: Hamiltonian GraphsChapter 10: Planar GraphsChapter 11: Network FlowsChapter 12: Matrix Representation of GraphChapter 13: Chromatic NumbersExamination PaperAppendix About Author : Harish Kumar Taluja is working as a Senior Lecturer in the Department of MCA at H.R.Institute of Technology, Ghaziabad. He is an MCA, M.Tech. (IT) and have a vast experience of 7 years in the field of Computer Science. He has published many research papers. The areas of his expertise are Graph Theory, Object Oriented Programming, Java and Computer Graphics. He has authored two books in the field of Java Programming Language and his books are well known for their simplicity and lucid style.Diwakar Bhardwaj is working as an Assistant Professor in the Department of Computer Science at GLA Institute of Technology and Management, Mathura. He is an M.Tech.(CS) and have a vast experience of 10 years in the field of Computer Science. He has published many research papers in national and international journals of repute. The areas of his expertise are Graph Theory, Automata Theory, Neural Network, Modeling and Simulation and Computer Graphics.