Loading Events

« All Events

  • 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.


(309) 438-8781

View Organizer Website

300 S. School Street
Normal, IL 61761 United States
+ Google Map

Zoom Meeting ID: 989 9623 0642, Passcode: ISU