共查询到20条相似文献,搜索用时 15 毫秒
1.
一致二部竞赛图的计数 总被引:1,自引:0,他引:1
研究了一种局部有序-无序排列的计数问题和一致二部竞赛图的某些性质。通过讨论,解决了标定一致二部竞赛图的计数问题,并获得了一个简明计算公式。 相似文献
2.
3.
4.
对二部竞赛图的一个结论进行了改进,获得了二部竞赛图强连通的充要条件,并且研究了一类包含最小数目强连通k×k子二部竞赛图的强连通二部竞赛图结构. 相似文献
5.
对二部竞赛图的一个结论进行了改进 ,获得了二部竞赛图强连通的充要条件 ,并且研究了一类包含最小数目强连通 k×k子二部竞赛图的强连通二部竞赛图结构 相似文献
6.
7.
张存铨 《曲阜师范大学学报》1985,(1)
§1 有序定向竞赛图中的哈密尔顿回路令U_1,…,U为竞赛图T中的顶点。令d_(?)~ 为U_i的出度。如果每个U_i恰好指向U_(i 1),…,U_(i d~ ),(modn),其余的顶点指向U_i,则T被称为有序定向的。 Alspach等人曾在这类图中的回路计数问题上作了一些工作。本文将讨论的是这类图中哈密尔顿回路的计数问题。Thomassen曾提出这个问题:在同样的出度序列条件下,那一 相似文献
8.
范庆民 《太原理工大学学报》2009,40(1)
研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者在上述结论基础上,得到某些特殊的多部竞赛图的Hamilton路数的一些结论。 相似文献
9.
谭尚旺 《广西大学学报(自然科学版)》1996,21(4):360-363
设T(m,n)表示不同构的m×n二部分竞赛图的个数,借助T(m,n)导出了不同构的强连通m×n二部分竞赛图的数目及同构的可约m×n二部分竞赛图的数目公式。 相似文献
10.
邹园 《南京师大学报(自然科学版)》1987,(4)
研究有限图上圈的计数问题,对运筹学上的“图上作业法”、集成电路的线路设计、有机分子的结构等,都有一定的实用意义。[1]中讨论了平面上2×n矩形格图中圈的计数问题,[2]中讨论了平面上2×n矩形和环形格图以及3/2×n矩形和环形格图中圈的计数问题,[3]中讨论了平面上3×n矩形和环形格图中圈的计数问题,都分别得到了相应的公式。本文将讨论平面上4×n矩形格图中圈的计数问题,并得到相应的公式。 相似文献
11.
在连通二部图结构下,研究二阶时滞多智能体系统分组一致性的问题.根据二部图的特征,给出基于竞争的二阶时滞多智能体系统分组控制协议.利用代数图论和矩阵知识,研究二阶时滞多智能体系统分组一致的充要条件,以及系统在实现分组一致时容许的最大时滞.仿真结果表明:二阶时滞多智能体能够在连通二部图下实现分组一致. 相似文献
12.
完全i部图N[(X1,X2,…,Xi),k]计数公式 总被引:1,自引:0,他引:1
采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值. 相似文献
13.
秩序向量表偶S=[A,B]完全k强的充要条件 总被引:2,自引:0,他引:2
给出秩序向量表偶 S=[A ,B]是二部竞赛图的完全 k强得分表偶的充要条件 ,部分解决了李炯生在“关于图的度序列”中提出的问题。 相似文献
14.
在研究若干图族其计数问题的基础上,提出了可分割图族的概念, 进而利用组合的方法,建立了求解可分割图族计数问题的一般公式. 作为公式的应用, 导出了若干图族其生成函数其新的组合计数式与关系式. 相似文献
15.
把c-部完全图的每条边任意加上一个方向后得到的定向图称为c-部竞赛图,设T为c-部竞赛图,定义ig(T)=maxx,y∈VCT│d^ (x)-d^-(y)│。给出了c-部竞赛图具有点泛圈性的一个充分条件,即:设T为c-部竞赛图(c≥13),V1,V2,…Vc为T的各分部。如果│V1│≤│V2│≤…≤│Vc│≤│V1│ 1并且ig(T)≤1,那么T具有点泛圈性。 相似文献
16.
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目. 相似文献
17.
讨论均匀多部竞赛图,证明一个2-强连通2-均匀的n-部竞赛图(n≥6)包含一对分量共轭圈. 相似文献
18.
有向图中最长路或圈 总被引:1,自引:0,他引:1
宋增民 《东南大学学报(自然科学版)》1987,(4)
本文讨论了有向图中最长路或圈和二部竞赛图的Hamilton圈,得到关于点的次的几个充分条件,在某种意义上说,这些条件是最好的可能。 相似文献
19.
郭巧萍 《山西大学学报(自然科学版)》2023,(1):126-130
为了在强连通多部竞赛图中寻找顶点和弧的外路,采用对原图去顶点或去弧的方法。通过在新得到的有向图中寻找哈密尔顿圈,进而找到顶点和弧的外路。研究结果表明强连通多部竞赛图中顶点和弧泛外路的两个充分条件被获得。 相似文献
20.
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了几类四角系统的完美匹配数的显式表达式. 相似文献