Scifaro

中文

图代数的结合谱 I. 基础、无向图与反结合图

组合数学 2021-05-20 v1 环与代数

作者: Erkko Lehtonen , Tamás Waldhauser

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

借助 DFS 树同态研究图代数的结合谱。依据其图代数的结合谱对无向图进行分类；仅有三种不同可能：常数 1、2 的幂与 Catalan 数。描述了结合与反结合有向图，并确定了某些有向图族（如路径、圈与二顶点图）的结合谱。

关键词

图代数结合谱无向图反结合图 DFS 树 Catalan 数有向图

引用

@article{arxiv.2011.07621,
  title  = {Associative spectra of graph algebras I. Foundations, undirected graphs, antiassociative graphs},
  author = {Erkko Lehtonen and Tamás Waldhauser},
  journal= {arXiv preprint arXiv:2011.07621},
  year   = {2021}
}

备注

21 pages