Doudou Hei

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices

Doudou Hei, Xinmin Hou, Yue Ma

Given graphs $H$ and $F$ , the generalized Turán number $\ex(n, H, F)$ is defined as the maximum number of copies of $H$ in an $n$ -vertex graph that contains no copy of $F$ . The sus…

math.CO2022

Minimizing the number of matchings of fixed size in a $K_{s}$ -saturated graph

Jiejing Feng, Doudou Hei, Xinmin Hou

For a fixed graph $F$ , a graph $G$ is said to be $F$ -saturated if $G$ does not contain a subgraph isomorphic to $F$ but does contain $F$ after the addition of any new edge. Let $M_…

The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices

Minimizing the number of matchings of fixed size in a Ks​-saturated graph

Minimizing the number of matchings of fixed size in a $K_{s}$ -saturated graph