Topics in Graph Theory, CSCI 4115/ MATH 4330/5330.

Dalhousie University,

Department of Mathematics and Statistics

Winter 2014

Minipresentation Slides

• Connectivity of k-critical graphs. Melanie Foerster , Thursday, Jan. 30.

• Matchings and Edge Covers. Cuong Nguyen, Thursday, Jan. 30.

• Matchings and Augmenting Paths. Poppy Deards, Thursday, Jan.30.

• Chromatic Number and Orientations: Length of Longest Path . Kyle Johnson, Tuesday, Feb. 4.

• Turan graphs. Thomas Crowell, Tuesday, Feb. 4.

• Dominating Sets. Bethany Birley, Thursday, Feb. 6.

• Chromatic number of Carthesian product of Graphs. Nora MacIntosh, Thursday, Feb. 6.

• List chromatic number of complete bipartite graphs. Emma Graham, Tuesday, Feb. 11.

• Chromatic number of planar graphs. Hoa Tang, Thursday, Feb. 13.

Second Round

• Geographic Threshold Graph. Cuong Nguyen, Thursday, March 13.

• Copy Model, Melanie Foerster, Thursday, March 13. Mainly done on the board.

• Kronecker Graph Model. Kyle Johnson, Tuesday, March 18.

• Scalefree network growth by Ranking. Poppy Deards, Tuesday, March 18.

• Geometric protean graphs. Hoa Tang, Thursday, March 25.

• Grid plus long links. David Sharpe, Thursday, March 25.

Back