Course

M655 - Graph Theory

Course No: 
M655
Credit: 
4
Approval: 
PG-Elective
Syllabus: 

Basic definitions, Eulerian and Hamiltonian graphs, Planarity, Colourability, Four colour problem, Matching and Hall’s marriage theorem, Max-flow Min-cut theorem, Ramsey theory, Line graphs, Enumeration, Digraphs. Matroids, Groups and Graphs, Matrices and graphs, Eigenvalues of graphs, The Laplacian of a graph, Strongly regular graphs.

Reference Books: 
  1. D. B. West, Introduction to Graph Theory, Prentice Hall of India.
  2. F. Harary, Graph Theory, Narosa Publishing House.
  3. B. Bollobas, Extremal Graph Theory , Dover Publications.
  4. R. Diestel, Graph Theory, Springer International Edition.
  5. G. A. Bondy and U. S. R. Murty, Graph Theory, Springer
  6. C. Godsil and G. Royle, Algebraic Graph Theory, Springer International Edition.

Contact us

School of Mathematical Sciences

NISERPO- Bhimpur-PadanpurVia- Jatni, District- Khurda, Odisha, India, PIN- 752050

Tel: +91-674-249-4081

Corporate Site - This is a contributing Drupal Theme
Design by WeebPal.