首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设n≥6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图。本文服:Bn^-色唯一的充要条件是n≠6,7,10。  相似文献   

2.
令Sr l表示r 1个顶点的星,Pm表示m个顶点的路,φ(r,m)表示把Sr 1的r度点与Pm的一个1度点重迭后得到的图,S^p(m,m…,m)/r表示把rPm的每个分支的一个1度点分别与Sr 1的r个1度顶点重迭后得到的慧星图。通过研究图S^p(m,m,…,m)/r∪(r-1)K1的伴随多项式的分解,证明了其补图与图(r-1)Pm∪φ(r,m)的补图是色等价的。  相似文献   

3.
Dn表示n个顶点的路.Dn(n≥4)表示三角形的一个顶点与Pn-2的一个一度点重迭后所得到的图.研究了连通图G的两个相邻顶点分别与两条路、一条路和Dn、两个Dn相粘接后所得新图的伴随多项式最小根的变化情况, 得到一些新的相应序关系.  相似文献   

4.
设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PSnδ,运用网的伴随多项式的性质,讨论了图簇PSnδUtSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.  相似文献   

5.
设n 6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:Bn色唯一的充要条件是n≠6、7、10.  相似文献   

6.
关于不可约的图   总被引:1,自引:0,他引:1  
图的色唯一性与补图的各分支的不可约性密切相关。用P_n表示n阶路,把K_3的一个项点与P_n-2的一个一度点重迭后得到的图记为D_n。本文分别得到了D_n和P_n是不可约图的一千充分条件,并且给出了一批不可约的D_n和P_n。  相似文献   

7.
设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,n G表示n个图G的无公共点的并。当m≥3是奇数时,图PSm+2-1(m+1)r是表示把2-1(m+1)Sr+1的每个分支的r度顶点分别与Pm的下标为奇数的2-1(m+1)个顶点重迭后得到的图,把图PS(2m+1)+(m+1)r中的两个r+1度顶点与2P3中的每个分支的一个2度点分别重迭后所得到的图为Ψ*(2,2,(2m+1)+(m+1)r),当m≥3是偶数时的此图记为Ψ*(2,2,(2m+1)+mr)。运用图的伴随多项式的性质,讨论了图簇Ψ*(2,2,(2m+1)+(m+1)r)∪K1和Ψ*(2,2,(2m+1)+mr)∪Sr+1的伴随多项式的因式分解式,若m=2kq-1,λn=(2nq-1)+2n-1qr,讨论了图簇Ψ*(2,2,λn)和Ψ*(2,2,λn)∪(n-1)K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。  相似文献   

8.
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G~H表示.令[G]={H\H~G).若[G]={G),称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2≤n1≤n2≤n3≤n4,得到了[G]С{K(x,y,z,w)-S|z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1,或1≤x≤y≤z≤n3-1和w=n4U{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-s表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n≥k 2,t≥2时,K(n-k,n,n,n)是色唯一的.  相似文献   

9.
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(∪i∈AUi)∪(∪j∈BPj)∪(∪k∈MCk)色唯一的充要条件.  相似文献   

10.
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-1的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了( ̄)(∪I∈A Ui)∪(∪j∈B Pj)∪(∪k∈M Ck)色唯一的充要条件.  相似文献   

11.
利用图的伴随多项式最小根的性质,伴随多项式的第四项系数,给出了ξ1n(5,n-5)(n≥7)和ξ2n(1,n-4)(n≥6)的伴随等价类.  相似文献   

12.
本文证明了两类图P并C并D并(lC3)和P并C并D并(lC3)并(Pq-1)的补图在一定条件下是唯一的。  相似文献   

13.
线性算子对偶半群的弱*生成元   总被引:1,自引:4,他引:1  
首先,给出了弱 连续半群及它的弱 生成元的定义.然后,主要讨论了C0半群的对偶半群的弱 生成元的性质.  相似文献   

14.
利用伴随多项式的最小实数根的性质完整刻画了lp2∪T(1,1,n)(n≥1)的伴随等价图类.  相似文献   

15.
讨论在了L2向量函数空间上由奇异形式自伴微分表达式定义的极限圆型乘积算子的最大算子域构造是,并在此基础以其自伴域的解析描述,乘积算子T=T2.T1自伴的充分必要条件是A1Q^-1(0)A2=B1JB2,其中Ai,Bi(i=1,2)决定了乘积算子的边界条件,即乘积算子自伴性由其边条件的性质唯一决定。  相似文献   

16.
两类树的伴随最小根的比较   总被引:2,自引:0,他引:2  
h(G,x)表示图G的伴随多项式,β(G)表示h(G,x)的最小负实根,本文探讨β(1,1,n,p,1)与β(1,b,c)(4≤b≤c)的大小关系.  相似文献   

17.
讨论了在L2向量函数空间上由正则形式自伴微分表达式定义的乘积算子的最大算子域构造定理,并在此基础上得到了其自伴域的解析性描述。  相似文献   

18.
利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T(1,3,n)(n≠3,6,7,11)的伴随唯一性.  相似文献   

19.
设G是一个图,P(G,λ)是G的色多项式,用[G]p表示以P(G,λ)为其色多项式的所有图的集合,称为图G的色等价类.刻画了[I^cm]p,其中Im(m≥6)表示路Pm-4的两个端点分别粘接一个^+P3的2度点后得到的图.G^c表示G的补图.  相似文献   

20.
本文利用图的伴随多项式的性质证明了三类新图的伴随唯一性。  相似文献   

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

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