首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 476 毫秒
1.
一个图H称为一个双星 (DoubleStar) ,当H由 2个不交的星K1,m1 、K1,m2 加上连接它们最大度点的一条边所构成 .图G的一个支撑子图F称为一个双星 (DS)因子 ,当F的每一个连通分支是一个双星 .若F的每一个连通分支是路 ,圈或顶点数大于等于 4的星 ,则称F为G的一个PCS -因子 .完全图Kn存在DS -因子和PCS-因子 ,它们的计数公式分别由定理 1和定理 2给出  相似文献   

2.
给定图G的任一个子图H,给出了图G有分数f-因子含有H的每条边,或不含H的任一条边的充要条件。利用这个条件,还给出图G有分数f-因子含H或不含H的一些充分条件。  相似文献   

3.
利用计算机统计软件SPSS对辽宁省中年人的生活方式进行主成分分析,得6个生活方式因子:知足因子、家务因子、奋斗因子、交流因子、成就因子、娱乐因子,采用聚类分析将辽宁省中年人分为4类群体:责任型、事业型、维持型、虚荣型,应用均值多重比较Duncan进行比较检验,分析出各类人群在生活方式及消费观念上的差异。  相似文献   

4.
设 G是二分图 ,fi,gi 是定义在图 G的顶点集 V( G)上的非负整数函数且 gi( x)≤ fi( x) , x∈ V( G) ,1≤ i≤ m。若二分图 G的边能划分成 m个边不交的 [g1,f1]-因子 F1,… [gm,fm]-因子Fm,则称 F={F1,… Fm}是二分图 G的一个 [gi,fi]m1-因子分解 ,又若 H是二分图 G的一个有 m条边的子图 ,若对任意的 1≤ i≤ m有 | E( H)∩ E( Fi) | =1 ,则称 F与 H是正交的。主要研究二分图的正交[gi,fi]m1-因子分解并给出一个结果。  相似文献   

5.
本文讨论了在不提供反变量输入时,组合逻辑电路最简化设计问题.  相似文献   

6.
因子分析模型中遗留了较多的问题,如通常我们利用公共因子的信息率的大小来确定因子的个数,这样一般是个近似解.本文试图从矩阵秩的角度来确定因子分析中因子个数,同时用实例说明了这种确定答案的计算思路.  相似文献   

7.
设R是含个左零因子的环。讨论:在n+1到n^2-1之间,环R的阶m的取值情况。  相似文献   

8.
本文应用因子分析方法考察了冀东某金矿床内不同高程的元素组合关系,排出了元素垂直分带序列,为评价矿区深部找矿远景提供了定量依据。  相似文献   

9.
设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g(x)≤f(x)。证明了以下结果:如果G是一个(mg+r,mf-r)-图,1≤r相似文献   

10.
细胞凋亡是在某砦生理或病理条件下,生活细胞受到某种刺激信号触发、按照一定程序发生的细胞主动自杀过程.本文着重阐述了细胞凋亡发生的调控机制及其生物学意义.  相似文献   

11.
讨论了图的(g,f)-因子分解问题,给出了一个图G是(g,f)-可因子化的若干充分条件。  相似文献   

12.
图的正交因子分解   总被引:1,自引:0,他引:1  
研究了图的正交因子分解问题.设k1,…,km是正整数,G是[0,k1+…+km-m+1]-图,H是G的任一有m条边的子图.若|V(H)|≥|E(H)|=m,则图G有一个[0,ki]m1-因子分解与H正交  相似文献   

13.
G是一个 (0 ,mf-1 ) -图 ,其中 f是定义在V(G)上的取值 ≥ 8的偶函数 ,且G中满足dG(x) =mf(x) -1的点构成点数 ≤ 2m的独立集 ,则当m≥3时 ,G有一个 (0 ,f) -因子F含任意给定的一条边且不含任意给定的其它m -1条边 ,且使G-F是一个 (0 ,(m -1 ) f-1 ) -图 .  相似文献   

14.
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对每个x∈V(F),有g(x)≤dF(x)≤f(x).若图G的边集能划分为若干个边不相交的(g,f)-因子,则称图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.  相似文献   

15.
本文定义了分支因子的恰当覆盖概念,给出了图具有分支因子恰当覆盖的充要条件。应用这一结论,可以得到各种分支因子覆盖性质的刻划,其中包括Little 的关于1-因子覆盖的定理。  相似文献   

16.
对图的分数f-因子的一些性质进行了研究.设G为一个图,给出G的子图,证明了图G有分数f-因子含有子图的每条边或不含子图的任一条边的充要条件.  相似文献   

17.
针对出版社资源优化配置问题,考虑并定义了影响图书销售利益的三种因素,根据出版社的运营模式建立了相应的二层规划模型,结合模型自身的特点,使用文献中所给的混合遗传算法求解得到一个最优的配置方案。  相似文献   

18.
图G存在Pk因子,如果G有一个支撑子图H使得H的每个分支都是一条恰含k个顶点的路,其中k≥3.图G存在K1,n因子,如果G有一个支撑子图H使得H的每个分支都是含n+1个顶点的星,其中n≥1.首先给出了一个关于图G中存在Pk因子的必要条件,并给予证明.在此基础上,得到G的线图中存在Pk因子的必要条件.此外,得到了Hall...  相似文献   

19.
有限图的齐次因子分解理论是近年来提出的一个新兴研究课题.从图的齐次因子分解的本质出发,首先给出了Cayley图齐次因子分解的等价定义,基于此定义,采取理论构造的方法,研究了Cayley图齐次因子分解的3类构造,即一般齐次因子分解的构造、Cayley齐次因子分解的构造、Cayley-cyclic齐次因子分解的构造,得到了3种可行的构造方法,进一步完善了有限图的齐次因子分解理论,其价值和实用性还在于其用于相关命题的证明,使得证明过程较其他方法更简洁明了.  相似文献   

20.
对固定的正整数k,本文给出了存在|R|=n(n-k)且恰好具有n(n≥k+1)个左(右)零因子的环R的一个必要条件,并由此给出确定n取值范围的简单方法.  相似文献   

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

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