网络上子图计数的系统关联

摘要:将小子图计数问题与系统的图编码/表示系统相结合,其中系统以图表元素之间的拓扑关系为基础。该系统可以作为研究和连接许多重要图问题的统一基础。我们以严格的数学语言和从图编码的角度描述图表元素之间的拓扑关系。我们揭示、表征和利用了图表元素计数/频率中的代数和数值关系。我们提出了一种新颖的算法,以有效地计算小子图计数作为我们理论发现的实际成果。

作者:Dimitris Floros, Nikos Pitsianis, Xiaobai Sun

论文ID:2103.10838

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2021-03-22

PDF 下载: 英文版 中文版pdf翻译中