首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
若对任意的与n互素的整数λ,都有〈λj_1,λj_r,…,λj_r〉=〈j_1,j_2,…,λ_r〉,则称循环图C_n〈j_1,j_2,…,j_r〉为A′da′m循环图。本文给出了一个循环图C_n〈j_1,j_2,…j_e〉为A′da′m循环图的充要条件以及n阶A′da′m循环图的个数的计算公式。  相似文献   

2.
根据连通循环图的性质,证明了循环图的同构因子分解,对于某些偶数度循环图结论成立,得到了Cn〈j1,j2,…,jr〉及Cn〈1,2,…,r〉的同构因子分解条件.  相似文献   

3.
得到了任意两个有向连通循环图是同构的充要条件,及两个有向连通循环图是A’da’m同构的另一必要条件.  相似文献   

4.
证明了:当m≡1或2(mod4)时,B(m,n)=C_m∪P_n是优美图,其中C_m=A_1A_2…A_mA_1,P_n=A_1B_1B_2…B_n(m≥3,n>0)。  相似文献   

5.
一类图的色唯一性   总被引:3,自引:1,他引:3  
设P_m表示有m个顶点的路。把K_3的一个顶点与P_(n-2)的一个一度顶点重迭后所得到的图记为D_n。本文引入了不可约图的概念,并证明了:如果对任意的i∈{1,2,…r},都有n_i≥5,并且D_n_i是不可约图,则D_n_1∪D_n_2∪…∪D_n_r的补图是色唯一图。  相似文献   

6.
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2)是调和图。证明了幂图P^4n(8≤n≤17)与P^5n(14≤n≤17)是调和图,否定了Seoud等关于当且仅当1≤k≤3时P^kn(1≤k≤n-1)是调和图的猜想。给出了相反的猜想:当n≤n0(k)时P  相似文献   

7.
给出了连通循环图G=Cn〈j1,j2,…,jr〉带宽B(G)的上界,即B(G)≤2jr,并研究得到了四度连通循环图G1=Cm1m2〈k1m1,k2m2〉的带宽B(G1)=2min(m1,m2)(m1=gcd(m1m2,j1),m2=gcd(m1m2,j2)),及五度连通循环图G2=Cm1m2〈j1,j2,m1m2/2〉的带宽B(G2)=4min(m1,m2)(2m1=gcd(m1m2,j1),2m2=gcd(m1m2,j2)).  相似文献   

8.
Cay(S:G)表示生成集为S的群G上的Cayley图。本文证明了如下结果:定理l若H=Cay(S1:<S1>),则Cay(S:G)有H-因子。定理2设S=S1∪S2∪…∪Sk,si∩Sj=φ(i≠j),Γi=Cay(Si:<Si>),则Cay(S:G)是{Γ1,Γ2,…,Γk}──可分的。  相似文献   

9.
用g(G)表示图G的围长。S(k_1,k_2)表示两个非1度顶点分别为k_1,k_2的重星。在[2]中证明了:(2k+1)─正则图G是S(k+1,k+1)─可分解的充分必要条件是图G含有1─因子。本文证明的主要结果是:1)设图G是r(2k+1)─正则图(r≥2)且g(C)≥4,如果G含有r─因子,则图G是S(k+1,k+1)─可分解的。2)设q=|E(S(k,k))|,如果,n=1(mod2q),则完全图K_n是S(k,k)─可分解的。  相似文献   

10.
研究了有悬挂边的圆柱面格子图的K—优美性问题,证明了所有图<P_m,C_n>(m>1)是K—优美的。  相似文献   

11.
讨论半素环和有单位元环的交换性,用较初等的方法证明如下两个定理,并利用这两个定理对近期的一些结果作了推广。定理1.1环R为无零因子环,m和n为给定自然数且m>n.若有x ̄m-x ̄n∈Z(R),则R可换。定理2.2环R有单位元,m,n为正整数。设(Ⅰ)设m_i,n_i(i=1,2…,k)为非负整数,满足:且存在i,j使i>j而m_in_j≠0.若R为l-扭自由的,且都有:则R可换。(Ⅱ)若有,其中m_1+m_2=m,n_1+n_2=n,m_1,m_2,n_1,n_2为自然数,且R为h-扭自由的,则R可换。  相似文献   

12.
根据循环图的原子部分的性质,得出了循环图G=Cn〈j,j2,…,jr〉的连通度K(G)的求法及连通度K(G)≥w(w=ρ(G))的循环图的构造方法  相似文献   

13.
设a_i(i=1,2,3)为三角形ΔA_1A_2A_3的边长,S为ΔA_1A_2A_3的面积,λ_j(j=1,2,3)为任一组正数.作者将Oplsonbeim三角形不等式推广到n维欧氏空间E ̄n中的n维单形,从而获得了n维单形的Oppenbeim不等式这里V是n维单形A_1A_2…A_(n+1)的体积,V_i为顶点A_i所对之侧面的面积,λ_i为任意一组正数.  相似文献   

14.
讨论了形如(Pt1∪Pt2∪…∪Pts)∪(Cm1∪Cm2∪…∪Cmt)∪Dn一类图的补国的色性,并给出了其补图色唯一的一个充要条件。  相似文献   

15.
讨论了形如(Pl1∪Pl2,∪…∪Pls)∪(Cml∪Cm2∪(Cm2∪…Cmt)∪Dn一类图的补图的色性,并给出了其补图色唯一的一个充要条件。  相似文献   

16.
广义树的色性   总被引:3,自引:2,他引:1  
设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m )rm ,这里,1+ r1+ …+ rm = n;并且当n> 1 时,ri≥1(i= 1,2,…,m )⒀以及存在图G,使得G不是一棵广义树,但P(G)= P(Gn+ 2  相似文献   

17.
本文给出了解线性代数方程组的具有任意权的松弛型并行多分裂迭代方法的收敛性定理及比较理论,说明了低松弛(1<w_j≤1,j一1,2,…,n)是不可取的。  相似文献   

18.
设(E):α1,α2,…,αn和(F)β1,β2,…βn是两个等价线性无关的向量组,本文证明,对于(F)中任意r(1≤r≤n)个向量βi1,βi2,…βir,在(E)中至少有一个含r个向量的部分组αj1,αj2,…,αjr替换βi1,βi2,…,βir,使得αj1,αj2,…,αjr,βir+1,…,βin与(E)等价,同时指出了这种替换的条件。  相似文献   

19.
给出了抽屉图D(n1,j2,n2;j3,n3...;jm,nm)的定义及其顶点集的K-优美性的标号,所得结果不仅推广了(1)中定理1,而且推广了(2)中的结果。  相似文献   

20.
三类Km—E(G)型的色唯一性   总被引:1,自引:0,他引:1  
本文讨论了形如(∪^r,i=1Pni)∪(∪sj=1Cmj)∪(∪tk=1Pqk);∪ti=1Tni(l^(i)1,l(i)2,l^(i)3和比(∪ri=1Pni)∪(∪tj=1Tmj(l^j)1,l^(j)2,l^(j)3))三类并图在不可约束条件下的补图的色的唯一性,通过比较图的伴随多项式的前四项系数,证明了这些结果。  相似文献   

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

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