Course

M479 - Random Graphs

Course No: 
M479
Credit: 
4
Prerequisites: 
M206
Approval: 
2014
UG-Elective
Syllabus: 
Models of random graphs and of random graph processes; illustrative examples; random regular graphs, configuration model; appearance of the giant component small subgraphs; long paths and Hamiltonicity; coloring problems; eigenvalues of random graphs and their algorithmic applications; pseudo-random graphs.
Reference Books: 
  1. N. Alon, J. H. Spencer, “The Probabilistic Method”, John Wiley & Sons, 2008 
  2. B. Bollob'as, “Random Graphs”, Cambridge Studies in Advanced Mathematics 73, Cambridge University Press, 2001.
  3. S. Janson, T. Luczak, A. Rucinski, “Random Graphs”, Wiley-Interscience, 2000. 
  4. R. Durrett, “Random Graph Dynamics”, Cambridge University Press, 2010.
  5. J. H. Spencer, “The Strange Logic of Random Graphs”, Springer-Verlag, 2001.

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.