共查询到17条相似文献,搜索用时 93 毫秒
1.
对二部竞赛图的一个结论进行了改进,获得了二部竞赛图强连通的充要条件,并且研究了一类包含最小数目强连通k×k子二部竞赛图的强连通二部竞赛图结构. 相似文献
2.
3.
4.
谭尚旺 《广西大学学报(自然科学版)》1996,21(4):360-363
设T(m,n)表示不同构的m×n二部分竞赛图的个数,借助T(m,n)导出了不同构的强连通m×n二部分竞赛图的数目及同构的可约m×n二部分竞赛图的数目公式。 相似文献
5.
郭巧萍 《山西大学学报(自然科学版)》2023,(1):126-130
为了在强连通多部竞赛图中寻找顶点和弧的外路,采用对原图去顶点或去弧的方法。通过在新得到的有向图中寻找哈密尔顿圈,进而找到顶点和弧的外路。研究结果表明强连通多部竞赛图中顶点和弧泛外路的两个充分条件被获得。 相似文献
6.
7.
尹建华 《徐州师范大学学报(自然科学版)》2003,21(4):1-6
设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分.对于u∈Y,记L(u)={v∈V(Tm,n)|u→v且s(v)=n-1}和J(u)={v∈V(Tm,n)|v→u且s(v)=1}.对于v∈X,L(v)和J(v)的定义是类似的.一个强的二部竞赛图Tm,n称为是几乎2-强的,如果对于每一个x∈V(Tm,n),Tm,n-x-L(x)-J(x)是强的.刻划了蕴含几乎2-强二部得分序列的特征.此结论包含了蕴含2-强二部得分序列的特征. 相似文献
8.
吴颖娟 《江汉大学学报(自然科学版)》2012,(1):10-12
对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类的强连通可靠性。J.I.Brown和李晓虎已经得出了完全有向图Kn圮的强连通可靠性。本文研究完全二部有向图Km圮,n的强连通可靠性。 相似文献
9.
10.
若有向图T满足条件:uv■A(T)使得d T(u) dT-(v)≥k,则称图T满足O(k)条件.在该文中,笔者讨论了竞赛图的最长圈,并且给出了某些有向图的Hamilton圈的存在条件. 相似文献
11.
本文阐述了有向可图序列研究中一些没有解决的问题,给出了二部得分表偶S=[A,B]隐含k-强的充要条件,解决了李炯生教授在数学进展中提出的部分问题,并给出了k的最大允许取值. 相似文献
12.
13.
叶雪梅 《福建师范大学学报(自然科学版)》2007,23(5):1-5
证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)=3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画. 相似文献
14.
郭昀 《曲靖师范学院学报》1994,(Z1)
充要条件是高等数学中一个基础概念,来自于中学数学。本人在几年的教学工作中发现学生对此概念理解较差,反映出来的主要问题是:混淆充分条件与必要条件。本文就此谈谈怎样加深概念的理解,避免错误,提高分析问题,解决问题的能力,并为今后的教学工作打下基础。 相似文献
15.
利用几何凸函数的几何凸性,研究了几何凸函数的判定条件和特性,通过构建辅助凸函数的方法,建立了几何凸函数的两个充要条件,并给出了其应用. 相似文献
16.
17.
产业集群形成的必要条件和充分条件 总被引:5,自引:0,他引:5
认为产业集群的优势在于减少协调成本、提高效率和创新力,产业集群形成的必要条件为生产过程的可分拆性和产品的可运输性,充分条件则为集群的较长的价值链、集群企业异质的能力、网络创新和快速变化的市场,为集群政策和管理提供了一个较精确的判断依据。 相似文献