![[Solved] CSDS455 Homework4](https://assignmentchef.com/wp-content/uploads/2022/08/downloadzip.jpg)
Problem 1: In the graph drawn below, exhibit a k-factor for each k in {0,1,2,3,4}.
Problem 2: Let G be a k-regular, bipartite graph. Prove that G can be decomposed into r factors if and only if r divides k.
Problem 3: For each k > 1, construct a k-regular simple graph having no 1-factor.
![[Solved] CSDS455 Homework5](https://assignmentchef.com/wp-content/uploads/2022/08/downloadzip-1200x1200.jpg)
Reviews
There are no reviews yet.