Scifaro

中文

计数唯一汇定向

组合数学 2014-06-26 v3 离散数学

作者: Jan Foniok , Bernd Gärtner , Lorenz Klaus , Markus Sprecher

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

唯一汇定向(USO)是n-立方体图的一类抽象定向。我们考虑一些与线性互补问题相关的USO类。我们总结了关于这些类大小的旧下界和上界，并给出了新的下界和上界。此外，我们根据其对应的USO给出了K-矩阵的一个刻画。

关键词

唯一汇定向 n-立方体图线性互补问题 K-矩阵下界上界

引用

@article{arxiv.1012.1573,
  title  = {Counting Unique-Sink Orientations},
  author = {Jan Foniok and Bernd Gärtner and Lorenz Klaus and Markus Sprecher},
  journal= {arXiv preprint arXiv:1012.1573},
  year   = {2014}
}

备注

13 pages; v2: proof of main theorem expanded, plus various other corrections. Now 16 pages; v3: minor corrections