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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:heiyun28
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一类图 (迪卡尔乘积图 )到另一类图 (Cayley图 )的嵌入的一般方法 .这些嵌入是这样实现的 :首先把迪卡尔乘积图的每个“因子”图嵌入到主图中 ,然后取这些“因子”嵌入的积 .进一步给出了一个定理 ,用来通过“因子”嵌入的性质来计算乘积嵌入的膨胀度 . The general method of embedding a class of graphs (Cartesian products) onto another class of graphs (Cayley graphs) is given. These embeddings are implemented by first embedding each “factor” graph of a Cartesian product graph into the master In the figure, we then take the product of these “factor” embeddings and give a further theorem to compute the degree of expansion of the product embedding by the nature of the “factor” embedding.
其他文献
重复建设问题是中国经济发展过程中一直没有得到很好解决的问题之一。特别是在像辽宁这样的一个工业大省,问题显得尤为严重。因此,对辽宁省工业重复建设问题的研究就显得更加具
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
20世纪70年代以来,随着金融期货的诞生,全球金融衍生品交易发展迅猛,金融衍生品在世界经济中举足轻重的作用逐步凸显。我国衍生品市场起步于商品期货,在计划经济向市场经济转轨的
本文的目的主要是研究在新的国内国际形势下,中国应采取怎样的贸易战略才能更有机地把进出口结合起来,更充分地利用国内外两种资源、两个市场,形成优势互补,良性互动的整体,从而实
以 8参数模型的 F矩阵为基础 ,深入研究了 F阵的稳定性求解中的若干问题 .将求解对极点的问题归结为求解二元六次非线性方程的最优解问题 ,并将所求最优解作为进一步计算的最佳候选对极点 .最后以余差最小准则获得 F阵的全局最优解 .实验结果表明 ,该方法不但使对极点的稳定性有较大提高 ,而且也能高精度地估计出 F阵
本文以新制度经济学制度变迁理论的分析逻辑为依据,研究1994年以来的中国财政制度变迁,对下一阶段的财政制度变迁进行展望。按照这一线索,全文共分为七章。 第一章简要介绍新
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊