排序方式: 共有15条查询结果,搜索用时 15 毫秒
1.
2.
本文从另一角度一顶点个数来研究完美对集及图的色数之间的关系及应用,通过对特殊图形;偶图,完全图的研究,最终推导出一般情况下图的顶点个数与完美对集及色数问的关系及一些实际问题的应用。 相似文献
3.
文章讨论了K_(n,n)的生成子图有完美匹配的条件,以及对K_(n,n)的生成子图的最小度确定时,得到了它的最大匹配数的一个下界. 相似文献
4.
通过给出狭义超树与广义超树的定义,利用超图圈数的计算公式及超图对应的二部图,得到了一系列狭义超树和广义超树之间关系的有意义命题,进一步完善了超树的理论系统. 相似文献
5.
给出了正则LDPC码和非正则LDPC码的分析 ,并介绍了非正则LDPC码的设计方法 相似文献
6.
龚世才 《安徽理工大学学报(自然科学版)》2005,25(4):84-86
设G是一个连通的含圈C6至少9个顶的非奇异二部混合图。根据简单图的特征值分布与匹配及其子图的关系,确定了至多有三个特征值大于2的上述图G。 相似文献
7.
若有向图T满足条件:uv■A(T)使得d T(u) dT-(v)≥k,则称图T满足O(k)条件.在该文中,笔者讨论了竞赛图的最长圈,并且给出了某些有向图的Hamilton圈的存在条件. 相似文献
8.
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中为了进一步地研究图的偶匹配可扩性,我们考虑图G的偶匹配数,即图G中最大偶匹配所含的边数,记为BM(G),我们证明了Cn×P2是2-偶匹配可扩的。 相似文献
9.
HU Zhiquan 《系统科学与复杂性》2003,16(4):527-532
Let G be a hamiltonian, bipartite graph on 2n vertices, where n>3. It isshown that if e(G)>n(n-1)/2 + 2 then G contains cycles of every possible even length.This improves a result of Entringer and Schmeichel. 相似文献
10.
简述了蚁群算法的生物模型和排课问题的实质,将排课问题转化为二分图匹配问题进行解决,对蚁群算法中的信息素策略和路径转移策略进行了探讨研究,并给出了规避和解决冲突的方法. 相似文献