双超图的分层分解
摘要：将一个双超图分解成更简单的双超图，以便更高效地处理。我们研究能够按层次分解为平凡双超图（即顶点超图）的双超图的性质。层次分解用完全标记的二叉树表示，称为H-树，类似于层次聚类。我们提出了一个多项式时间和空间算法，通过产生对应的H-树来实现这种分解。然而，有些双超图无法完全分解为平凡组件。因此，我们将这个要求放宽为更不可分解的双超图，称为H-因子，并讨论了这种分解对闭合系统和格的应用。
作者：Lhouari Nourine and Simon Vilmin
论文ID：2006.11831
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-06-23