4 papers
Tree-width of a graph excluding an apex-forest or a wheel as a minor
Chun-Hung Liu, Youngho Yoo
The Grid Minor Theorem states that for every planar graph , there exists a smallest integer such that every graph with tree-width at least contains as a minor.…
Odd list-coloring of graphs of small Euler genus with no short cycles of specific types
Rishi Balaji, Victoria Khazhinsky, Chun-Hung Liu +1
Odd coloring is a variant of proper coloring and has received wide attention. We study the list-coloring version of this notion in this paper. We prove that if is a graph embed…
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
Alex Koutsoutis, Kilian Krause, Chun-Hung Liu +2
We investigate two recently introduced graph parameters, both of which measure the complexity of the tree decompositions of a given graph. Recall that the treewidth o…
A Metric Topology of Deep Learning for Data Classification
Jwo-Yuh Wu, Liang-Chi Huang, Wen-Hsuan Li +1
Empirically, Deep Learning (DL) has demonstrated unprecedented success in practical applications. However, DL remains by and large a mysterious "black-box", spurring recent theoret…