在斐波那契立方体和卢卡斯立方体上路由线性排列
组合数学
2012-07-09 v1
摘要
近年来，人们对超立方体的某些子立方体，即斐波那契立方体和卢卡斯立方体（及其推广版本）产生了很大兴趣。在本文中，我们考虑在这些立方体上在线路由线性排列。我们使用的路由模型将边视为双向的，并且不允许队列长度大于1。消息从不同的顶点出发，在与时钟同步的运动中，移动到相邻顶点或保持原位，以便在下一阶段每个顶点仍然恰好有一条消息。这是我们在早期论文中定义的路由模型。
引用
@article{arxiv.1207.1518,
title = {Routing linear permutations on Fibonacci and Lucas cubes},
author = {Mark Ramras},
journal= {arXiv preprint arXiv:1207.1518},
year = {2012}
}
备注
11 pages