Document Type
Lecture
Publication Date
4-16-2013
Abstract
In this talk, we will explore the use of amalgamations in the construction of graph decompositions, most often looking for hamilton cycle decompositions. This method uses graph homomorphisms to envision an outline of the structure of interest, then attempts to disentangle the merging of vertices e ected by the homomorphism in such an outline structure. As will be shown, this method has proved to be very e ective, for example, in the studying the embedding of edge-colorings of graphs into hamilton decompositions, and the existence of maximal sets of hamilton cycles in various graphs. The talk is full of pictures with few technical details, so is suitable for a wide audience.
Relational Format
presentation
Recommended Citation
Rodger, Chris, "Amalgamations and Hamilton Decompositions" (2013). Combinatorics Seminar. 56.
https://egrove.olemiss.edu/math_combinatorics/56
