2 citations · 3 across the 11 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
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 -free digraph , there exists a vertex 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 , let be the size of the smallest subset such that has no directed cycles, and let be the number of unordered pairs of…
math.CO2012
A note on directed 4-cycles in digraphs
Hao Liang, Jun-Ming Xu
Using some combinatorial techniques, in this note, it is proved that if , then any digraph on vertices with minimum outdegree at least contains a directed c…