Scifaro

中文

关于具有唯一完美匹配的超图的最大边数

组合数学 2011-07-11 v3

作者: Deepak Bal , Andrzej Dudek , Zelealem B. Yilma

在 arXiv 上查看 ↗ PDF ↗

摘要

在这篇笔记中，我们确定了具有唯一完美匹配的 $k$ -均匀超图（ $k\ge 3$ ）的最大边数。这解决了 Snevily 提出的一个猜想。

关键词

超图完美匹配最大边数 k-均匀极值组合学

引用

@article{arxiv.1104.3158,
  title  = {On the Maximum Number of Edges in a Hypergraph with a Unique Perfect Matching},
  author = {Deepak Bal and Andrzej Dudek and Zelealem B. Yilma},
  journal= {arXiv preprint arXiv:1104.3158},
  year   = {2011}
}

备注

5 pages