Hehui Wu

activity

20182026

most cited1-subdivisions, fractional chromatic number and Hall ratio

2 citations · 2 across the 4 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

Decomposition of Cliques into $k$ -Star-Forests

Jiaxi Nie, Yibo Ren, Hehui Wu

A $k$ -star-forest is a forest with at most $k$ connected components where each component is a star. Let $F_{k} (n)$ be the minimum integer such that the complete graph on $n$ vertices…

math.CO2025

Bisections of graphs under degree constraints

Jie Ma, Hehui Wu

In this paper, we investigate the problem of finding {\it bisections} (i.e., balanced bipartitions) in graphs. We prove the following two results for {\it all} graphs $G$ : (1). $G$ …

Decomposition of Cliques into k-Star-Forests

Bisections of graphs under degree constraints

Decomposition of Cliques into $k$ -Star-Forests