超图问题的Zeon与Idem-Clifford表示
组合数学
2025-10-07 v1 符号计算
环与代数
摘要
Zeon代数已被证明可用于枚举图中的结构，如路径、迹、环、匹配、团和独立集。与每条边恰好连接两个顶点的普通图相反，在超图中，一条边（或“超边”）可以连接任意数量的顶点。在博弈论中，超图被称为简单博弈。超图已被用于生物学、化学、图像处理、无线网络等领域的问题。在当前的工作中，zeon（“nil-Clifford”）和“idem-Clifford”图论方法被推广到超图。特别是，zeon和idem-Clifford方法被用于枚举超图中的路径、迹、独立集、团和匹配。开发了一种寻找最小超图横截的方法，并提出了某些开放超图问题的zeon表示。
关键词
引用
@article{arxiv.2201.05895,
title = {Zeon and Idem-Clifford Formulations of Hypergraph Problems},
author = {Samuel Ewing and G. Stacey Staples},
journal= {arXiv preprint arXiv:2201.05895},
year = {2025}
}