排序方式: 共有16条查询结果,搜索用时 46 毫秒
1.
李尧龙 《西南师范大学学报(自然科学版)》2013,38(9):008-012
与分明集的横贯与部分横贯类似,定义了模糊集下的模糊横贯与部分模糊横贯,得到了模糊横贯与部分模糊横贯的一些性质以及模糊横贯与缺失的关系.研究了模糊集上的Perfect定理及其相关性质,最后得到了共同模糊横贯的若干性质. 相似文献
2.
图G的一条边称为割边是指删去该边后,使得余下的图的连通分支数增加。图G中的一个两两不相邻的边子集称为图G的一个匹配。图G的一个最大匹配的边数称为图G的匹配数。图G中的一个与G的每个团都有交的顶点子集称为G的一个团横贯集,图G中元素个数最少的团横贯集的顶点数称为G的团横贯数。本文针对n阶连通无三角形的3一正则图G-(V(G),E(G)),首先给出了其割边数的一个上界(n—l0)/4;其次对它的匹配数得到了一个下界(11n-2)/24;再次对它的线图的团横贯数呈现了一个上界(13|E(G)|+3)/36。同时刻画了达到这些界的极值图。 相似文献
3.
文章将有关交簇的横贯超图的一个结果的证明进行了改进并讨论横贯超图有关的其它性质。 相似文献
4.
唐莉萍 《新疆师范大学学报(自然科学版)》2006,25(3):13-15
超图的S-匹配是图的匹配的推广,文章利用全幺模矩阵的一些性质,给出了一类特殊超图的S-匹配最大值的一种算法. 相似文献
5.
图G的一条边称为割边是指删去该边后,使得余下的图的连通分支数增加。图G 中的一个两两不相邻的边子集称为图G 的一个匹配。图G 的一个最大匹配的边数称为图G 的匹配数。图G 中的一个与G 的每个团都有交的顶点子集称为G 的一个团横贯集,图G 中元素个数最少的团横贯集的顶点数称为G 的团横贯数。本文针对n阶连通无三角形的3-正则图G=(V(G),E(G)),首先给出了其割边数的一个上界(n-10)/4;其次对它的匹配数得到了一个下界(11n-2)/24;再次对它的线图的团横贯数呈现了一个上界(13|E(G)|+3)/36。同时刻画了达到这些界的极值图。
相似文献
相似文献
6.
本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω(G)的任意图G 的减最大-团横贯数给出了一个紧的下界1+ω(G)-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。 相似文献
7.
文章讨论了两类特殊超图的分数横贯数T^*,分数匹配数υ*,分数覆盖数ρ*分数独立数(-a)^*,得到了它们的上(下)界,并且可达. 相似文献
8.
研究由次模函数 所确定的的拟阵。首先给出由次模函数 所确定的拟阵,讨论了连通拟阵的特征。据此证明了子集 是 中成员的充分必要条件,证明了双圈拟阵与由其确定的横贯拟阵的关系。 相似文献
9.
10.
对于一个超图H,有等式maxs≥1vs(H)/s=v*(H)=τ*(H)=mink≥1τk(H)/k。若H是简单图G,用纯图论的方法证明了τ*(G)=τ2(G)/2=v2(G)/2,现用线性代数的方法证明这一等式成立。用这一方法有希望刻划出对于γ^-一致超图H来说达到最大、最小值所对应的s及k。 相似文献