首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
一个图G=(V,E)是[l,m]-路连通的,如果在G的任意一对节点x与y之间有长为k-1的路Pk(x,y),k=l,l+1,...,m。G具有性质P(k),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥k。  相似文献   

2.
一个图G=(V,E)是[l,m]-路连通的,如果在G的任意一对节点x与y之间有长为k-1的路Pk(x,x),k=l,l+1,…,m.G具有性质P(k),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥k.本文作者探讨了一类P(k)图的路连通性,改进了Faudree-Schelp定理,得到了以下的定理1设G=(V,E)是n阶P(n—1)图.如果G是[n-1,n]-路连通的,则G是[8,n]-路连通图(n≥8).定理2设G=(V,E)是n阶3-连通P(n)图(n≥5).如果G的独立数α(G)<n/2,则G是[5,n]-路连通图.  相似文献   

3.
本文得到了无向和有向Euler环游交换图的直径的上界.(1)设G是一个无向Euler多重图.令Q(G)={v∈V(G)|dv的Euler环游(K-)变换图Eu(G)的直径diam(Eu(G))≤λ(C)-3.(2)设D是一个有向Euler多重图,d(v)=id(v)=od(v),令Q(D)={v∈V(D)|d(v)≥2}及。则D的有向Euler环游(T-)变换图Eu.(D)的直径我们给出例子说明这两个上界都是最佳可能的.  相似文献   

4.
作为有限图的n-可扩性的一个自然推广,本文引入了n-可扩无限图的概念.我们讨论了n-可扩无限图的若干特性,并证明了无限Abel群上的连通Cayley图是2-可扩的当且仅当它不是双向无限路.  相似文献   

5.
在本文中,我们推广了M.A.Foil[1]的关于循环群上L-形的结果.并应用得到的结论刻画了2度可换群上有向Cayley图的自同构群。  相似文献   

6.
图G是(gi,fi)1m可因子化的.若C可分解为边不交的子图C1.G2,….Gm使得每个Gi是图G的一个(gi,fi)一因子.图C是(g,f;P)-可消去的,若对任意边子集Eo∈P.G-Eo有一个(g.f)-因子.本文给出一个图是(gi,fi)1m-可因子化的或(g,f;P)-可消去的一些充分条件.  相似文献   

7.
凹凸性混合的非线性Schroedinger方程解的存在性定理   总被引:1,自引:0,他引:1  
讨论非线性Schroedinger方程-Δx+q(x)u+λu+P(x)│u│^p=1u+Q(x)│u│^α-1u x∈R^N的多解存在性,其中q(x)满足周期性,P(x),Q(x)是满足一定条件的连续函数,λ∈R落在-Δ+q的谱隙中,0〈α〈N-2/N+2〈1〈p〈N+2/N-2。  相似文献   

8.
主要通过x射线衍射和穆斯堡尔谱等手段研究金属间化物(Sm_(1-x)Y_n)_2Fe_(17)N_y(x=0,0.2,0.4,0.6,0.8和1.0;2<y<3)中镱原子的择优占位、氮原子的占位以及结构相变问题。由实验结果得出以下结论:(1)当x>0.5  相似文献   

9.
设L是完备的交换子空间格,algL表示L决定的CSL代数,本文将证明:在一定条件下,必存在H的一组正规正交基A以及固定算子GA∈B(H),使得B(H)=spans{R′A(algL)GAR′A(algL)},其中R′A(algL)={xy∈algL:x,y∈A}.  相似文献   

10.
对称群上Cayley图的Hamilton性(Ⅰ)   总被引:5,自引:0,他引:5  
对于每一个n(≥3)阶连通简单图.都可定义一个相应的对称群上的Cayley图.本文为《对称群上Cayley图的Hamilton性(Ⅱ)》做了准备工作,同时证明了若树T对应的Cayley图是一个Hamilton图.则T任添一树叶对应的Cayley图也是一个Hamilton图.  相似文献   

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

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