Scribd
Upload
231 views

Graph Theory

This document provides an overview of the topics covered in a course on graph theory and applications. The course covers fundamental graph concepts like paths, trees, planarity, and connectivity. It also examines algorithms for problems like shortest paths and spanning trees. Additional topics include matrix representations of graphs, graph enumeration, matching and coloring problems, and applications of graph theory in areas like networks and game theory. The document lists the number of sessions spent on each major topic.

Uploaded by

Mukunthan RB
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
231 views

Graph Theory

This document provides an overview of the topics covered in a course on graph theory and applications. The course covers fundamental graph concepts like paths, trees, planarity, and connectivity. It also examines algorithms for problems like shortest paths and spanning trees. Additional topics include matrix representations of graphs, graph enumeration, matching and coloring problems, and applications of graph theory in areas like networks and game theory. The document lists the number of sessions spent on each major topic.

Uploaded by

Mukunthan RB
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

09EE26 GRAPH THEORY AND APPLICATIONS 3003 INTRODUCTION: Simple Graph Finite and infinite Graphs Incidence and

nd Degree Isolated and Pendent Vertices Sub-Graphs Isomorphism Paths and Connections Connected Graphs, Disconnected Graphs and Components The Shortest Path Problem Trees Spanning Tree Algorithms Cut Edges and Bonds Cut Vertices Cayleys Formula The Connector Problem (9) CUT-SETS, PLANAR AND DUAL GRAPHS AND CONNECTIVITY: Cut-sets Properties Connectivity Blocks Construction of Reliable Communication Networks Euler Trees and Hamiltonian Cycles Planar and Dual graphs Kuratowskis Graphs Directed Graphs Euler Digraphs The Chinese Postman Problem The Traveling Salesman Problem (9) MATRIX REPRESENTATION OF GRAPHS AND GRAPH ENUMERATION: Operations on Graphs Incidence Matrix Circuit Matrix Fundamental Circuit Matrix Cut-set Matrix Path Matrix Adjacency Matrix Types of Enumeration Counting Labeled and Unlabeled Trees Polyas Counting Theorem Graphs Enumeration with Polyas Theorem (7) MATCHING, COLOURING AND COVERING: Matching Covering in Bipartite Graphs Perfect Matching The Personal Assignment Problem The Optimal Assignment Problem Edge Colouring Edge Chromatic Number Vizings Theorem The Time Tabling Problem Independent Sets and Cliques Applications Vertex Colouring Chromatic Polynomials Five Colour Theorem Applications (12) GRAPH THEORY APPLICATIONS: Network Flows Transport Networks Max-Flow Min-Cut Theorem Activity Networks Graphs in Game Theory (5) Total 42 REFERENCES: 1. Narsingh Deo, Graph Theory with Applications to Engineering and Computer Science, Prentice Hall, 2007 2. Jonathan Gross and Jay Yellen, Graph Theory and Its Applications , Chapman and Hall, 2005 3. Reinhard Diestel, Graph Theory, Springer Publication, 2006

You might also like