A Construction for the Decomposition of Hypergraphs.
Proceedings of the 2022 6th International Conference on Electronic Information Technology and Computer Engineering(2022)
摘要
The decomposition problems of hypergraph have many practical applications, including network communication, information exchange and other fields. It is well known that the complete k-uniform hypergraph on n vertices can be partitioned into disjoint perfect matchings. The solution given by Baranayai is by using a network flow algorithm. This solution is not explicit and its not linear in the number of hyperedges. It is still desirable for applications to have a direct construction of the disjoint matching and if possible with a linear time algorithm in the number of hyperedges in the hypergraph. Such an efficient construction is known for and . In this paper we present an efficient doubling construction for and .
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要