|
C.C. Chen and P. Manalastas, Jr. conjectured that all strong digraph with stability number $\alpha$ is spanned by the disjoint union of some $k_i$-handles where $\sum k_i \leq \alpha$. In this paper we introduce a stronger version of this conjecture and prove it to some special cases.
Bibtex entry:
| AUTHOR | = | {Herskovics, D{\'a}vid}, |
| TITLE | = | {Generalization of Chen's and Manalastas' conjecture}, |
| NOTE | = | {{\tt www.cs.elte.hu/egres}}, |
| INSTITUTION | = | {Egerv{\'a}ry Research Group, Budapest}, |
| YEAR | = | {2012}, |
| NUMBER | = | {TR-2012-06} |