Math 412
HW6
3/08/2014
Name:
Due Friday, March 14, 2014
Students in section X13 (three credit hours) need to solve any four of the following five
problems. Students in section X14 (four credit hours) must solve all five problems.
1. # 3.1.23 in the book
2
Math 412
HW10
4/20/2014
Name:
Due Friday, April 25, 2014
Students in section X13 (three credit hours) need to solve any four of the following five
problems. Students in section X14 (four credit hours) must solve all five problems.
1. # 6.1.12 in the book.
Math 412
HW5
2/28/2014
Name:
Due Friday, March 7, 2014
Students in section X13 (three credit hours) need to solve any four of the following five
problems. Students in section X14 (four credit hours) must solve all five problems.
1. 2.2.8 in the book.
2. C
Math 412
HW3
2/07/2014
Name:
Due Friday, February 14, 2014
Students in section X13 (three credit hours) need to solve any four of the following five
problems. Students in section X14 (four credit hours) must solve all five problems.
1. # 1.3.41 in the boo
Math 412
HW7
3/15/2014
Name:
Due Friday, March 21, 2014
Students in section X13 (three credit hours) need to solve any four of the following five
problems. Students in section X14 (four credit hours) must solve all five problems.
1. Without using any resu
Math 412
HW8
Questions 1,2,3 - Due Friday, April 8, 2016, Questions 4,5,6 - Due Friday, April 15, 2016 (2 of 3 if
three credit hour student)
Students in the three credit hour course must solve all three of the first three problems by
4/8/2016, and can sol
Math 412
HW5
Due Friday, March 4, 2016
Students in the three credit hour course must solve five of the six problems. Students in the four
credit hour course must solve all six problems.
1. Prove that a d-regular simple graph G has a decomposition into cop
Math 412
HW11
5/01/2014
Name:
Due Wednesday, May 07, 2014
Students in section X13 (three credit hours) need to solve any three of the following four
problems. Students in section X14 (four credit hours) must solve all four problems.
1. Use Kuratowskis The
Math 412
HW6
Due Wednesday, March 16, 2016
Students in the three credit hour course must solve five of the six problems. Students in the four
credit hour course must solve all six problems.
1. A standard card deck has 52 cards with 4 suits (hearts, spades
Math 412
HW9
Due Friday, April 29, 2016
Students in the three credit hour course must solve five of the six problems. Students in the four
credit hour course must solve all six problems.
1. Prove that if G is a color critical graph, then the graph G0 gene
Math 412
HW4
Due Friday, February 26, 2016
Students in the three credit hour course must solve five of the six problems. Students in the four
credit hour course must solve all six problems.
1. Let T, T 0 be spanning trees of a connected graph G. For any e
Math 412
HW9
4/12/2014
Name:
Due Friday, April 18, 2014
Students in section X13 (three credit hours) need to solve any four of the following five
problems. Students in section X14 (four credit hours) must solve all five problems.
1. # 4.3.3 in the book.
2
Math 412
HW7
Due Friday, April 1, 2016
Students in the three credit hour course must solve five of the six problems. Students in the four
credit hour course must solve all six problems.
1. Let G be a bipartite graph. Prove that if (G) > n(G)/4, then 0 (G)
Math 412
HW4
2/14/2014
Name:
Due Friday, February 21, 2014
Students in section X13 (three credit hours) need to solve any four of the following five
problems. Students in section X14 (four credit hours) must solve all five problems.
1. Prove that each of
Math 412
HW3
Due Friday, February 19, 2016
Students in the three credit hour course must solve five of the six problems. Students in the four
credit hour course must solve all six problems.
1. For k 2, prove that every k-regular bipartite graph has no cut
Math 412
HW8
4/06/2014
Name:
Due Friday, April 11, 2014
Students in section X13 (three credit hours) need to solve any four of the following five
problems. Students in section X14 (four credit hours) must solve all five problems.
1. Let G be a n-vertex 3-