k-部 k-图完美匹配的最小余度条件
组合数学
2017-11-23 v1
摘要
设 为一个 -部 -图,每个划分类中有 个顶点,并令 表示 的最小余度。我们刻画了满足 且无完美匹配的那些 。作为推论,我们肯定地回答了 R\"odl 与 Ruci\\'nski 的如下问题:若 为偶数或 ,是否 蕴含 有完美匹配?我们还给出一个例子表明仅对两类 -集施加此度界是不够的。
引用
@article{arxiv.1711.08185,
title = {Minimum co-degree condition for perfect matchings in k-partite k-graphs},
author = {Hongliang Lu and Yan Wang and Xingxing Yu},
journal= {arXiv preprint arXiv:1711.08185},
year = {2017}
}