完全 m 叉树的无向光学指数

Yuan-Hsun Lo; Hung-Lin Fu; Yijin Zhang; Wing Shing Wong

完全 m 叉树的无向光学指数

组合数学 2018-08-16 v2

作者: Yuan-Hsun Lo , Hung-Lin Fu , Yijin Zhang , Wing Shing Wong

摘要

路由与波长分配问题源于对采用波分复用 (WDM) 的光网络中最佳波长分配的研究。考虑一个由连通简单图 $G$ 表示的光网络。 $G$ 中的全对全路由 $R$ 是连接 $G$ 所有顶点对的路径集合。 $G$ 的无向光学指数是最小整数 $k$ ，以保证在所有可能的路由 $R$ 上存在一个映射 $\phi:R\to\{1,2,\ldots,k\}$ ，使得如果 $P$ 和 $P'$ 有公共边，则 $\phi(P)\neq\phi(P')$ 。 $G$ 的无向光学指数的一个自然下界是（无向）边转发指数，其定义为在所有可能的全对全路由上最大边负载的最小值。本文首先推导出完全 $m$ 叉树光学指数的精确值，然后研究无向光学指数与边转发指数之间的差距。

关键词

无向光学指数边转发指数完全 m 叉树路由与波长分配波分复用全对全路由

引用

@article{arxiv.1707.09745,
  title  = {The Undirected Optical Indices of Complete $m$-ary Trees},
  author = {Yuan-Hsun Lo and Hung-Lin Fu and Yijin Zhang and Wing Shing Wong},
  journal= {arXiv preprint arXiv:1707.09745},
  year   = {2018}
}

备注

12 pages, 3 figures

完全 m 叉树的无向光学指数

摘要

关键词

引用

备注

相关论文