Chenxing Li

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

On the structure of graphs with given odd girth and large algebraic connectivity

Zhengbo Chen, Chenxing Li, Zhouningxin Wang

A classical result of Andrásfai, Erdős, and Sós states that every $n$ -vertex graph with odd girth at least $2 k + 1$ and minimum degree larger than $\frac{2 n}{2 k + 1}$ is bipartite. Rat…

math.CO2026

Reduction Operations and Structural Characterizations of $S^{1}$ -Flows in Graphs

Chenxing Li, Jiaao Li, Rong Luo +1

While every graph admitting a nowhere-zero $3$ -flow also admits an $S^{1}$ -flow, the converse does not hold in general as shown by Thomassen (2014). In this paper, we develop reducti…

math.CO2026

High-Dimensional $p$ -Normed Flows

Chenxing Li, Jiaao Li, Rong Luo +1

We generalize Tutte's integer flows and the $d$ -dimensional Euclidean flows of Mattiolo, Mazzuoccolo, Rajník, and Tabarelli to \emph{ $d$ -dimensional $p$ -normed nowhere-zero flows}…

On the structure of graphs with given odd girth and large algebraic connectivity

Reduction Operations and Structural Characterizations of S1-Flows in Graphs

High-Dimensional p-Normed Flows

Reduction Operations and Structural Characterizations of $S^{1}$ -Flows in Graphs

High-Dimensional $p$ -Normed Flows