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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:asd010asd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一类图(迪卡尔乘积图)到另一类图(Cayley图的嵌入的一般方法,这些嵌入是这样实现的:首先把迪卡尔乘积图的每个“因子”图嵌入到主图中,然后取这些“因子”嵌入的积,进上步给出了一个定理,用来通过“因子”嵌入的性质来计算乘积嵌入的膨胀度。
其他文献
提出了一个雕塑实体布尔操作中的精确求交算法.为了确保算法的高效率、精确性和鲁棒性,采用了先确定拓扑、再跟踪的策略来进行曲线-曲面求交,以及层次求交和交线跟踪的方法,来保证
论述了复杂背景下连接动态手势的分割、建模及识别;融合手势运动信息和皮肤颜色信息,进行复杂背景下的手势分割;通过结合手势的时序信息、运动表观以及形状表观,提出动态手势的时
提出了分布环境下求解三对角线性方程组的一种并行算法,该算法基于对计算量的仔细估算,合理地将方程组求解工作分配到各处理机,达到负载平衡,同时,充分地将计算与通信重叠,减少处理
随着计算机技术的飞速发展,并行计算机用户环境的设计日益成为一个至关重要的问题。它是并行计算机用户的工作平台,并行计算机用户环境的优劣将直接影响到高性能计算机的发展和
文中给出均匀 B样条曲线退化的充要条件 ,证明了满足退化条件的 k阶均匀 B样条曲线可以表示为 (k- 1)阶均匀 B样条曲线 ,并给出相应的表示方法 .在此基础上 ,利用约束优化方
自古至今,人类对材料的探索和研究从没有间断过。伴随新材料的发现,人类生活也总会发生巨大的变化。比如石器时代,青铜器时代等对时代的命名都来自人类掌握材料的情况的描述。进
提出了一种基于BP网络的色彩匹配方法,它既解决了RGB色彩空间到CMYK色彩空间的非线性转换关系,又可用于其它的色彩空间转换,首先,给出样本数据的选取和转换方案,并结合色彩匹配的特点,利用迭
关于3t叉车变速器的离合器结构,我厂最早的设计方案是:离合器壳与离合器轴分别加工完毕后再铆接在一起组成离合器(见图1所示),加工完毕后,与摩擦片等其他零部件组合装箱后噪声超差,
借助围绕一个顶点处代数曲面的光滑拼接条件,提出并研究了用分片代数曲面构造三通管道的过渡曲面问题。首先对空间区域进行适当的剖分以确定分片代数曲面的定义区域。然后,通过
一、关于公司大小孰优孰劣的争论始终是莫衷一是。规模大小也不再成为衡量它们之间唯一真正的区别了。 八十年代以来,管理学者不约而同地将目光从大公司转向小公司。汤姆&#18