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.

Tags: 김재훈