某些特殊自相似图的生成树数
组合数学
2024-04-19 v1
摘要
在本文中，我们引入了两个具有小世界属性的平面自相似图 family。所构建的模型基于一个迭代过程，其中某种模块 formulation 的每一步结果都产生具有自相似结构的最终图。图的生成树数是图论参数中最重要的之一，其应用范围从网络理论到理论化学。为这两个模型引入了生成树数的两个显式公式。以及一些其拓扑参数的显式公式。
引用
@article{arxiv.2404.11806,
title = {The Number of Spanning Trees in some Special Self-Similar Graphs},
author = {Muhammed Alaa Morsy and Mohamed Anwar and Abdallah Aboutahoun},
journal= {arXiv preprint arXiv:2404.11806},
year = {2024}
}