灰色系统关联度的分析与完全二分图边集重要性的研究 被引量：12

1

作者 赵海滨 余燕琼 +1 位作者 邓聚龙 赵海滨 《系统工程》 CSCD 1989年第3期17-20,共4页

灰色系统理论是自然科学、社会科学量化的基础之一,本文在这个基础上建立了自然科学、社会科学具有图论意义的模型.并阐述和论证了完全二分图(complete bipartite graph)边集重要性的某些性质,提出了如何利用灰色系统理论关联空间概念... 灰色系统理论是自然科学、社会科学量化的基础之一,本文在这个基础上建立了自然科学、社会科学具有图论意义的模型.并阐述和论证了完全二分图(complete bipartite graph)边集重要性的某些性质,提出了如何利用灰色系统理论关联空间概念分析完全二分图中边集之间的影响,从而确定图中最重要的一组边. 展开更多

关键词 灰色系统 关联度 完全二分图 图论

下载PDF 职称材料

完全二分图的生成树的个数 被引量：4

2

作者 万禧 郝朋伟 《阜阳师范学院学报（自然科学版）》 2008年第4期12-14,共3页

给出了生成子图的定义.证明了生成子图的构造定理和计数定理.提出了任意G(p,q)的生成树的计数方法和构造方法.介绍了完全二分图K3,3的生成树的计数和构造.

关键词 完全二分图 生成树 生成子图 计数 构造

下载PDF 职称材料

并行BP算法在WDM环网上的波长分配 被引量：1

3

作者 陈亚文 刘方爱 张海波 《计算机工程与应用》 CSCD 北大核心 2004年第18期149-151,195,共4页

波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重... 波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重要特点是大规模并行计算,该文基于WDM环网络,讨论了在其上实现并行BP算法的波长分配问题,设计了将完全二分图结构Kmn,通信模式嵌入环网的方案,给出了在WDM环网络上实现并行BP算法所需的最小波长数。 展开更多

关键词 并行BP算法 波长分配 WDM环 网络嵌入 完全二分图

下载PDF 职称材料

非连通并图I(K_(m,n))∪G的优美标号 被引量：2

4

作者 吴跃生 《昆明理工大学学报（自然科学版）》 CAS 2015年第2期142-146,共5页

讨论了非连通图I(Km,n)∪G的优美性,给出了非连通图I(Km,n)∪G是优美图的一个充分条件:m,n为任意自然数(2≤m<n+2),非连通图I(Km,n)∪Gk+n+1是优美图.

关键词 优美图 完全二分图 冠 非连通图

原文传递

关于完全二分图的整和数的研究

5

作者 何文杰 王立欣 +2 位作者 于新凯 申玉发 米洪海 《河北省科学院学报》 CAS 1999年第4期1-5,11,共6页

提出了正整数的真ｒ－剖分的定义并利用它解决了１９９４ 年Ｆ．Ｈａｒａｒｙ 在［３］中提出的一个未决问题，即确定完全二分图Ｋｒ，ｓ的整和数和和数．得到如下结果：σ（Ｋｒ，ｓ）＝ ζ（Ｋｒ，ｓ）＝ ｓｋ＋ ｒ－ １，其中ｓｒ... 提出了正整数的真ｒ－剖分的定义并利用它解决了１９９４ 年Ｆ．Ｈａｒａｒｙ 在［３］中提出的一个未决问题，即确定完全二分图Ｋｒ，ｓ的整和数和和数．得到如下结果：σ（Ｋｒ，ｓ）＝ ζ（Ｋｒ，ｓ）＝ ｓｋ＋ ｒ－ １，其中ｓｒ２，ｓｋ 是整数ｓ的真ｒ－剖分的最末项。此外，在这篇文章中我们还举例说明了Ｎ．Ｈａｒｔｓｆｉｅｌｄ和Ｓｍ ｙｔｈ 在［１１］中给出的一个结论σ（Ｋｒ，ｓ）＝ ［（３ｒ＋ ｓ－ ２）／２］是错误的。 展开更多

关键词 和图 整和图 和数 整和数 完全二分图

下载PDF 职称材料

满足某些不等式条件的置换的计数 被引量：1

6

作者 马海成 曹占月 《吉林化工学院学报》 CAS 2000年第2期77-79,共3页

设π是 {1,2 ,… ,n}上的一个置换 ,i,j是两个固定整数 ,本文利用车多项式对满足条件π(k) {k+i,n -k+j(modn)

关键词 不等式条件 置换个数 计数 夫妇问题 完全二分图

下载PDF 职称材料

完全二分图的升分解

7

作者 周厚春 王亮 《纯粹数学与应用数学》 CSCD 1995年第A01期143-146,共4页

Ａｌａｖｉ等人定义了一种关于图的新分解，即“升分解”并且猜想，任何有正条边的简单图可升分解。Ｈｕｎｇ－ＬｉｎＦｕ曾证明恰有（ｎ＋１／２）条边的完全二分图可升分解。本文得到了一个中的结论，证明了具有任何条边的完全二分图... Ａｌａｖｉ等人定义了一种关于图的新分解，即“升分解”并且猜想，任何有正条边的简单图可升分解。Ｈｕｎｇ－ＬｉｎＦｕ曾证明恰有（ｎ＋１／２）条边的完全二分图可升分解。本文得到了一个中的结论，证明了具有任何条边的完全二分图都可升分解。 展开更多

关键词 完全二分图 升分解 图 分解 简单图

下载PDF 职称材料

图论在多因子方差模型中的应用

8

作者 金在春 《延边大学学报（自然科学版）》 1996年第3期57-58,76,共3页

本文从完全二分图及其生成树出发，进一步研究了多因子实验的网点结构．在两因子的情形，视网点集合为完全二分图，本文证明了：交互效应矩阵的列基与网点集合关于其生成树的连枝集（Ｃｏｔｒｅｅ）一一对应．这一结果为寻求ｒ因子实验... 本文从完全二分图及其生成树出发，进一步研究了多因子实验的网点结构．在两因子的情形，视网点集合为完全二分图，本文证明了：交互效应矩阵的列基与网点集合关于其生成树的连枝集（Ｃｏｔｒｅｅ）一一对应．这一结果为寻求ｒ因子实验的效应矩阵的列基，从而构造ｒ因子实验的最小无偏设计提供了新的途径． 展开更多

关键词 完全二分图 图论 最小无偏设计 方差 多因子试验

下载PDF 职称材料

K_（1，r）－Free图的生成树及其算法

9

作者 李国君 王敏 《烟台师范学院学报（自然科学版）》 1995年第2期1-3,共3页

证明了任一连通的Ｋ（１，ｒ）－Ｆｒｅｅ图都有最大度小于等于ｒ的生成树，并建立了算法。

关键词 生成树 算法 简单图 完全二分图 FREE图

下载PDF 职称材料

《若干并图的优美标号》一文的注

10

作者 吴跃生 王广富 徐保根 《数学的实践与认识》 北大核心 2016年第5期179-185,共7页

指出了《若干并图的优美标号》一文中的一些不当之处证明了对任意的正整数m和大于1的自然数p,q非连通图(P_2∨(K_m)^(1/2)∪K_(p,q)是优美图.

关键词 优美标号 非连通图 完全二分图 平衡图 交错图

原文传递

K_(3,4)的生成子图的计数和构造

11

作者 郝朋伟 侴万禧 《淮南师范学院学报》 2009年第3期1-2,共2页

给出了生成子图的定义;证明了生成子图的计数定理和构造定理;提出了生成树的计数方法和构造方法;介绍了完全二分图K3,4的生成子图的计数和构造。

关键词 完全二分图 生成子图 计数 构造

下载PDF 职称材料

r(K_(2,n))的几个结果

12

作者 年焜 孙荣国 《青海民族大学学报（教育科学版）》 1991年第2期71-73,共3页

本文给出完全二分图K_2,n的Ramsey数r(K_2,n)的上界:r(K_2,n)≤4_n—2,特别地当n是素数时等式严格地成立。

关键词 完全二分图 RAMSEY数

下载PDF 职称材料

匹配与最优分配问题(连载四)

13

作者 林履端 《闽江学院学报》 1999年第3期88-94,共7页

关键词 二分图 最优分配问题 完美匹配 完全匹配 最大匹配 分配方案 完全二分图 最优匹配 操作机 权矩阵

下载PDF 职称材料

图的平均距离的一点注记

14

作者 王红丽 《辽宁师专学报（自然科学版）》 2001年第4期1-2,34,共3页

给出了完全二分图Km ,n,Km∨Pn,Km∨Cn 的平均距离的计算公式 .

关键词 平均距离 完全图 路 完全二分图 连通图 计算公式 图论

下载PDF 职称材料

超仙人掌图的重构

15

作者 张树 杨永志 《北京工业学院学报》 EI CAS 1983年第2期1-6,共6页

一九六九年Dennis Geller和Bennet Manvet证明了每一块都是回路或边的连通图——仙人掌图是可重构的。本文把这一结果推广到每一块是E图、完全图和完全二分图的情况。 我们注意到文[1]中忽略了多中心的情况(由于外可平面图可重构,故文[1... 一九六九年Dennis Geller和Bennet Manvet证明了每一块都是回路或边的连通图——仙人掌图是可重构的。本文把这一结果推广到每一块是E图、完全图和完全二分图的情况。 我们注意到文[1]中忽略了多中心的情况(由于外可平面图可重构,故文[1]中的结论仍成立),并对此情况进行了讨论。 展开更多

关键词 仙人掌图 完全图 可重构 连通图 回路 图(数学) 完全二分图 悬挂边

下载PDF 职称材料

关于图的叉数的一个注记

16

作者 刘儒英 《青海师范大学学报（自然科学版）》 1991年第2期1-6,共6页

本文改进了完全二分图的叉数的已知下界,并证明了,在已知的完全图的叉数上界μ(K_p)≤1/4[p/2][(p-1)/2][(p-2)/2][(p-3)/2]中,如果对奇数p等号成立,邸么对下一个偶数p+1也有等号成立。

关键词 简单图 画法 叉数 完全二分图

下载PDF 职称材料

完全二分图上星博弈的一个公式

17

作者 张国志 王世英 《晋中学院学报》 2008年第3期42-43,共2页

给出了在完全二分图Kp,p上星博弈时一方成功数a2(K1,n)的定义:甲乙二人在完全二分图Kp,p上博弈,首先甲用绿色对Kp,p的一条边染色,接着乙用红色染Kp,p的另一条无色边,如此甲乙交替地对Kp,p的无色边进行着色.若甲在Kp,p上染成绿星K1,n,且... 给出了在完全二分图Kp,p上星博弈时一方成功数a2(K1,n)的定义:甲乙二人在完全二分图Kp,p上博弈,首先甲用绿色对Kp,p的一条边染色,接着乙用红色染Kp,p的另一条无色边,如此甲乙交替地对Kp,p的无色边进行着色.若甲在Kp,p上染成绿星K1,n,且乙在Kp,p上还没有染成红星K1,n,甲胜.否则甲负乙胜.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a2(K1,n).证明了a2(K1,5)=7. 展开更多

关键词 完全二分图 一方成功数 星博弈

下载PDF 职称材料

伪完全二分图PK_(n,n)奇优美标号的计算机实现

18

作者 陈璟 祁丽娟 +1 位作者 王蓓蓓 刘信生 《数学的实践与认识》 北大核心 2016年第8期193-198,共6页

给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法.

关键词 伪完全二分图 奇优美标号 算法

原文传递

关于图K_(m,n)和lK_(m,n)(1≤l≤m)的K—优美性

19

作者 曾朝英 《集宁师专学报》 2004年第4期10-12,共2页

马克杰在丈(1)中证明了完备二分图Km,n是优美图。本文是在此基础上证明了Km,n 是k—美图,并将一个Km,n推广到l个Km,n的并也是K—优美图。

关键词 K-优美性 完全二分图Km n lKm n

下载PDF 职称材料