Generalization of Chen's and Manalastas' conjecture

Dávid Herskovics


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}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2012},
NUMBER = {TR-2012-06}

Last modification: 29.12.2020. Please email your comments to Tamás Király!