共查询到20条相似文献,搜索用时 48 毫秒
1.
给定图G的任一个子图H,给出了图G有分数f-因子含有H的每条边,或不含H的任一条边的充要条件。利用这个条件,还给出图G有分数f-因子含H或不含H的一些充分条件。 相似文献
2.
张文琦 《山东理工大学学报:自然科学版》2010,24(4):87-88
对图的分数f-因子的一些性质进行了研究.设G为一个图,给出G的子图,证明了图G有分数f-因子含有子图的每条边或不含子图的任一条边的充要条件. 相似文献
3.
提出了分数因子-重-均匀图的概念,给出了分数因子-重-均匀图存在的充分必要条件,并得到了该类图的若干结果,最后给出了具体实例. 相似文献
4.
刘春峰 《烟台师范学院学报(自然科学版)》1996,12(2):98-101
G=(A,B;E)是偶图,|A|=|B|=n≥2,若e,f∈E,e≠f,有d(e)+d(f)≥3n+k(k≥1),则G中所有k个边的独立集M皆可扩张成G的1-因子。 相似文献
5.
图有分数因子的联结数和最小度条件 总被引:4,自引:0,他引:4
研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件.当k≥2时,给出了一个图有分数k-因子的两个充分条件,并证明了所得结果是最好可能的. 相似文献
6.
侯旻 《南京工程学院学报(自然科学版)》2006,4(3):11-15
一个图H称为一个双星(Double Star),当H由2个不变的星K1.m1,K1,m2加上连接它们最大度点的一条边所构成.图G的一个支撑子图F称为一个双星(DS)因子,当F的每一个连通分支是一个双星.本文研究完全偶图Km,n的DS-因子计数,给出了Km,n的DS-因子计数公式. 相似文献
7.
点泛圈偶图 总被引:1,自引:0,他引:1
郭李仁 《安徽师范大学学报(自然科学版)》1997,20(1):7-11
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于Xi中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点泛圈偶图。 相似文献
8.
党恺谦 《辽宁师范大学学报(自然科学版)》1993,16(4):275-279
设G(A,A2;E)为2连通偶图,(A1,A2)为顶点二分划,D(x)={y|y∈V(G)\{x},d(x,y)=2},d^*d(x)表示D(x)∪{x}中所有的度排成的非减度序列(d^*1,d^*2,…,d^*j,…,d^*|D(x)|+1)中当下标j=d(x)时的度而当|D(x)|+1<d(x)时d^*d(x)=d^*|D(x)|+1。δ0=min{d(x)|x∈V(G)},δi=min{d^ 相似文献
9.
10.
11.
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X包含于U,使得X〉Γ(X),X-1〉Γ(X)且G的导出子图G[X∪Γ(X)]是完全二部图;(b)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足U-X+1=W-Γ(X);(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集. 相似文献
12.
范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。 相似文献
13.
二分图中相互独立的圈 总被引:1,自引:0,他引:1
颜谨 《山东大学学报(理学版)》2002,37(5):396-400,403
证明了下面的结论:设k≥1是一个整数,G=(V1,V2;E)是一个二分图,满足|V1|=|V2|=n≥2k 1。若对G中任意两个不相邻的面点x∈V1,y∈V2,都有d(x) d(y)≥2k 2,并且δ(G)≥2,则G包含k个相互独立的图。 相似文献
14.
研究二部双圈图的Laplacian系数,将二部双圈图分为三类,利用α-变换及图的Laplacian特征多项式的计算,得到每一分类中具有较小拉普拉斯系数的图,然后对其Laplacian特征多项式进行比较,得到了阶数固定的二部双圈图中具有最小Laplacian系数的图. 相似文献
15.
设G=(x,y)是一个二部图,若|X+=|Y|,则称G是一个均衡二部图,文章证明了设G是2n阶均衡二部图,对任意正整数k≥2,若n≥4k-3,且最小度δ(G)≥n+2(k-1)/2,则任给G的一个完美匹配M,G中存在一个包含M的所有边的恰含k个分支的M-2-因子。 相似文献
16.
17.
18.
研究了当p≥q≥s 1≥10时,K-s(p,q)中图的3分划数的计算公式和3分划数一些下界及其极图,并得到了许多新的色惟一二部图. 相似文献
19.
建立了二部图C=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂度提高到0(max(|V|,|E|,m|E|)). 相似文献