首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
对无平方因子数k,研究了与k互素的自然数n的最大因子的均值。  相似文献   

2.
设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.  相似文献   

3.
设G是一个图,如果对于图G的每一条边,都有一个分数k 因子覆盖它和另一个分数k 因子不包含它,则图G称为分数k一致图. 得到了一个图是分数k一致图的若干结果.  相似文献   

4.
Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3-因子分解问题,并给出了Km,n具有K1,3-因子分解的一个充分条件,本文研究Km,n的K1,4-因子分解问题,并给出Km,n具有K1,4-因子分解的一个充分条件。  相似文献   

5.
Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决.当k=3时Wang研究了Km,n的K1,3-因子分解问题,并给出了Km,n具有K1,3-因子分解的一个充分条件.本文研究Km,n的K1,4-因子分解问题,并给出Km,n具有K1,4-因子分解的一个充分条件.  相似文献   

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

7.
文章将 Wang Hong和 Du Beilian关于完全二部图 K m,n存在 K1,k-因子分解的充分条件从 k为质数幂和质数积的情形推广到 k为两个质数幂的乘积的情形.即当 p 1、p2为质数时,给出完全二部图 K m, n存在K1,(p1k1p2k2)-因子分解的充分条件.  相似文献   

8.
设k、m、n∈N,对于给定的正整数n∈N,若存在屯使得对任意m∈N,都有m^k n,则称n为无k次幂因子数.特别地,若k=2。则称n为无平方因子数.利用初等方法,研究无平方因子的性质,进一步的获得了第n个无平方因子数的一个上界估计,并给出了参考文献中的一个评注.  相似文献   

9.
图G的一个-k正则生成子图称为G的一个-k因子。文章首先给出了一个图G有-k因子的一个充分条件,即若G是简单图,v是偶数且)2(2/)(-+kvGd(这里k是整数且3k),则G有-k因子。从而推广了文献[1]的一个结果。并得到了一个相关的结果。  相似文献   

10.
设S是实数集R的一个非空子集,如果存在S上的矩阵B,使得A=BBT,则称A是可S-因子分解的.对于一个实对称矩阵A,如果存在一个最小正整数k以及实矩阵(长方形)V,使得A=VVT,且V的每一列至多只有k个非零元素,则称A的因子宽度为k.利用可S-因子分解矩阵的S-秩以及因子宽度,引入相对因子宽度的定义,给出了一些可{0,1}-因子分解矩阵的相对因子宽度与因子分解之间的关系,最后利用S-秩和相对因子宽度,刻画了一类矩阵.  相似文献   

11.
文章将WangHong和DuBeilian关于完全二部图K m,n 存在K1,k—因子分解的充分条件从k为质数幂和质数积的情形推广到k为两个质数幂的乘积的情形。即当 p1、p2 为质数时 ,给出完全二部图Km,n 存在K1,pk11 pk22 —因子分解的充分条件  相似文献   

12.
讨论了n维k(n,k∈N)次有限元空问逆估计不等式右端常数因子的界定问题.针对,n维k(n,k∈N)次有限元空问,采取n单体剖分,结合Pk型Lagrange插值基函数,利用条件极值和Matlab软件,提出了计算n维七次有限元空间中逆估计不等式右端常数因子下确界的一种通用方法,利用该方法,对二维七(1≤k≤4)次有限元空问中逆估计不等式右端常数因子的下确界进行了具体计算,并且得到了下确界C2,k的具体数值为:C2,1=12,G2,2.≈25.0664,G2,3≈40.0206,C2,4≈82.3844.  相似文献   

13.
朱莉  陆健 《长春大学学报》2014,(8):1064-1066
K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个点都恰好出现在F的"个C2k中,则称F为K*m,n的(C2k,")-因子。如果K*m,n的有向弧集可以划分为K*m,n的(C2k,")-因子的和,则称K*m,n存在(C2k,")-因子分解。文章利用直接构造法,得到对称的完全二部有向图K*m,n存在(C2k,")-因子分解的充分必要条件:m=n#0(mod"k/d),其中d是"和k的最大公约数。  相似文献   

14.
设H是图G的任一个具m条边的星,即m─星。证明了,对任给的m个整数k1,k2,k1,…,km,当对任意的x∈V(G)有dG(x)≤k1+k2+……+km─m+1时,G有一个因子分解与H正交。  相似文献   

15.
几类简单图的交换零因子半群   总被引:1,自引:0,他引:1  
讨论了几类简单图的零因子半群,完全决定了图J(v,k,i),K2,2,…,2和K2,2,…+{c}的互不同构的零因子半群的数目,并给出了相应的计数公式.  相似文献   

16.
研究Zn上的四元数代数Zn[i,j,k]的零因子和单位群,给出Zn[i,j,k]的零因子个数和Zn[i,j,k]的单位群阶的计算公式,证明Zn[i,j,k]≌M2(Zn)的充分必要条件是n为奇数,并且完全决定了Zn[i,j,k]的单位群结构.  相似文献   

17.
设G为一简单图,该文重点研究了图及其补图的线图中2-因子的分支数,改进了Nebesk■的一个结果,得出如下结论:阶数n≥5的简单图G,G和L(G)分别是G的补图和线图,存在一个图G′∈{G,■},线图L(G′)包含k个分支的2-因子,其中k=1,…,└(n-3)/4」.讨论了图及其补图的线图中2-因子分支的最大个数的界的问题,并给出了线图中存在一定分支数的2-因子的Chvtáal-Erds型条件,即对于阶为n的图G,如果k(G)≥a(G)-1,则L(G)中存在所有k个分支的2-因子,其中1≤k≤└n~(1/2)/3」.  相似文献   

18.
图有分数因子的联结数和最小度条件   总被引:4,自引:0,他引:4  
研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件.当k≥2时,给出了一个图有分数k-因子的两个充分条件,并证明了所得结果是最好可能的.  相似文献   

19.
在文[2]中S.Win提出下列猜想:每个Ore k-型图G均含(k+2)个边不交1-因子,其中|V(G)|=2n≥k+4,同时Win证明k=1时猜想成立.刘振宏证明了k=2时猜想的正确性.本文证明k=3,n≥8时Win猜想也是成立的.  相似文献   

20.
设k1,...,km是正整数,若对每个x∈V(G)有dG(x)≤k1+...+km-m+1,H是G的一个m-{m1-星,...,mn-星}-子图,则图G有一个[0,ki]m1-因子分解与H正交.  相似文献   

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

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