首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当│u-v│∈D,其中D是一个正整数集.对于m〉3,设Dm,3={1,2,…,m│\│3},本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.  相似文献   

2.
偶图的圈     
Jackson(1981)对一类特殊的偶图给出了其圈长的估计,设G是以(A,B)为顶点二分划的偶图,k=min(d(u)│u∈A))≥2,2≤│A│≤k,│B│≤2k-2,则最长圈C(G)=2│A│。这里对上述结果进行了改进得到下述定理,设G是以(A,B)为顶点二分划的偶图,d(x)=min(d(u)│u∈A)=k≥2,λ=min(d(u)│u∈A/(x)≥k,2≤│A│≤λ,│B│≤λ+k-2,  相似文献   

3.
让NC2=min{│N(x)∪N(y)││x,y∈V(G),d(x,y)=2│},得到的主要结果如下:对于2连通n(n≤6)阶图G,如果NC2≥n-δ,则G是泛圈图或kn/2,n/2。此结果改进了图论专家R.J.Faudree等的结果。  相似文献   

4.
设G是以(A,B)为顶点二分划的2连通偶图,x∈A且d(x)=min{d(u)│u∈A}=k,│A│≤km,│B│≤2k+,则C(G)=2│A│。  相似文献   

5.
本文证明:如果图G是阶为n的2连通图,δ(G)≥t≥2,xy∈E(G)蕴含│N(x)∪N()│≥n-t,则G是泛圈图,除非G≌K(t,t)或者n/3≤t〈n/2。  相似文献   

6.
主要结果是:若G为n阶3连通无爪图,δ=min{d(x)│x∈V(G)},δ^*=min{max(d(x),d(y))│x,y∈V(G),d(x,y)=2}≥1/2(n-δ+3),则G为Hamilton连通图。  相似文献   

7.
无爪图的周长   总被引:3,自引:0,他引:3  
设G为n阶2连通无爪图,δ-min{d(x)│x∈V(G)},δ-min{max(d(x).d(y))│x,yk∈V(G).d(x,y)=3}.则(i)c(g)≥min{n.2δ+4);(ii)当δ≥1/2(n-δ-2)时G是哈密顿图。  相似文献   

8.
k—覆盖图的一个充分条件   总被引:4,自引:4,他引:4  
论证了整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2-边连通图,k│V(G)│≡o(mod2),设G的顶点最小度α(G)至少为(n^2/4(n-1)k+(3n-6)/2+(n-1)/4k,则G是k-覆盖图,并且说明了定理条件“2-边连通”不能减弱为“连通”。  相似文献   

9.
讨论了形如│f(x)│,f(│x│),│f(│x│)│的不定积分与定积分的求法。  相似文献   

10.
设G(V,E)是阶数至少是2的简单连通图,k是正整数,若厂是从V(G)∪E(G)到{1,2,…,k}的一个映射,使得:对于任意的uv,vw∈E(G),u≠w,有f(uv)≠f(vw);且对于任意的uv∈E(G),u≠v,有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),则称f为G的一个k-全染色(简记成k-TC of G).而Xt(G)=min{k|k—TC of G},称为G的全色数.设G和H是点边都不相交的简单图,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv|u∈V(G),v∈V(H)},则称G∨H是G与H的联图。给出m+1阶星和n+1阶扇的联图的全色数。  相似文献   

11.
本文给出(m,n)型分块Hankel矩阵的特征根求法  相似文献   

12.
本文先对性质:设■A∈Cm×m,则有A~ =(A~HA)~ A~H=A~H(AA~H)~ 给出简明证法。其次,证明了关于A~ 的两个定理。  相似文献   

13.
给出了逆N0-矩阵的一个等价定义,在-adjM∈Z的条件下,得到了M为逆N0-矩阵的几个等价例题,使用Schur余量,给出了在n-1阶逆N0-矩阵的基础上构造n阶逆N0-矩阵所应满足的充要条件,并得到了N0-矩阵的一个性质。  相似文献   

14.
目的综述定性矩阵理论这一领域中近年来研究比较活跃的几个方面.方法检索分析了国内外相关资料.结果和结论定性矩阵理论在经济学、生物学、化学的一些定性问题的研究中有重要的应用背景,它是组合数学分支中一个重要的研究内容.作者综述了近年来这一领域中研究比较活跃的几个方面,着重介绍了一些已有的文献.  相似文献   

15.
关于亚正定矩阵   总被引:2,自引:0,他引:2  
证明了关于亚正定矩阵的两个结论:(1)n阶实正规矩阵A是亚定矩阵的充分必要条件是A的所有特征值的实部均大零。(2)设A划亚正定矩阵,AB为实方阵,且(AB)′=A′B,则AB是亚正定矩阵的充分必要条件是B的特征值全大于零。  相似文献   

16.
继续文献[5]工作,将非负矩阵的素性指标估计推广到多面体锥上的素性算子。通过对多面体锥上非负算子有向图的引入,讨论了多面体锥上非负算子的有向图G(A)与K_m-不可约算子,K_m-素性算子的关系,对非负矩阵素性指标的一些结论进行了推广,主要结果为:若A∈Ⅱ(K_m)为素性算子,且G(A)是强连接的,则对A的素性指标估计有γ(A)≤m+s(m-2),其中s是G(A)中最小简单闭路的长度。这样使得文献[1]中结论成为本文的一个特殊情况。  相似文献   

17.
再谈广义Z-矩阵及广义M-矩阵的若干性质   总被引:2,自引:0,他引:2  
给出了广义线性互补问题中常用到的广义Z-矩阵及广义M矩阵的若干性质。这些性质主要遗传于通常意义下的Z-矩阵及M-矩阵的性质。根据矩阵论的有关知识,已经知道Z-矩阵及M-矩阵有很多良好的性质,尤其是M-矩阵的等价命题已经研究出几十种。从这些性质中受到启发,得到了广义Z-矩阵及广义M-矩阵与其类似的若干结论,这将为更好的求解广义线性互补问题奠定基础。同时,也会给其他相关领域得到应用,如偏微分方程的有限差分法和有限元素法、经济学中的投入产出、概率统计中的Markov过程等。  相似文献   

18.
针对一种广义Pascal函数矩阵给出了它的一些相关性质。  相似文献   

19.
本文用插值法给出[1]中循环矩阵逆矩阵计算公式的一个简化证明。  相似文献   

20.
利用陈金全创立的本征函数法 ,通过对O2 h 结构磁空间群的不可约表示矩阵 (IR 矩阵 )和不可约基 (IR基 )的计算 ,进一步求出了磁空间群的C G系数 ,对揭示一个粒子或准粒子在晶体中的能级以及结晶体中的电子能带和声子色散的规律具有极其重要的作用  相似文献   

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

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