Jian Shen

most citedOn the Chudnovsky-Seymour-Sullivan Conjecture on Cycles in Triangle-free Digraphs

2 citations · 2 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2009★ 2 cited

On the Chudnovsky-Seymour-Sullivan Conjecture on Cycles in Triangle-free Digraphs

Kevin Chen, Sean Karson, Dan Liu +1

For a simple digraph $G$ without directed triangles or digons, let $β (G)$ be the size of the smallest subset $X \subseteq E (G)$ such that $G ∖ X$ has no directed cycles, and…

math.CO2009

The kth Upper Bases of Primitive Non-powerful Signed Digraphs

Yanling Shao, Jian Shen, Yubin Gao

In this paper, we study the kth upper bases of primitive non-powerful signed digraphs. A bound on the kth upper bases of all primitive non-powerful signed digraphs is obtained, and…