On the minimal feedback arc set of m-free Digraphs
Combinatorics
2012-04-23 v1
Abstract
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 nonadjacent vertices in . A digraph is called -free if has no directed cycles of length at most . This paper proves that for any -free digraph , which generalized some known results.
Cite
@article{arxiv.1204.4516,
title = {On the minimal feedback arc set of m-free Digraphs},
author = {Hao Liang and Jun-Ming Xu},
journal= {arXiv preprint arXiv:1204.4516},
year = {2012}
}