Cycle decompositions of graphs (2007–2011)

Graphs are fundamental combinatorial objects which can be used to model systems across the social, natural and physical sciences, particularly in computing, and increasingly so in biology. Their study gives rise to a rich field of mathematical investigation known as graph theory. Some of the most natural, difficult, and long-standing open problems in graph theory concern the decomposition of graphs into cycles. This project aims to solve several such problems through the application and extension of recent breakthrough techniques in the field.
Grant type:
ARC Discovery Projects
Funded by:
Australian Research Council