首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
应用多项式的性质,讨论了具有色多项式∑k≤nt/k[^k n-k](λ)k l图的结构。刻画了具有这种色多项式的全部色等价图。  相似文献   

2.
记δn=Σ↓k≤n(^kn-k),在本文中证明了:A↓r∈N,若A↓∈N,若A↓∈{1,2,…,r},qi(〉5)都是素数,并且[(δqi-1-1)!+1]/δqi-1是正整数,则图簇Kn-E(k0P3∪k1Pq1-1∪…∪krPqr-1)是色唯一的,推广了文[1]的结果。  相似文献   

3.
本文利用色多项式的性质,讨论了具有色多项式∏i∑kui/k(k/ui-k)(λ)k的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

4.
本文讨论了色多项式为的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

5.
本文利用色多项式的性质,讨论了具有色多项式∏ik(ui)/k{k/ui-k}(λ)k的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

6.
构造色等价图的几种新方法   总被引:8,自引:0,他引:8  
给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法。  相似文献   

7.
本应用色项式的性质讨论了K1∪Pm0的补图的色划分,并完全刻画了与此类图有相同色划分的图。  相似文献   

8.
SG类图簇的伴随多项式的因式分解及色性分析   总被引:2,自引:0,他引:2  
张秉儒 《数学进展》2004,33(4):425-433
设G是任意的P阶连通图,V(G)={V1,V2,…,Vp},Sn 1是具有度序列(n,1,1,…,1)的.n 1阶星图.令(ψ)^G(i)(n,P)表示图G的第i个顶点与Sn 1的n度点重迭后得到的图;Srp 1^G(i)表示rG的每个分支的第i个顶点依次与Sr 1的r个1度点重迭后得到的图,这里n≥1,P≥2,1≤i≤P.我们通过研究图的伴随多项式的因式分解,证明了两个图簇Srp 1^G(i)U(r-1)K1与(r-1)GUψG(i)(r,P)的补图是色等价的,但它们均不是色唯一的,从而推广了张秉儒证明的文[14]中的定理1。  相似文献   

9.
设Sn+1是n+1个顶点的星图,G是任意的p阶连通图.ΨG(i)(n,p)表示把Sn+1的n度点与G的第i(1 i p)个顶点重迭后得到的图;ErG(p+i)(r-1)表示把rG的r-1个分支的第i个顶点依次与Sr的r-1个1度点邻接,同时把剩下的一个图G的第i个顶点与Sr的r-1度点重迭后得到的图.我们通过讨论图簇ErG(p+i)(r-1)∪(r-1)K1的伴随多项式的因式分解,证明了它的补图的色等价图的结构性质.  相似文献   

10.
11.
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.  相似文献   

12.
几类图簇的伴随多项式的因式分解及色性分析   总被引:28,自引:0,他引:28  
张秉儒 《数学学报》2002,45(3):529-534
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并得到了几类图簇的色等价图的结构特征.  相似文献   

13.
应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk  kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .  相似文献   

14.
杨继明  张秉儒 《数学杂志》2004,24(5):543-550
我们通过研究S^D型图簇的伴随多项式的因式分解,证明了这类图簇的补图的非色唯一性.并得到了这些补图的色等价图的一系列结构性质。  相似文献   

15.
构造了两类图簇Y(2,2,λ)∪K1(m为奇数)和Y(2,2,λ)∪EGδ(m为偶数).运用图的伴随多项式,讨论了这两类图簇的伴随多项式的因式分解式,(m=2k-1q-1,λk=(2kq-1)+2k-1qδ),研究了图簇Y(2,2,λk)∪(k-1)K1和Y(2,2,λk)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性.  相似文献   

16.
应用色多项式的性质.讨论了具有色多项式图的结构,刻画了具有这种色多项式的全部色等价图.  相似文献   

17.
通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了色等价图的一些结构特性 .  相似文献   

18.
19.
ED(i)形图簇的伴随多项式的因式分解及色性分析   总被引:1,自引:0,他引:1  
张秉儒  杨继明 《数学研究》2002,35(4):406-411
令Dm表示三阶完全圈K3的一个顶点与路Pm-2的一个1度点重迭后得到的图;ψD^(i)(k,m),表示把Dm的第i个顶点(第1个顶点是1度点)与星图Sk 1的k度点重迭后得到的图;Erm r-1^D(i)表示把rDm中一个分支的第i个顶点与Sr的r-1度点重迭,同时把其余r-1个分支的第i个顶点分别与Sr的r-1个1度点都依次连一条边后得到的图。我们证明了对于1≤i≤m,r≥2,科簇Erm r-1^D(i) ∪(r-1)K1与Dm∪(r-2)ψD^(i)(1,m)∪ψD^(i)(r,m)两的补图是色等价的。  相似文献   

20.
通过研究SGS*类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构特征.  相似文献   

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

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