Generalization of Chen's and Manalastas' conjecture

Abstract

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:

@techreport{egres-12-06,
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}
}