A General Approach to L（h,k）-Label Interconnection Networks
摘要
给二个非否定的整数 h 和 k ， L ( h ， k )图G = 标记( V ， E )是从集合 V 的功能到一套颜色，以便相邻节点在距离拿颜色至少 h ，在距离 2 点的'与'节点在距离拿颜色至少 k 。L 的目的(h， k ) 把问题标记是最小化最大的使用颜色。因为这个问题的 decisional 版本是 NP 完全的，调查这个问题能高效地为被解决的图的特别的班是重要的。它是众所周知的最普通的互连布局，例如像蝴蝶，祈祷· s， CCC，三价的 Cayley 网络，都被类似的结构描绘：他们把节点作为一个矩阵组织了，连接被划分成层。因此我们自然地介绍图的一个新班，打电话(l ×  ； n ) 多级式的图，包含最普通的互连布局，我们在上学习 L (h， k ) 标记。为 L 的一个一般算法(h， k ) 把这些图标记被介绍，并且从这个方法有效 L (2， 1 ) 为蝴蝶和 CCC 标记被导出。最后，我们描述我们的途径的可能的归纳。
引用本文（GB/T 7714）
Tiziana, Calamoneri, Saverio, 等. A General Approach to L（h,k）-Label Interconnection Networks[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2008.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。