Hao Liang

collaborators

2 papers

math.CO2017

On Seymour's Second Neighborhood Conjecture of m-free Digraphs

Hao Liang, Jun-Ming Xu

This paper gives an approximate result related to Seymour's Second Neighborhood conjecture, that is, for any $m$ -free digraph $G$ , there exists a vertex $v \in V (G)$ and a real numb…

math.CO2012

On the minimal feedback arc set of m-free Digraphs

Hao Liang, Jun-Ming Xu

For a simple digraph $G$ , let $β (G)$ be the size of the smallest subset $X \subseteq E (G)$ such that $G - X$ has no directed cycles, and let $γ (G)$ be the number of unordered pairs of…