关于k-一致k-部超图的Hall定理的推广
组合数学
2016-10-04 v1
摘要
本文证明了超图的Hall定理的一个推广版本。更精确地，设H是一个k-一致k-部超图，其各部分有一个排序V1, V2,..., Vk，使得在V1, V2,..., Vk-1的并上生成的子超图具有唯一完美匹配。在此情形下，我们给出了H中存在大小为t=|V1|的匹配的充分必要条件。同时也给出了一些相关结果和反例。
引用
@article{arxiv.1605.02972,
title = {A generalization of hall's theorem for k-uniform k-partite hypergraphs},
author = {Reza Jafarpour-Golzari},
journal= {arXiv preprint arXiv:1605.02972},
year = {2016}
}
备注
7pages, 2 figures