联图和结合图的Menger性质

1

作者 邓依群 《郑州大学学报（理学版）》 CAS 2003年第3期20-22,共3页

对两个给定的图G和H ,以G +H表示G和H的联 ,以G[H]表示G对图H的结合图 ,证明了如下结果 :(1)G +H是Menger图当且仅当G和H均为Menger图 ;(2 )若G和H均为Menger图 ,且G的任一导出子图也是Menger图 ,则G[H]必为Menger图 .

关键词 联图 结合图 Menger性质 Menger图 导出子图 有限简单图 图论 Menger集

下载PDF 职称材料

Abbott定理的改进

2

作者 张学孝 《兰州铁道学院学报》 1997年第4期91-92,共2页

改进Abbott的结果，得到α（G［H］）＝α（G）α（H）．其中G（H）表示G，H的合成图，α（G）表示G的独立数．

关键词 图 合成图 独立数 ABBOTT 定理

下载PDF 职称材料

复合图的边覆盖染色

3

作者 侍红军 苗连英 《淮阴工学院学报》 CAS 2006年第5期7-9,共3页

为了研究复合图的分类问题,给出了边覆盖染色、复合图以及图的分类的定义,并通过构造诱导子图的方法证明了结论:若图和都是第一类的,则复合图也是第一类的。

关键词 边覆盖染色 复合同 扩张子同

下载PDF 职称材料

第二大特征值不大于1的复合图

4

作者 朱菲 《新疆师范大学学报（自然科学版）》 2011年第4期75-76,共2页

文章讨论第二大特征值不大于1的一种复合图。

关键词 第二大特征值 复合图 讨论

下载PDF 职称材料

广义圈的同构因子分解

5

作者 田贺民 朱丽梅 《辽宁大学学报（自然科学版）》 CAS 2003年第2期102-104,共3页

广义圈是一个简单图C二(V,E),其中点集V。VOU…UVn_1,IVO 二…=IVnll,边集E=u。I。E Vi,。E Vi+;,i二 0,…,n-l,i+l二 mod(川.证明了广义圈可以分解为I个同构因子的充要条件是 t可以整除该广义圈的边数.

关键词 简单图 广义圈 同构因子分解 边数 图论 独立集

下载PDF 职称材料

基于免疫遗传算法的Web服务组合研究 被引量：1

6

作者 申艳梅 张亚婷 +1 位作者 沈记全 宋俊珂 《微计算机信息》 2009年第36期209-211,共3页

单个Web服务难以满足实际应用的需求,如何组合已有的服务,形成新的服务,已成为此领域的研究热点。本文将每一个可能的Web服务方案表示成一个Web服务组合图,将Web服务问题转化为Web服务组合图优化选取问题,进而提出了一种基于免疫遗传算... 单个Web服务难以满足实际应用的需求,如何组合已有的服务,形成新的服务,已成为此领域的研究热点。本文将每一个可能的Web服务方案表示成一个Web服务组合图,将Web服务问题转化为Web服务组合图优化选取问题,进而提出了一种基于免疫遗传算法的、实现Web服务组合图优化选取的服务组合方法。该方法将Web服务组合图的最长路径作为抗原,每一个Web服务组合图对应一个抗体。实验结果证明了该方法的服务组合时间短,且服务组合效率高。 展开更多

关键词 WEB服务组合 Web服务组合图 优化选取 免疫遗传算法

下载PDF 职称材料

一种费用最廉的Web服务动态组合算法 被引量：2

7

作者 刘文彬 刘美桃 《科学技术与工程》 2008年第1期159-160,163,共3页

针对现有组合服务选取的算法因其复杂度太高而难以在实际环境中应用,提出了一种Web服务动态组合优化算法。该算法利用最优化原则在服务组合图中求解一组执行费用最廉、满足用户需求的Web服务。

关键词 WEB服务 服务组合图 最优化原则 组合算法

下载PDF 职称材料

合成图的独立数与控制数

8

作者 李炜 《黄冈师专学报》 1997年第1期9-12,42,共5页

借助于图G1和图G2的独立数、控制数，估计了合成图G1[G2]之独立数与控制数的上、下界．

关键词 合成图 独立数 控制数 边色数 最小控制集

下载PDF 职称材料

网格图的多重2-分离L(2,1)-标号

9

作者 张璞 林文松 《科学技术与工程》 2011年第23期5620-5624,共5页

研究了两种网格图;正三角形,正六边形网格图。研究了它们的n重2-分离L(2,1)-标号以及n重2-分离L(2,1)-圆标号。用Kn表示n个点的完全图,图G的n重2-分离L(2,1)-标号就是复合图G[Kn]的L(2,1)-标号。通过对两种网格图的顶点循环地分配标号集... 研究了两种网格图;正三角形,正六边形网格图。研究了它们的n重2-分离L(2,1)-标号以及n重2-分离L(2,1)-圆标号。用Kn表示n个点的完全图,图G的n重2-分离L(2,1)-标号就是复合图G[Kn]的L(2,1)-标号。通过对两种网格图的顶点循环地分配标号集,得到了正三角形网格的n重2-分离L(2,1)-标号数取值范围,并且完全确定了正六边形网格的n重2-分离L(2,1)-标号数。 展开更多

关键词 网格图 复合图 n重2-分离L(2 1)-标号

下载PDF 职称材料

基于参数推导图自动构建Web服务组合流程 被引量：4

10

作者 龚小勇 朱庆生 +1 位作者 武春岭 李林 《计算机集成制造系统》 EI CSCD 北大核心 2008年第9期1850-1855,1864,共7页

针对目前大多数Web服务组合流程都需要人工设计的问题,提出一种基于参数推导图自动构建Web服务组合流程的方法。该方法给出Web服务的谓词表示形式。通过建立参数推导图中的四种关系和构造算法,实现了Web服务组合的图形建模;然后定义参... 针对目前大多数Web服务组合流程都需要人工设计的问题,提出一种基于参数推导图自动构建Web服务组合流程的方法。该方法给出Web服务的谓词表示形式。通过建立参数推导图中的四种关系和构造算法,实现了Web服务组合的图形建模;然后定义参数推导图的完全关联矩阵,通过对关联矩阵的行实施合并运算,自动将参数推导图转换成以Web服务为节点、以服务间依赖关系为边的服务组合流程图。理论分析和实验结果证明了该方法的有效性和可行性。 展开更多

关键词 WEB服务 参数推导图 服务组合流程图 关联矩阵 图形建模

下载PDF 职称材料

说“盾” 被引量：3

11

作者 赵平安 《吉林大学社会科学学报》 CSSCI 北大核心 2014年第1期8-10,171,共3页

《说文》小篆盾是隶楷盾的前身,字形结构并不复杂,却一直得不到合理的解释,其中的一条重要原因,就是对曾侯乙墓竹简文字的特点认识不够。曾简文字是迄今为止书写年代最早的竹简文字,保留了不少早期的写法,比一般战国文字要古得多。就曾... 《说文》小篆盾是隶楷盾的前身,字形结构并不复杂,却一直得不到合理的解释,其中的一条重要原因,就是对曾侯乙墓竹简文字的特点认识不够。曾简文字是迄今为止书写年代最早的竹简文字,保留了不少早期的写法,比一般战国文字要古得多。就曾侯乙墓竹简所存字形结构分析来看,盾本是在象形的基础上加允声构成的,后来字形发生讹变,便成了小篆的样子。 展开更多

关键词 盾 字形结构 曾侯乙墓 竹简

原文传递