Syllabus
Introduction to Graphs and their applications. Finite and infinite graphs. History of graph theory. Paths and Circuits. Isomorphism, sub graphs. Walks, paths, and circuits. Hamiltonian paths and circuits. Trees and Fundamental Circuits. Cut-Sets and Cut-Vertices. Connected and disconnected graphs and components. Directed Graphs. Euler graphs. Operations on graphs. Graph-Theoretic Algorithms and Computer Programs. Applications of Graph theory in operations research. Distributed graph algorithms for computer networks. Complex networks. Regular networks, random networks, small-world networks, and scale-free networks. Advanced graph theory concepts.
Text Books
Same as Reference
References
1. Graph Theory with Applications to Engineering and Computer Science, Narsing Deo, PHIL earning Private Limited, New Delhi, 2010.
2. Complex Networks: A Networking and Signal Processing Perspective, B.S.Manoj, Abhishek Chakraborty, and Rahul Singh, Pearson, NewYork, USA, 2018.
3. Introduction to graph theory, Robin Wilson, Noida Pearson Education 1996.
4. Pearls in graph theory a comprehensive introduction, Nora Hartsfield, NewYork, 1990.
5. Schaum's outline of theory and problems of Graph theory, V.K.Balakrishnan, Tata McGraw Hill Publishing Co. Ltd., New Delhi, 2004.
6. Distributed Graph Algorithms for Computer Networks (Compute Communications and Networks), Kayhan Erciyes, Springer, 2013