Introduction to Graph Decomposition
Jaehoon Kim (김재훈)
Mathematics Institute, University of Warwick, UK
Mathematics Institute, University of Warwick, UK
2018/10/15 5PM
Graphs are mathematical structures used to model pairwise relations between objects.
Graph decomposition problems ask to partition the edges of large/dense graphs into small/sparse graphs.
In this talk, we introduce several famous graph decomposition problems, related puzzles and known results on the problems.
Graph decomposition problems ask to partition the edges of large/dense graphs into small/sparse graphs.
In this talk, we introduce several famous graph decomposition problems, related puzzles and known results on the problems.