有向图网络上的全对全路由
组合数学
2025-09-23 v3 网络与互联网体系结构
摘要
我们讨论Dougherty和Faber在[3]“基于生成因子分解的正则有向图网络路由”中首次提出的一个开放问题及其逆命题：是否每个顶点传递有向图都具有生成1-因子分解？我们展示了正则有向图可能具有的多种性质之间的关系：顶点传递性、左或右消去律、类树或保邻域的生成因子分解。
引用
@article{arxiv.2208.10537,
title = {All-to-all Routing on Digraph Networks},
author = {Nyumbu Chishwashwa and Vance Faber and Noah Streib},
journal= {arXiv preprint arXiv:2208.10537},
year = {2025}
}
备注
7 pages