C. Zu

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

On the number of triangles in $K_{4}$ -free graphs

Jialin He, Jie Ma, Yan Wang +1

Erdős asked whether for any $n$ -vertex graph $G$ , the parameter $p^{*} (G) = min \sum_{i \geq 1} (∣ V (G_{i}) ∣ - 1)$ is at most $⌊ n^{2} /4 ⌋$ , where the minimum is taken over all edge…

math.CO2020

A generalization of Stiebitz-type results on graph decomposition

Qinghou Zeng, Chunlei Zu

In this paper, we consider the decomposition of multigraphs under minimum degree constraints and give a unified generalization of several results by various researchers. Let $G$ be…

On the number of triangles in K4​-free graphs

A generalization of Stiebitz-type results on graph decomposition

On the number of triangles in $K_{4}$ -free graphs