《计算机学报》文章摘要 全文下载 | |
文章题目 | 迪卡尔乘积图到Cayley图中的嵌入 |
作者 | 赵 猛 方滨兴 王义和 胡铭曾 |
作者单位 | (哈尔滨工业大学计算机科学与工程系 哈尔滨 150001) |
发表年份 | 2000 |
发表月份 | 6期 (页码:646—648) |
文章摘要 | 给出了一类图(迪卡尔乘积图)到另一类图(Cayley图)的嵌入的一般方法.这些嵌入是这样实现的:首先把迪卡尔乘积图的每个“因子”图嵌入到主图中,然后取这些“因子”嵌入的 积.进一步给出了一个定理,用来通过 “因子” 嵌入的性质来计算乘积嵌入的膨胀度. 关键词 图的嵌入,Cayley图,Cartesian乘积图,嵌入的乘积 中图法分类号:TP302 |