Skip to main content
  • Skip to main content
  • Site Map
  • Log in
  • T
  • T
-A A +A
Home
School of Mathematical Sciences
राष्ट्रीय विज्ञान शिक्षा एवंअनुसंधान संस्थान
National Institute of Science Education and Research

NISER

  • Home
    • About SMS
  • People
    • Faculty
    • Staff
    • Students
      • Int. M.Sc.
      • Int.MSc-PhD
      • Ph.D.
    • Postdoc
    • Visitors
    • Alumni
      • Integrated M.Sc
      • PhD
      • Faculty
  • Research
    • Research Areas
    • Publications
  • Curriculum
    • Course Directory
      • UG Core Courses
      • UG Elective Courses
      • PG Core Courses
  • Activity
    • Upcoming
      • Seminar/Colloquium
      • Conference/Sympos/Workshop
      • Meeting
      • Outreach Program
    • Past
      • Seminar/Colloquium
      • Conference/Sympos/Workshop
      • Meeting
      • Outreach
    • MathematiX Club
      • SUMS
  • Blogs
  • Committees
  • Gallery
  • Contact

Breadcrumb

  1. Home
  2. M479 - Random Graphs

M479 - Random Graphs

By admin_sms on Thu, 17/07/2014 - 12:41
Course No
M479
Credit
4
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.

Useful links

  • DAE
  • DST
  • JSTOR
  • MathSciNet
  • NBHM
  • ProjectEuclid
  • ScienceDirect

Quick links at NISER

  • NISER HOME
  • NISER Mail
  • Library
  • Intranet
  • Phone Book
  • WEB Portal
  • Office orders

Recent blog posts

Noncommutative Geometry and its Applications (NCG@NISER2020)
Purna Chandra Das : A Prosaic Ode to his Exceptional Life
Best paper award at SENSORNETS 2017 for Deepak Kumar Dalai

Contact us

School of Mathematical Sciences

NISER, PO- Bhimpur-Padanpur, Via- Jatni, District- Khurda, Odisha, India, PIN- 752050

Tel: +91-674-249-4081

© 2023 School of Mathematical Sciences, NISER, All Rights Reserved.