摘要
本文引入了超边的无向分解和有向分解的概念,导出了m点超边的无向分解集SD(m)和有向分解集SPD(m)的递推公式,进而得到它们的基数|SD(m)|和|SPD(m)|的递推公式。
The concepts of the undirected and directed decompositions are introduced for a hyperedge. Then,the recursive formulas of the undirected decomposition set SD(m) and directed decomposition set SPD(m) are derived for an m-vertex hyperedge. Furthermore, the recursive formulas of their cardinalities |SD(m)| and |SPD(m)| are obtained.
出处
《电子与信息学报》
EI
CSCD
1996年第S1期1-5,共5页
Journal of Electronics & Information Technology
关键词
有源超网络
有向超图理论
超边无向分解
超边有向分解
Active hypernetwork, Directed hypergraph theory, Hyperedge undirected decomposition, Hyperedge directed decomposition