Scifaro

中文

r部r-图中的完美匹配

组合数学 2009-11-23 v1

作者: Ron Aharoni , Agelos Georgakopoulos , Philipp Sprüssel

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

设H是一个r部r-图，其所有部的规模均为n。假设H中存在两个部，每个部都满足以下条件：包含在该部补集中的每个合法(r-1)-元组的度数严格大于n/2。我们证明，在此条件下，H必定存在一个完美匹配。这回答了Kuhn和Osthus的一个问题。

关键词

完美匹配 r部r-图度数条件超图组合学

引用

@article{arxiv.0911.4008,
  title  = {Perfect matchings in r-partite r-graphs},
  author = {Ron Aharoni and Agelos Georgakopoulos and Philipp Sprüssel},
  journal= {arXiv preprint arXiv:0911.4008},
  year   = {2009}
}

备注

6 pages