De Bruijn与Kautz有向图的距离层结构：分析及在偏转路由中的应用（含示例与注记）
组合数学
2022-03-21 v1
摘要
本文对De Bruijn与Kautz有向图的可达距离层结构进行了详细研究，并将该分析应用于De Bruijn与Kautz网络中偏转路由的性能评估。关于距离层结构，我们针对该结构中若干相关集合的基数，给出了以有向图度为变量的显式多项式表达式。关于在偏转路由中的应用，作为距离层结构多项式描述的结果，我们给出了以有向图度为变量的显式有理表达式，用于该路由类型分析中若干感兴趣的概率。De Bruijn与Kautz有向图是基于字母表与迭代线有向图的基本示例。若所考虑网络的拓扑对应于此类有向图，原则上我们可进行类似的顶点层描述。
引用
@article{arxiv.2203.09918,
title = {Distance-layer structure of the De Bruijn and Kautz digraphs: analysis and application to deflection routing (with examples and remarks)},
author = {Josep Fàbrega and Jaume Martí-Farré and Xavier Munoz},
journal= {arXiv preprint arXiv:2203.09918},
year = {2022}
}
备注
31 pages