首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 468 毫秒
1.
图的因子问题是近年来图论研究的主要问题之一。特别是图的分数因子的研究是一个引人注目的课题 ,它在网络和计算机科学中有着广泛地应用。本文研究图中任意一对不相邻接顶点的度和因子的关系 ,给出了图为分数 [a ,b]———因子消去图的充分条件。  相似文献   

2.
文章利用由R模式因子分析得出的因子得分,构造了一个衡量各因子在每个个体表现优劣的因子分数,由此分数对多指标进行综合分析和排序。这一方法对研究从许多错综复杂,相互交织的众多因素中找出少数几个反映事物本质联系的问题,具有重要意义。  相似文献   

3.
文章利用由R模式因子分析得出的因子得分 ,构造了一个衡量各因子在每个个体表现优劣的因子分数 ,由此分数对多指标进行综合分析和排序。这一方法对研究从许多错综复杂 ,相互交织的众多因素中找出少数几个反映事物本质联系的问题 ,具有重要意义。  相似文献   

4.
如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就说这路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.得到了T1,1,m与Q(3,n)中有路因子的充分必要条件.并且给出了T1,1,m当m≠4k(k为正整数)时的匹配等价图类。  相似文献   

5.
k可扩图和n因子临界图是近年来图论研究的热点。在本文中介绍了我们发现的新的k可扩图和n因子临界图。我们证明了一个对称设计的关联图是k可扩图。而Harary图则是n因子临界图。  相似文献   

6.
设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm}是二分图G的一个[0,ki]1m-因子分解,又若H是二分图G的一个有m条边的子图,若对任意的1≤i≤m有|E(H)∩E(Fi)|=1,则称F与H是正交的。本文主要研究二分图的正交[0,ki]m1因子分解,并给出一个结果。  相似文献   

7.
设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,k]-因子Fm,则称F^-={F1,…,Fm}是二分图G的一个[0,ki]1^m-因子分解,又若H是二分图G的一个有m条边的子图,若时任意的1≤i≤m有|E(H)∩E(Fi)|=1,则称F^-与H是正交的。本文主要研究二分图的正交[0,ki]1^m-因子分解,并给出一个结果。  相似文献   

8.
研究了两类有向图的正交因子分解问题,得到如下结论:1)设G是(mg+nk,mf-nk)-有向图,其中1≤n〈m,H是G的任意一个有nk条边的有向子图,其中g≥k≥1.则G中存在子图R,R具有(g,f)-因子分解k-正交于H;2)设G是(0,mf-m+1)-有向图,则对G中任意给定的有向2m-星K1,2m,G有一个(0,f)-因子分解2-正交于K1,2m.  相似文献   

9.
设G是二分图,k1,k2,…,km是正整数.若二分图G的边能划分成m个边不交的[0;k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm)是二分图G的一个[0,ki]m1-因子分解,又若H是二分圈G的一个有m条边的子图,若对任意的1≤i≤m有|E(H)⌒E(F1|=1,则称F与H是正交的.本文主要研究二分图的正交[0,k1]m1因子分解,并给出一个结果.  相似文献   

10.
若G是12阶均衡二分图,δ(G)≥4,则对G的任意一个完美对集M,G中存在一个包含M的所有边的恰含2个分支的2-因子。  相似文献   

11.
本文应用图的二次型与四次型的概念,得到图有1-因子、偶图有2-因子的充要条件,并且得到了图的1-因子的计数公式。  相似文献   

12.
图的分数着色问题是分数图论中的重要研究课题之一.超图作为图的推广在实际中有着广阔的应用.研究了两种特殊超图n阶完全r—一致超图和r-一致循环超图的分数色数,给出了具体的计算公式.  相似文献   

13.
图G存在Pn-因子,如果G有一个全部由只构成的支撑子图H.给出关于树图T存在Pn-因子的一个充分必要条件,并给予证明.类比Tutte定理,得到了树图T有一个P3-因子充要条件是对任意ν∈V (T) 有O1(T-ν)+2O2(T-ν)=2,其中O1(T-ν)表示T-ν中阶数模3余i的分支数.在此基础上,探讨了一般图G存在P3-因子的条件.  相似文献   

14.
设Z_2是模2的剩余类,主要给出上三角矩阵环T_2(Z_2)的幂等元和左理想分解.并进一步研究了T_2(Z_2)的零因子及其零因子图.  相似文献   

15.
设Z_2是模2的剩余类,主要给出上三角矩阵环T_2(Z_2)的幂等元和左理想分解.并进一步研究了T_2(Z_2)的零因子及其零因子图.  相似文献   

16.
讨论了非交换群环Zn Dm的零因子图的性质,对非交换群环Zn Dm的零因子图的围长、直径和平面性给出了刻画,其中Zn为模n剩余类环, Dm为2m阶二面体群。  相似文献   

17.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.  相似文献   

18.
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k+6m-11,6(G)≥n/3+k+m,且/NG(x)UG(y)/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-(k,m)-消去图;2)若δ(G)≥(an/2a+b)+(b2(i-1)/a+2m,n〉((2a+b)[i(a+b)+2m-2])/a,且/NG(x1)u…uNG(x1)/≥(a+b)n/2a+b,对V(G)的所有独立集{x1,……,xi}都成立.则G是分数ID-(g,f,m)-消去图.  相似文献   

19.
图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 .  相似文献   

20.
分数、百分数应用问题是学生数学学习的重点和难点.这主要是缘于分数、百分数应用问题中数量关系较为抽象,学生难以理解,而线段图是解决分数、百分数应用问题的好帮手.线段图具有半具体、半抽象的特点,它能形象地揭示条件和问题之间的关系,把数化为形,显示已知量与未知量的内在联系,激发学生的解题思维.本文结合自己的教学体会,谈谈怎样利用线段图学好分数、百分数的应用问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号