Math 412
Introduction to Graph Theory
Sections X13 and X14

Instructor:   Jozsef   Balogh
Office: 233B Illini Hall
Phone: (217) 244-1918 (office)
E-mail: jobal@math.uiuc.edu
Time and place: 2:00 pm- 2:50 pm MWF, 245 Altgeld Hall
Final exam: December 13, Tuesday 8:00- 11:00 am
Office hours: after classes 3:00 pm- 3:50 pm MWF and by appointment.
Study sessions : after classes 3:00 pm- 3:50 pm Monday, IH 1.
TEXTBOOK: Introduction to Graph Theory, D. West (Prentice Hall), 2-nd ed., Chapters 1-7.
TEST1 : September 21 Wednesday 6:00pm - 7:30pm, AH 245
TEST2 : October 19 Wednesday 6:00pm - 7:30pm AH 245 Material to be covered from Sections 2.2 - 4.2.
TEST3 : November 16 Wednesday 6:00pm - 7:30pm AH 245 Material to be covered from Sections 4.1, 4.2, 4.3, 5.1, 6.1, 6.2, 6.3;


In case you cannot attend a TEST, let me know in advance!!!

Classes will be cancelled (because of evening tests): November 11, December 2 and 7.





HOMEWORK: FALL 2016:


From each homework assigments solve five out of the six to be collected problems. The solutions should include proofs, should be readable and as self-complete as possible.


Homework 1 ,    due August 31,    Wednesday, before class:
Warm up problems:       Section 1.1: 2, 4, 5, 7, 9, 10.                  Section 1.2: 1, 4, 5, 8, 9, 10, 11.
Extra problems:            Section 1.1: 11, 18, 20, 22, 23, 24.        Section 1.2: 14, 18, 23, 41.
Homework Problems (to be collected)       Section 1.1: 19, 26, 31, 38;        Section 1.2: 20, 28.



Homework 2 ,    due September 7,    Wednesday, before class:
Warm up problems:       Section 1.3: 1, 4, 5, 9, 12.                  Section 1.2: 1, 4, 5, 8, 9, 10, 11.
Extra problems:            Section 1.3: 24, 40, 41, 57, 63.       
Homework Problems (to be collected)       Section 1.2: 39, 40;        Section 1.3: 12, 18, 41, 54.




Homework 3 ,    due September 14,    Wednesday, before class:
Warm up problems:       Section 1.4: 3, 4, 7; Section 2.1: 2, 3, 4, 5, 6, 7, 13.
Extra problems:        Section 1.4: 9, 10, 21, 26, 28, 29, 36, 37.     Section 2.1: 19, 27, 30, 31, 44, 52, 53.       
Homework Problems (to be collected)       Section 1.3: 40, 47;        Section 2.1: 15, 29, 37, 44.




Homework 4 ,    due September 28,    Wednesday, before class:
Warm up problems:       Section 2.2: 1, 2, 3; Section 2.3: 1, 2, 3.
Extra problems:        Section 2.2: 6, 7, 8, 10, 12, 15,;     Section 2.3: 7, 8, 12, 14, 20, 22.       
Homework Problems (to be collected)       Section 2.2: 8, 11, 15, 17;        Section 2.3: 7, 10.




Homework 5     due October 5,    Wednesday, before class:
Warm up problems:       Section 3.1: 3, 5, 6, 7; Section 3.3: 1, 2, 3, 4.
Extra problems:        Section 3.1: 8, 9, 18, 20, 22, 24, 26, 29, 31, 34, 39;     Section 3.3: 6, 7, 8, 10, 11, 13, 14, 15, 19, 22, 24, 26.       
Homework Problems (to be collected)       Section 3.1: 21, 24, 28, 40;        Section 3.3: 8, 16.




Homework 6     due October 12,    Wednesday, before class:
Warm up problems:       Section 4.1: 10, 12, 18, 31; Section 4.2: 8, 9, 11, 14, 20, 26;
Extra problems:        Section 3.1: 8, 9, 18, 20, 22, 24, 26, 29, 31, 34, 39;     Section 3.3: 6, 7, 8, 10, 11, 13, 14, 15, 19, 22, 24, 26.       
Homework Problems (to be collected)       Section 4.1: 14, 19, 24;        Section 4.2: 12, 23, 24;




Homework 7     due October 26,    Wednesday, before class:
Warm up problems:       Section 4.3: 1, 2, 3; Section 5.1: 1, 4, 7, 8, 12, 14, 15;
Extra problems:        Section 4.3: 5, 7, 10, 13;     Section 5.1: 20, 22, 33, 38, 39, 40, 41;       
Homework Problems (to be collected)       Section 4.3: Problem 2: change all capacities of 4 to 7; all capacities of 6 to 8; and all capacities of 5 to 9; Problem 10;        Section 5.1: 20, 38, 40;        Section 5.2: 23;




Homework 8     due     December 5 Monday.:
Warm up problems:           Section 6.1: 1, 3, 4, 7, 8, 9, 10;     Section 6.3: 1, 2;     Section 7.1: 1, 2, 4; Section 7.2: #3.
Extra problems:            Section 6.1: 3, 5, 8, 9, 10, 12, 25, 29, 33;        Section 6.2: 1, 4, 5, 8, 9, 11; Section 6.3: 5, 13, 26; nbsp;      Section 7.1: 24, 26 nbsp;      Section 7.2: 6, 8, 12, 17, 25, 27, 30       
Homework Problems (to be collected)       Section 6.1: 26, 30, 34.      Section 6.2: 7;      Section 7.1: 26, 34.