| 迪卡尔乘积图到Cayley图中的嵌入 |
| |
| 引用本文： | 赵猛,方滨兴,王义和,胡铭曾. 迪卡尔乘积图到Cayley图中的嵌入[J]. 计算机学报, 2000, 23(6): 646-648 |
| |
| 作者姓名： | 赵猛 方滨兴 王义和 胡铭曾 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与工程系,哈尔滨,150001 |
| |
| 摘 要： | 给出了一类图（迪卡尔乘积图）到另一类图（Ｃａｙｌｅｙ图的嵌入的一般方法，这些嵌入是这样实现的：首先把迪卡尔乘积图的每个“因子”图嵌入到主图中，然后取这些“因子”嵌入的积，进上步给出了一个定理，用来通过“因子”嵌入的性质来计算乘积嵌入的膨胀度。
|
| 关 键 词： | Cayley 迪卡尔乘积图 互联网 体系结构 |
| 修稿时间： | 1999-07-12 |
Embedding Cartesian Product Graphs into Cayley Graphs |
| |
| ZHAO Meng,FANG Bin-Xing,WANG Yi-He,HU Ming-Zeng. Embedding Cartesian Product Graphs into Cayley Graphs[J]. Chinese Journal of Computers, 2000, 23(6): 646-648 |
| |
| Authors: | ZHAO Meng FANG Bin-Xing WANG Yi-He HU Ming-Zeng |
| |
| Abstract: | |
| |
| Keywords: | embedding of graphs Cayley graph Cartesian product graph product of embeddings |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
