Junqing Cai

collaborators

2 papers

math.CO2025

Ore-type condition for antidirected Hamilton cycles in oriented graphs

Junqing Cai, Guanghui Wang, Yun Wang +1

An antidirected cycle in a digraph $G$ is a subdigraph whose underlying graph is a cycle, and in which no two consecutive edges form a directed path in $G$ . Let $I ¨ _{+-} (G)$ be the…

math.CO2025

Fan's condition for completely independent spanning trees

Jie Ma, Junqing Cai

Spanning trees $T_{1}, T_{2}, \dots, T_{k}$ of $G$ are $k$ completely independent spanning trees if, for any two vertices $u, v \in V (G)$ , the paths from $u$ to $v$ in these $k$ trees are pa…