Lili Hao

collaborators

3 papers

math.CO2025

2-factors in $\frac{3}{2}$ -tough maximal planar graphs

Lili Hao, Hui Ma, Songling Shan +1

The toughness of a graph $G$ is defined as the minimum value of $∣ S ∣/ c (G - S)$ over all cutsets $S$ of $G$ if $G$ is noncomplete, and is defined to be $\infty$ if $G$ is complete. Fo…

math.CO2025

Hamiltonian cycles in $15$ -tough ( $P_{3} \cup 3 P_{1}$ )-free graphs

Hui Ma, Lili Hao, Weihua Yang

A graph $G$ is called $t$ -tough if $∣ S ∣ \geq t \cdot w (G - S)$ for every cutset $S$ of $G$ . Chvátal conjectured that there exists a constant $t_{0}$ such…

math.CO2022

Planar graphs without cycles of length from 4 to 7 are near-bipartite

Lili Hao, Weihua Yang, Shuang Zhao

A graph is near-bipartite if its vertex set can be partitioned into an independent set and a set which induces a forest. In this paper, planar graphs without cycles of length from…

2-factors in 23​-tough maximal planar graphs

Hamiltonian cycles in 15-tough (P3​∪3P1​)-free graphs

Planar graphs without cycles of length from 4 to 7 are near-bipartite

2-factors in $\frac{3}{2}$ -tough maximal planar graphs

Hamiltonian cycles in $15$ -tough ( $P_{3} \cup 3 P_{1}$ )-free graphs