4.3 Article

Finding a minimal spanning hypertree of a weighted hypergraph

期刊

JOURNAL OF COMBINATORIAL OPTIMIZATION
卷 44, 期 1, 页码 894-904

出版社

SPRINGER
DOI: 10.1007/s10878-022-00864-z

关键词

Combinatorial optimization; Graph; Hypergraph; Weighted graph; Weighted hypergraph; Minimal spanning graph

向作者/读者索取更多资源

This paper introduces a method to transform a hypergraph into a graph, with the presentation of two corresponding graphs called the Clique graph and the Persian graph. These graphs have simpler structures and are easier to work with. The main objective of the paper is to find the minimal spanning hypertree for the hypergraph.
A hypergraph has a complex structure, which is why some re- searchers seek to transform the hypergraph into a graph. In this paper, we present two corresponding graphs for each hypergraph and naming them in the Clique graph and the Persian graph. They have a simpler structure than the graph, and it is easier to work with these graphs. Using these graphs, we are looking for minimal spanning hypertree for the hypergraph.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.3
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据