共查询到19条相似文献,搜索用时 62 毫秒
1.
复合图的匹配计数 总被引:1,自引:0,他引:1
代宏霞 《西昌学院学报(社会科学版)》2001,13(1):1-3
本文讨论了复合图H(G)在H具有完美匹配的情况下,H(G)满足一定条件的完美匹配计数问题,从而解决了联图nG(n为偶数时)的部分完美匹配的计数. 相似文献
2.
3.
田俊华 《榆林高等专科学校学报》2003,13(3):14-15
对二部图而言,完全匹配必为最大匹配,且具有完全匹配的二部图必须满足V1与V2中顶点个数相同,采用回溯的递归算法,可求出二部图的所有完全匹配。 相似文献
4.
本文给出了正定自共轭矩阵的Kronecker乘积与Hadamard乘积的行列式的界限的不等式,推广改进了相关文献结论. 相似文献
5.
指出并修正了“方阵的Kronecker乘积与Hadamard乘积的行列式的界限”一文的错误. 相似文献
6.
关于无向二部图最大匹配集矩阵算法的研究 总被引:6,自引:0,他引:6
提出一种采用矩阵理论求无向二部图最大匹配集的新算法 ,能够求出多个最大匹配集 ,对于完全二部图情况 ,该算法还能求出并计算可能存在的最大匹配集的总数 . 相似文献
7.
在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一对多匹配即k-完全匹配的问题。给出了一些应用慈善算法进行偶图匹配的重要实验结果,并对慈善算法存在的问题和在超图等研究领域的潜在应用进行了讨论。 相似文献
8.
王志坚 《苏州科技学院学报(社会科学版)》1989,(Z2)
本文引进全着色矩阵的概念,每个全着色矩阵确定一个简单图及其一全着色。若图G的全色数为k,G的任一真子图的全色数均小于k,称G为k-全着色临界图。对任意奇数r>3,我们给出若干阶数最小的非平凡r~-全着色临界图。 相似文献
9.
10.
在抽样调查中恰当地使用辅助信息可以提高调查精度。当辅助变量x与调查指标y呈负相关关系时,乘积估计是构造总体均值估计传统的方法。本文提出了链式乘积估计量,并且得到了它的均方误差。在一定条件下,链式乘积估计量的效率高于传统估计量,并提供了一个数值例子。 相似文献
11.
若图G=(V,E),给定方向为D,A表示一个非平凡的阿贝尔群,F(G,A)表示映射f:E(G)→A的集合。若对任意f∈F(G,A)存在映射c:V(G)→A,使得G中的每一条有向边e=uυ∈E(G)(方向是u→υ)满足c(u)-c(v)≠f(e),这时说图G是A-可染的。使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg(G)。在分析单圈图和双圈图特性的基础上,讨论了它们的群色数。对于单圈图、双圈图可得出其群色数都是3。 相似文献
12.
13.
研究了κ点可删的ID-因子临界图的度条件,得到使图G是κ点可删的ID-因子临界图的度的下界,同时说明该结果是严格的. 相似文献
14.
设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数.得到了P_2×C_6的邻点可区别全色数. 相似文献
15.
将安排考试课程与分配班级考场分别化为图的染色与最大匹配问题,进而将两种算法融合并改进,使之适合于实际应用.最后以染色一匹配算法解决上海理工大学本科教学排考冲突问题为例,实证了算法的有效性. 相似文献
16.
图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且决定了一些图的并的严格强控制数。通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。 相似文献
17.
18.
19.
首先给出了线图连通度κ_L的一个上界;κ_L≤δ+△-2;其次得出了在条件δ≥[n/2]+1下κ_L的一个很好的下界;κ_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则κ_L=2δ-2,若G为拟正则图,则κ_L=2δ-2或2δ-1。 相似文献