Skip to Main Content

Advanced Graph Theory: Course Outline (MAT-620)

the mathematical theory of the properties and applications of graphs.

Course Outline

What is a graph, Simple graphs, Graph and their Representations, Isomorphism and automorphisms, Labelled graphs, Graphs arising from other structures, Incidents Graphs, Union and Intersection Graphs ,Cartesian Product, Direct Graph, Sub-graphs and Supergraphs, spanning and induced sub-graphs, Decomposition and coverings, Edge cuts and bonds, even sub-graphs, Graph reconstruction, Walks and connection, Cut edges, Connection to diagraphs, Cycle double covers, Forests and Trees, Spanning Tree, Calay’s formula, Fundamental Cycles and Bonds, Co-tree, Trees and Distance. Applications of Tree, Cut vertices, Separations and Blocks, Ear Decompositions, Strong Orientations, Directed Ear Decompositions, Even Cycles Decompositions, Vertex Connectivity, Fan Lemma, Edge Connectivity, Three-connected graphs, Sub- modularity, Determining, Chordal graphs, Simplicial vertices, Plane and Planar graphs, Duality, Euler’s formula, Bridges, Kuratowski’s theorem, Chromatic numbers, Critical graphs, Girth and chromatic number, Perfect graphs, List colorings’, The adjacency polynomial, Chromatic polynomial. Applications of vertex colorings to various problems. Edge colouring number, Vizing’s theorem, Snarks, Covering by perfect matching, List edge coloring, Applications of edge colorings. Applications to various selected problems. Hamiltonian and non-Hamiltonian graphs, Non-Hamiltonian planar.

Search the Library Catalog

Welcome to the Online Public Access Catalog (OPAC). This catalog provides you bibliographic information of print books available in all campus libraries of the University and provides you the facility of 2 types of searches; basic search and advance search to find the exact book or list of books you required.

Important Features for Patrons

  1. Easy access to information due to effective searching.
  2. Alert messages for patron i.e. overdue items or arrival of new items.
  3. Patron can suggest books for purchase through this system.
  4. Patrons can check his circulation history and hold on desired books.
  5. OPAC brings together library users and staff, as both can see various aspects of the system.

Search Your Required Book


Google Books

Google Book Search

Google Scholar

Google Scholar Search