迪卡尔乘积图到Cayley图中的嵌入

• 作者: 方滨兴 王义和 胡铭曾 赵猛
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 图的嵌入 Cayley图 Cartesian乘积图 嵌入的乘积
• 年，卷（期）: 2000,（6）
• 所属期刊栏目: 短文
• 页码范围: 646-648
• 页数: 3页
• 分类号: TP302
• 字数: 3006字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.06.013

摘要

给出了一类图(迪卡尔乘积图)到另一类图(Cayley图)的嵌入的一般方法.这些嵌入是这样实现的:首先把迪卡尔乘积图的每个"因子"图嵌入到主图中,然后取这些"因子"嵌入的积.进一步给出了一个定理,用来通过 "因子" 嵌入的性质来计算乘积嵌入的膨胀度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方滨兴	哈尔滨工业大学计算机科学与工程系	175	3885	33.0	56.0
2	胡铭曾	哈尔滨工业大学计算机科学与工程系	131	2150	26.0	42.0
3	赵猛	哈尔滨工业大学计算机科学与工程系	17	125	4.0	11.0
4	王义和	哈尔滨工业大学计算机科学与工程系	4	34	3.0	4.0