期刊
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据