Independent Chains in Acyclic Posets
Combinatorics
2019-12-11 v2
Abstract
We consider the problem of determining the maximum order of an induced vertex-disjoint union of cliques in a graph. More specifically, given some family of graphs of equal order, we are interested in the parameter . We determine the value of this parameter precisely when is the family of comparability graphs of -element posets with acyclic cover graph. In particular, we show that in this class.
Keywords
Cite
@article{arxiv.1912.03288,
title = {Independent Chains in Acyclic Posets},
author = {Nika Salia and Christoph Spiegel and Casey Tompkins and Oscar Zamora},
journal= {arXiv preprint arXiv:1912.03288},
year = {2019}
}
Comments
15 pages, 6 figures