Math 4710/6710 * Graph Theory * Fall 2019

Reading and Problems

All references are to Bondy and Murty, later printings. References to the initial printing are the same in most cases, but will be given explicitly when they are different, as "old [whatever]".

Reading

Assigned	Material
W 21 Aug	1.1-2
M 26 Aug	12.1; 2.1-3
W 28 Aug	1.3-4
M 2 Sep	3.1
F 6 Sep	3.2-3; 4.1-2
W 11 Sep	8.1-3
F 13 Sep	6.1
W 25 Sep	6.2; 8.5
M 30 Sep	1.5, 2.1, 2.5, 3.4, 6.3 (digraphs)
M 7 Oct	7.1-3
W 23 Oct	9.1-3
F 8 Nov	18.1, 18.3
W 13 Nov	16.1-4
W 20 Nov	14.1, 14.7
F 22 Nov	10.1-3, 11.1-2

Files with extra problems (not from book)

Also including some extra information (hints, notes, etc.) on problems from the book.

• X1-X4.
• X5-X6.
• X7-X10.
• X11-X13.

Homework assignments

Solutions are posted on Brightspace here.

• Assignment 1 due F Sep 6; Solutions with minor updates Sep 23.
• Assignment 2 due F Sep 20; Solutions.
• Assignment 3 and graphs for 3A1, 3A2, 3A3; Solutions to Part A; Solutions to Part B.
• Assignment 4 due M Oct 28, and graphs for 4.1, 4.2; Solutions.
• Assignment 5 due F Nov 22, and graphs for 5.1; Solutions.

Practice problems

Assigned	Problems
M 26 Aug	1.1.5; 1.2.2, 5
W 28 Aug	1.1.2, 9
F 30 Aug	2.1.2
M 2 Sep	1.3.3; 1.4.4	Answers/solutions to problems above.
F 6 Sep	3.1.4, 5
W 11 Sep	3.3.5 (old 3.3.4)
F 13 Sep	4.1.1, 3
W 18 Sep	3.2.1
M 23 Sep	6.1.4, X1	Answers/solutions to problems above.
W 25 Sep	X2
M 30 Sep	X3
W 2 Oct	1.5.2
M 7 Oct	X4
F 18 Oct	X5, X6	Answers/solutions to problems above.
M 28 Oct	X7, X8, X9	Answers/solutions to problems above.
M 11 Nov	9.1.2, 9.3.7
W 13 Nov	18.3.6	Answers/solutions to problems above.
M 18 Nov	16.1.5(b,c), 16.2.3
W 20 Nov	X10	Answers/solutions to problems above.
F 22 Nov	14.1.3
M 2 Dec	X11, X12
W 4 Dec	X13	Answers/solutions to problems above.