Jiaao Li

activity

20182026

most citedCircular flows in mono-directed signed graphs

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing math.COShow all

10 papers · 1 filter

math.CO2026

Frustration index of a signed planar graph and the feedback vertex set

Sirui Chen, Jiaao Li, Zhouningxin Wang

A feedback vertex set of a graph is a set of vertices whose deletion leaves a forest. In 2016, Dross, Montassier, and Pinlou conjectured that every planar graph $G$ of girth at lea…

math.CO2026

Reconfiguration of Nowhere-zero Flows

Daniel W. Cranston, Jiaao Li, Bo Su +2

Fix an abelian group $A$ , a graph $G$ , and nowhere-zero $A$ -flows $f^{'}$ and $f^{''}$ on $G$ . Now $f^{'}$ and $f^{''}$ are \emph{ $A$ -flow-adjacent} if there exists a cycle $C$ in $G$ such tha…

math.CO2026

Characterization of strongly $Z_{ℓ}$ -connected graphs of small order

Jiaao Li, Bo Su, Zhouningxin Wang +1

A graph is strongly $Z_{ℓ}$ -connected if for each boundary function $β : V (G) \mapsto Z_{ℓ}$ with $β (v) \equiv d (v) (mod 2)$ for every vertex $v$ and $\sum_{v \in V(G)} β(v)…

math.CO2026

Orientations of $10$ -Edge-Connected Planar Multigraphs and Applications

Daniel W. Cranston, Jiaao Li, Bo Su +2

A graph is called strongly $Z_{2 k + 1}$ -connected if for each boundary function $β : V (G) \mapsto Z_{2 k + 1}$ with $\sum_{v \in V (G)} β (v) \equiv 0 (mod 2 k + 1)$ , there exists an orientatio…

math.CO2025

Frustration indices of signed subcubic graphs

Sirui Chen, Jiaao Li, Zhouningxin Wang

The frustration index of a signed graph is defined as the minimum number of negative edges among all switching-equivalent signatures. This can be regarded as a generalization of th…

math.CO2025

Fractional balanced chromatic number of signed subcubic graphs

Xiaolan Hu, Luis Kuffner, Jiaao Li +4

A signed graph is a pair $(G, σ)$ , where $G$ is a graph and $σ : E (G) \to {-, +}$ , called signature, is an assignment of signs to the edges. Given a signed graph $(G, σ)$ wit…

math.CO2024

Planar Graphs with Homomorphisms to the 9-cycle

Daniel W. Cranston, Jiaao Li, Zhouningxin Wang +1

We study the problem of finding homomorphisms into odd cycles from planar graphs with high odd-girth. The Jaeger-Zhang conjecture states that every planar graph of odd-girth at lea…

math.CO2022★ 1 cited

Circular flows in mono-directed signed graphs

Jiaao Li, Reza Naserasr, Zhouningxin Wang +1

In this paper the concept of circular $r$ -flows in a mono-directed signed graph $(G, σ)$ is introduced. That is a pair $(D, f)$ , where $D$ is an orientation on $G$ and $f: E(G)\to…

math.CO2020

Circular Coloring and Fractional Coloring in Planar Graphs

Xiaolan Hu, Jiaao Li

We study the following Steinberg-type problem on circular coloring: for an odd integer $k \geq 3$ , what is the smallest number $f (k)$ such that every planar graph of girth $k$ withou…

math.CO2018

Circular Flows in Planar Graphs

Daniel W. Cranston, Jiaao Li

For integers $a \geq 2 b > 0$ , a \emph{circular $a / b$ -flow} is a flow that takes values from ${\pm b, \pm (b + 1), \dots, \pm (a - b)}$ . The Planar Circular Flow Conjecture states that ever…

Frustration index of a signed planar graph and the feedback vertex set

Reconfiguration of Nowhere-zero Flows

Characterization of strongly Zℓ​-connected graphs of small order

Orientations of 10-Edge-Connected Planar Multigraphs and Applications

Frustration indices of signed subcubic graphs

Fractional balanced chromatic number of signed subcubic graphs

Planar Graphs with Homomorphisms to the 9-cycle

Circular flows in mono-directed signed graphs

Circular Coloring and Fractional Coloring in Planar Graphs

Circular Flows in Planar Graphs

Characterization of strongly $Z_{ℓ}$ -connected graphs of small order

Orientations of $10$ -Edge-Connected Planar Multigraphs and Applications