Deping Song

activity

20232025

collaborators

3 papers

math.CO2025

Bound on shortest cycle covers

Deping Song, Xuding Zhu

Assume $G$ is a bridgeless graph. A cycle cover of $G$ is a collection of cycles of $G$ such that each edge of $G$ is contained in at least one of the cycles. The length of a cycle…

math.CO2024

The maximum sum of sizes of non-empty cross $t$ -intersecting families

Shuang Li, Dehai Liu, Deping Song +1

Let $[n] := {1, 2, \dots, n}$ , and $M$ be a set of positive integers. Denote the family of all subsets of $[n]$ with sizes in $M$ by $(M [ n ])$ . The non-…

math.CO2023

On Fan's conjecture about $4$ -flow

Deping Song, Shuang Li, Xiao Wang

Let $G$ be a bridgeless graph, $C$ is a circuit of $G$ . Fan proposed a conjecture that if $G / C$ admits a nowhere-zero 4-flow, then $G$ admits a 4-flow $(D, f)$ such that $E(G)-E(C)\…

Bound on shortest cycle covers

The maximum sum of sizes of non-empty cross t-intersecting families

On Fan's conjecture about 4-flow

The maximum sum of sizes of non-empty cross $t$ -intersecting families

On Fan's conjecture about $4$ -flow