| 11 | 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 标记被导出。最后,我们描述我们的途径的可能的归纳。 | Tiziana Calamoneri Saverio Caminiti Rossella Petreschi | 2008 | Journal of Computer Science & Technology2008，23，4： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员