- This event has passed.
Discrete Math Seminar
Thursday, August 25 , 2:00 pm – 2:50 pm
Local Balance in Graph Decompositions (Peter Dukes, University of Victoria, Canada)
Abstract. In a balanced graph decomposition, every vertex of the host graph appears in the same number of blocks. We propose the use of colored loops as a framework for unifying various related local conditions in graph decompositions, including degree-balanced decompositions and equitable block colorings. In the basic case where a single graph with colored loops is used as a block, an existence theory for such decompositions follows as a straightforward generalization of previous work on balanced graph decompositions. This talk is based on joint work with Flora C. Bowditch.
Zoom Meeting ID: 989 9623 0642, Passcode: ISU