16 citations · 16 across the 1 of their papers we have counts for
2 papers
math.CO2026★ 16 cited
Clustered Graph Coloring and Layered Treewidth
Chun-Hung Liu, David R. Wood
A graph coloring has bounded clustering if each monochromatic component has bounded size. This paper studies such a coloring, where the number of colors depends on an excluded comp…
math.CO2024
Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation
Chun-Hung Liu, Robin Thomas
Robertson and Seymour's celebrated Graph Minor Theorem states that graphs are well-quasi-ordered by the minor relation. Unlike the minor relation, the topological minor relation do…