超图度序列集的非凸性

Ricky Ini Liu

超图度序列集的非凸性

组合数学 2012-01-31 v1

作者: Ricky Ini Liu

摘要

众所周知， $n$ 个顶点的图的可能度序列集是格与凸多面体的交集。我们证明，对于 $k \geq 3$ 且 $n \geq k+13$ ， $n$ 个顶点的 $k$ -一致超图的可能度序列集并非格与凸多面体的交集。我们还证明了 $k$ -部 $k$ -一致超图的度序列集以及 $\lambda$ -平衡 $k$ -一致超图的广义概念具有类似的非凸性结果。

关键词

超图度序列非凸性 $k$-一致超图格凸多面体

引用

@article{arxiv.1201.5989,
  title  = {Nonconvexity of the set of hypergraph degree sequences},
  author = {Ricky Ini Liu},
  journal= {arXiv preprint arXiv:1201.5989},
  year   = {2012}
}

备注

5 pages

相关论文

查看更多相关论文 →