首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
令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)的补图是色等价的。  相似文献   

2.
讨论了图簇E^S(m m 1,…,m 1}r)的伴随多项式的因式分解式,并证明了E^S(m m 1,…,m 1}r)UrK1的补图不是色唯一的。  相似文献   

3.
《青海大学学报》2005,23(2):73-76
讨论了图簇ES(m m+1,...,m+1)r的伴随多项式的因式分解式,并证明了ES(m m+1,...,m+1)r∪rK1的补图不是色唯一的.  相似文献   

4.
设G的色多项式为P(G,λ)=λ^ko(λ-1)^k1…(λ—m 1)^km-1(λ-m)…(λ—n 1),其中,m≤n,且ki=1或2(i=0,1,…,m-1),且k0≤k1≤…≤km-1.本文给出了几类由上述形式色多项式决定的广义树,并证明了{{Kn,Km},{Kr}}是一个完全类当且仅当r=m-1或m.  相似文献   

5.
设ψ( k,m)表示把星图 Sk+ 1的 k度点与路 Pm的一个 1度点重迭后得到的图 ,Sψ*r(k+ m) + 1表示把星图 Srk+ 1的 rk个 1度点分别与 rψ( k,m)的每个分支的 k个 1度点 (均邻接于ψ( k,m)的 k +1度点 )依次重迭后得到的图。证明了图族 Sψ*r(k+ m) + 1∪ ( rk -1 ) K1的补图的色等价性及非色唯一性 ,进而推广了这一结果  相似文献   

6.
设ψ(k,m)表示把星图Sk+1的k度点与路Pm的一个1度点重迭后得到的图,Sψ*r(k+m)+1表示把星图Srk+1的rk个1度点分别与rψ(k,m)的每个分支的k个1度点(均邻接于ψ(k,m)的k+1度点)依次重迭后得到的图.证明了图族Sψ*r(k+m)+1∪(rk-1)K1的补图的色等价性及非色唯一性,进而推广了这一结果.  相似文献   

7.
设ψ(k,m)表示把星图Sk+1的k度点与路Pm的一个1度点重迭后得到的图,Sψ*r(k+m)+1表示把星图Srk+1的rk个1度点分别与rψ(k,m)的每个分支的k个1度点(均邻接于ψ(k,m)的k+1度点)依次重迭后得到的图.证明了图族Sψ*r(k+m)+1∪(rk-1)K1的补图的色等价性及非色唯一性,进而推广了这一结果.  相似文献   

8.
用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.  相似文献   

9.
研究了n类弦图的色性,分别给出G=k_(n+1)[K_m]K_(m+1)[K_m]K_(m+1);图G含有K_(n+1)子图,G=K_(n+1)[K_m]K_(m+1)[K_m]K_(m+1)[K_m]K_(m+1);G=K_(n+1)[K_m]K_(m+1)[K_l]K_(l+1)的充分必要条件。  相似文献   

10.
设G是简单图,用P(G,λ)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)2 (r-n)2 (r-m)2 12,若m n r>2√3s 3s2,则K(m,n,r)-A(|A|=2)是色唯一图;2)当m≥4时,K(m,m,m)-A,K(m,m,m 1)-A,K(m,m 1,m 1)-A,(|A|=2)都是色唯一图;3)设n,k为非负整数,则当n>k2 2√k2 6 k 2时,K(n-k,n,n)-A;当n>k2 2√k2 6-k/3 2时,K(n,n,n k)-A;当n>2√3k2 6 k2 2时,K(n-k,n,n k)-A(|A|=2)均为色唯一图.  相似文献   

11.
路并补图的色等价刻画   总被引:1,自引:0,他引:1  
Pm0表示具有m0个顶点的路,本文讨论了Pm0∪P(m0-1)的补图的色等价划分,完整地刻画了与此类图有相同色划分的图。  相似文献   

12.
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价.令H~G,令{G}={H|H~G),若对任意的图G有{G}={G},称G是色唯一的.设G表示具有5n 4个点的完全5部图,令θ(G)=(m5(G)-2^n 2-2^n-1 5)/2^n-1,其中m5(G)表示G的6-独立分划个数.本文证明了θ(G)≥0且刻划θ(G)=0,1,3/2,2,5/2,13/4的图.利用此结果研究了图G—S的色性,其中S是图G某些边组成的集合,G—S表示从G中删去S中所有的边得到的图,进而得到许多色唯一的5部图.  相似文献   

13.
本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.  相似文献   

14.
本文研究了图Pkn和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及P2n仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.  相似文献   

15.
设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的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。  相似文献   

16.
对于图G.设G↑-是补图,研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图)的色性,并完全刻画了这类图的色等价图类.  相似文献   

17.
本文给出多项式f(λ)=(λ-i)(λ-j)[λ(λ-1)…(λq)],1≤i≤j≤是 q T-多项式的一个充分必要条件,并给出f(λ)=λ(λ-1)~(n_1)(λ-2)~(n_2)…(λ-q)~(n_q)是 T-多项式的一个必要条件,其中 q≥4.n_1,n_2,…,n_q 是正整数.  相似文献   

18.
Z/mZ上的多变元置换多项式   总被引:2,自引:2,他引:2  
设m和n是二个正整数,f(x_1,…,x_n)是一个整系数多项式,如果同余式f(x_1,…,x_n)≡a(modm)对所有的整数a均有m~(n-1)个解,则称f(x_1,…,x_2)是一个模m的置换多项式.一个基本的问题是:如何决定一个多项式是否置换多项式,如果m是素数,已知一些判别方法.在本文中,我们研究m为复合数的情形.  相似文献   

19.
对n圈k色的不同限制条件下的色多项式进行研究,包括:(1)给出n圈k色正常染色且满足第xi(i=1,2,…,k)种颜色恰好使用t次或不超过m次的正常染色多项式;(2)给出满足每2个相邻的染了xi色的点的间距不小于s的n圈k色正常染色的色多项式;(3)在集合和映射的层面对n圈k色的限制条件下的色多项式进行研究,从而抽象概括其数学模型并进行推广.  相似文献   

20.
设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i<i+c≤n-1,则当ri=ri+c=2,rk=1,(k≠i,i+c),并且1≤i≤c+2时,该序列是一个广义树序列.  相似文献   

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

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