Posts by Collection

Extremal graphs for two vertex-disjoint copies of a clique

Published in Graphs and Combinatorics, 2022

This paper determines the Turán number for two vertex-disjoint cliques, using the classical Hajnal–Szemerédi theorem as a key tool.

Recommended citation: Chen, Wanfang, Lu, Changhong, and Yuan, Long-Tu. (2022). "Extremal graphs for two vertex-disjoint copies of a clique." Graphs and Combinatorics. 38(3), Paper No. 67.
Download Paper

Packing of the $k$-power of Hamilton cycles

Published in Discrete Mathematics, 2025

We investigate the extremal and packing properties of the $k$-power of Hamilton cycles, determining tight bounds and characterizing extremal configurations.

Recommended citation: Chen, Wanfang, Lu, Changhong, Wu, Qi, and Yuan, Long-Tu. (2025). "Packing of the $k$-power of Hamilton cycles." Discrete Mathematics. 348(12).
Download Paper

A stability theorem for multi-partite graphs

Published: September 22, 2024