Perfect Matchings in Random s-Uniform Hypergraphs

Perfect Matchings in Random s-Uniform Hypergraphs
复制标题

随机 s-均匀超图中的完美匹配

DOI:
--
复制
发表时间:
1995
期刊:
Random Struct. Algorithms
影响因子:
--
通讯作者:
S. Janson
S. Janson
中科院分区:
--
文献类型:
--
作者:
A. Frieze;S. Janson

文献摘要

被引文献

相似文献

设E={X(1),X(2),…,X(M)},其中小于或等于i小于或等于m的V的X(I)子集是不同的。超图G=(V,E)称为S一致的,如果X(1)=S,其中1小于或等于i小于或等于m。
Let E={X(1),X(2),...,X(m)} where the X(i) subset of or equal to V for 1 less than or equal to i less than or equal to m are distinct. The hypergraph G=(V,E) is said to be s-uniform if X(1)=s for 1 less than or equal to i less than or equal to m. A set o