主题
Search

巴拉尼定理


如果 k|n, 那么在 k -均匀 超图n 个顶点上分解为 1-因子,其中 1-因子是一组 n/k 个两两不相交的 k -集。 Brouwer 和 Schrijver (1979) 给出了一个优美的证明,使用了 最大流最小割定理网络流

这个定理可以应用于寻找 团数克内泽尔图


另请参阅

克内泽尔图

使用 探索

参考文献

Baranyai, Z. "On the Factorization of the Complete Uniform Hypergraph. Infinite and Finite Sets." In Infinite and Finite Sets, Vol. 1. Proceedings of a Colloquium held at Keszthely, June 25-July 1, 1973. Dedicated to Paul Erdős on his 60th Birthday (Ed. A. Hajnal, R. Rado, and V. T. Sós). Amsterdam, Netherlands: North-Holland, pp. 91-108, 1975.Brouwer, A. E. and Schrijver, A. "Uniform Hypergraphs." In Packing and Covering in Combinatorics. Mathematical Centre Tracts, No. 106, pp. 39-73, 1979.Tamm, U. "Applications of Baranyai's Theorem in Information Theory." In Proceedings of 6th Benelux-Japan Workshop on Coding and Information Theory, Essen, 1996 (Ed. A. J. Han Vinck and A. van Wijngaarden). Shannon Foundation, 1996. http://www.mathematik.uni-bielefeld.de/ahlswede/pub/tamm/baranyai.ps.van Lint, J. H. and Wilson, R. M. A Course in Combinatorics. New York: Cambridge University Press, pp. 476-479, 1993.West, D. "Re: disjoint cliques, resolutions of designs?" GRAPHNET@listserv.nodak.edu posting. Feb. 25, 2004. http://listserv.nodak.edu/scripts/wa.exe?A2=ind0402&L=graphnet&F=&S=&P=4041.

在 中被引用

巴拉尼定理

请引用为

韦斯坦因,埃里克·W. “巴拉尼定理。” 来自 —— 资源。 https://mathworld.net.cn/BaranyaisTheorem.html

主题分类