Introduction to graph theory

From Wikiversity

Jump to: navigation, search
< Wikiversity < Wikiversity:School of Mathematics < School:Mathematics/Undergraduate/Pure Mathematics

Contents

Introduction to Graph Theory


An introductory course from the School of Mathematics

This course aims to provide a thorough introduction to the subject of graph theory.

[edit] Course requirements

The following knowledge is required or desirable on commencement of study of this course:

[edit] Course outline

This is an approximate depiction of the course:

  • Definitions
  • Bipartite Graphs
  • Hamilton Cycles and Eulerian Circuits
  • Planar Graphs
    • Statement of Kuratowski's Theorem
  • Matchings in Bipartite Graphs
    • Hall's Theorem
  • Connectivity
    • Menger's Theorem
  • Extremal Graph Theory
    • Hamilton and other cycles
    • Turan's Theorem
  • Ramsey's Theorem
  • Graph Colourings
    • Chromatic Polynomial
    • Vizing's Theorem
    • Four-Colour and Five-Colour Theorems
      • Extensions to other surfaces
  • Eigenvalues
    • Applications to Strongly Regular Graphs
  • The Probabilistic Method
    • Lower bounds for Ramsey numbers
    • Graphs with large girth and chromatic number

[edit] Lecture series

List of Definitions

[edit] Assignments

[edit] Examinations

not available yet

[edit] Recommended student evaluation scheme

not available yet
Retrieved from "http://en.wikiversity.org/wiki/Introduction_to_graph_theory"