Mathematics 4101 2020: Graph Theory

Graph Theory Course Notes

Problem Booklet

Notes from the document camera:

Section 1

Class 1: Valency Sequences page 1, page 2, page 3,
Class 2: Average Valency page 4, page 5, page 6, page 7,
Class 3: Self Complementary page 8, page 9, page 10, page 11,
Class 4: Distance, Colouring, Products page 12, page 13, page 14, page 15,
Class 5: Properties of Products Hedetniemi False Video, Article, page 16, page 17, page 18, Maple Worksheet products,
Assignment 1,

Section 2

Class 6: Matrices and Eigenvalues page 18a, page 19, page 20, page 21,
Class 7: Moore Graphs page 22, page 23, page 24, page 25, Maple Worksheet Eigenstuff,
Class 8: Bipartite Graphs page 25a, page 26, page 27, page 28, Maple Worksheet EigenBipartite,
Class 9: Multipartite Graphs and Cliques page 29, page 30, page 31, page 32, page 33,
Class 10: Random and perfect graphs page 33b, page 34, page 35, Maple Worksheet Random Cliques, Numberphile Perfect graph Video,
Assignment 2,

Section 3

Class 11: Planarity and Colouring page 36, page 37, page 38, page 39, page 40,
Class 12: Discharging and Unavoidable Sets page 41, page 42, page 43, page 44, page 45,
Class 13: Toroidal Embedding page 45b, page 46, page 47, page 48,
Class 14: Non-orientable surfaces page 49, page 50, page 51,
Class 15: Duals and edge-colouring page 51b, page 52, page 53, page 54,
Assignment 3.

Section 4

Class 16: Hamiltonicity and Planarity page 55, page 56, page 57, page 58,
Class 17: Hamiltonicity conditions page 58b, page 59, page 60, page 61.
Class 18: Independence, connectivity, 1-factors page 62, page 63, page 64b,
Class 19: Matching and covers page 65, page 66, page 67,
Class 20: Bipartite Matching, Reconstruction page 68, page 69, page 70,
Class 21: Reconstruction of families and parameters page 71, page 72, page 73,
Assignment 4.

Other Resources:

Bondy and Murty: Graph Theory with Applications

Past Years:

CBU 2015 , CBU 2012 , CBU 2009 , CBU 2007 , CBU 2005 , CBU 2003 ,

hits counter

Return to Home Page.