首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
根据循环图的性质,得出了C_n<j_1,j_2,…,j_r>与C_n<j_1,j_2,…,j_r>同构的充要条件及A’da’m猜想对2r度循环图成立的充要条件。  相似文献   

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

3.
给出了连通循环图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)).  相似文献   

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.
设Cn〈a1,a2,…,ak〉是个循环图,t(G)是图G的支撑树数。本文利用第二类Chebyshev多项式给出了t(Cn〈1,3〉,t(Cn〈2,3〉),t(Cn〈1,2,3〉),t(Cn〈1,5〉),t(Cn〈3,5〉),t(C2n〈1,2,n〉)的公式。一个具体的例子表明,利用Chebyshev多项式的性质,即使n很大,这些公式的值是不难得到的。  相似文献   

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

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

8.
设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为任意一组正数.  相似文献   

9.
一类图的色唯一性   总被引: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的补图是色唯一图。  相似文献   

10.
道路多项式P_k(λ)是上,下对角线元素为1,其余位置元素为0的k阶方阵的特征多项式,k≥1和P_0(λ)=1。若P_k(A)≥0,k=0,1,2,…,则说n阶方阵A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,则称这个图是道路正图。该文给出了圈C_n的邻接矩阵的道路多项式计算公式。证明它是道路正图。  相似文献   

11.
两个完全图Kn和Kr+2关于Kr—粘合的色等价类   总被引:2,自引:1,他引:1  
设Gn是n阶广义树,则P(Gn)=λ(λ-1)^r1...(λ-m)^rm,其中1+r1+...+rm=n,且当n〉1时,ri≥1(i=1,2,...m)。设色等价类{G,K}={{r1,k2,r2k3,,rmKm+1},{(r1-1)K,r2K2,,rmKm}}。证明了,如果P(G)=P(Gn),则G是一棵广义树当且仅当{G,K}是一个完全类。在ri=ri+1=2,rj=1(j≠i,i+1)时  相似文献   

12.
广义树的色性   总被引: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  相似文献   

13.
本文给出了复矩阵的k──项复合矩阵的偏迹不等式:其中A,B为n阶半正定Hermte矩阵,A_1,A_2,…,A_m.(m≥2)为n阶复矩阵,i=1,2,…,r为自然数.  相似文献   

14.
Wolstenholme定理的一个p-adic证明及其推广   总被引:2,自引:1,他引:1  
利用p-adic方法给出Wolstenholume定理的一个新的证明,进一步给出了Wolstenholme定理的如下推广:设m≥0和n≥1为整数,记〈n〉={1,…,n}。如果p1,…,pn为n个不同的全大于3的素数,那么分数∑(p1,…pn j=1;A↓i∈〈n〉,(j,pi)=11/mp1…pn+j的分子被p^21P^22…p^2n整除。  相似文献   

15.
讨论半素环和有单位元环的交换性,用较初等的方法证明如下两个定理,并利用这两个定理对近期的一些结果作了推广。定理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可换。  相似文献   

16.
该文研究如下一类Jacobi矩阵特征值反问题。问题IEP:给定n个实数λ1〈λ2〈…〈λn,α,β∈{λi,i=1,…n},α≠β,又给定2(「n/2」+1)个实数xj,yj,j=1,2,…,m-「n/2」)+1。  相似文献   

17.
设Aj,Bj∈Cn×n(j=1,2,…,m)为半正定的Hermite矩阵,本文建立了下列不等式.  相似文献   

18.
证明了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  相似文献   

19.
设G为n阶2-连通图,顶点v1,v2,…,vn满足d≤d2≤…≤dn,其中di=d9vi),i=1,2,…,n。给出c(G)≥min「n,m」的如下条件:j〈k,vjvk∈E,J+K〈m,dJ≤J,Dk+1≤kd(v),d(u)≤J(其中J=d(vj),K=d9vk))}→dist(v,u)≠2。  相似文献   

20.
设M=ABCD为复数域上的矩阵,其中A为m*n矩阵,rankA=r≤min(m,n),B为m*r1矩阵,rankB=r1,C为r2*n矩阵,rankC=42,m+42=n+r1。  相似文献   

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

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