编号图积的测地增长
组合数学
2023-06-22 v6 群论
摘要
本文中,我们研究编号图积的测地增长;其为右角Coxeter群的推广,定义为有限循环群的图积。我们首先定义一种图论条件称为链正则性(link-regularity),以及链正则编号图之间的一种自然等价,并证明与链正则编号图相关联的编号图积必有相同的测地增长级数。接着,我们导出与链正则图相关联的右角Coxeter群之测地增长公式。最后,我们求得一组方程系统,可用于求解对应于不含三角形且具常顶点编号的链正则编号图的编号图积之测地增长。
引用
@article{arxiv.2208.13095,
title = {Geodesic Growth of Numbered Graph Products},
author = {Lindsay Marjanski and Vincent Solon and Frank Zheng and Kathleen Zopff},
journal= {arXiv preprint arXiv:2208.13095},
year = {2023}
}
备注
35 pages, published in journal of Groups, Complexity, Cryptology