共查询到18条相似文献,搜索用时 62 毫秒
1.
路与圈之并的补图色唯一的充分必要条件 总被引:1,自引:0,他引:1
江蓉 《青海师范大学学报(自然科学版)》1998,(2):7-10
用Cn表示有n个顶点的图,用Pn表示有n个顶点的路。本文通过讨论伴随多项式的最小根,证明了:若Cmi和Pnj都是不可约的,并且mj≥5,nj≥2,nj≠4,则(U↑s↓i=1Cmi)∪(U↑l↓j=1Pnj)的补图色唯一当且仅当mi≠nj+1,i∈{1,2,……s},j∈{1,2,……t}。 相似文献
2.
刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(G)=-2时的情形,并证明了两类具备一定性质的图并的补图的色唯一性. 相似文献
3.
4.
冶成福 《青海师范大学学报(自然科学版)》2001,23(3):1-5
由连接两个顶点的S条内部不交的路组成的图叫S-桥图。本文证明了一类5-桥图F(1,2,2,a,b)(a≥b≥3)是色唯一的。 相似文献
5.
R(G)=—1的图的伴随唯一性 总被引:1,自引:0,他引:1
赵海兴 《青海师范大学学报(自然科学版)》1997,(4):6-10
用R(G)表示G的特征标,本文证明了若干类R(G)=-1且P(G)≥q(G)的伴随唯一性。 相似文献
6.
一类图的色唯一性 总被引:3,自引:1,他引:3
刘儒英 《内蒙古大学学报(自然科学版)》1994,25(5):469-475
设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的补图是色唯一图。 相似文献
7.
8.
张秀英 《东北师大学报(自然科学版)》1997,(2):8-14
利用不可约路的概念,证明了当Ps是不可约的路时,Kn-E(kPs∪rK3)是色唯一的图,其中设Kn-E(G)表示从完全图Kn中删去一个和G同构的子图的所有边而得到的图,s≠4,且ks+3r=n,k3是有3个顶点的完全图,同时给出了三类新的色等价图簇。 相似文献
9.
关于色唯一性的一个注记 总被引:2,自引:0,他引:2
马海成 《青海师范大学学报(自然科学版)》1998,(4):4-8
本文给出了构造伴随等价图的几种办法。证明了当n趋于无穷大时,在n个顶点的所有树中,伴随唯一的树的比率趋于零。 相似文献
10.
11.
路圈并补图色唯一的新结果 总被引:7,自引:1,他引:6
冶成福 《青海师范大学学报(自然科学版)》1999,(4):1-8
文献[1,2]讨论了路圈及其并的补图的色性,本文用新方法证明了图PkU(UC(ui))的补图在k=3.5或k≠4为偶数的条件下色唯一,改进了[1,2]的结果。 相似文献
12.
本文证得 :如果正整数x ,y,z ,u ,v ,w中有四个数等于a(≥ 2 ) ,而另外两个数均小于a或其中一个大于a、另一个小于a ,则k4 (x ,y ,z ,u ,v ,w)是色唯一的。 相似文献
13.
王波 《太原师范学院学报(自然科学版)》2006,5(3):27-29
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了——(∪↑i∈AUi)∪(∪↑j∈BPj)∪(∪↑k∈MCk)色唯一的充要条件. 相似文献
14.
G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的. 相似文献
15.
16.
一类多项式系统极限环的存在唯一性 总被引:1,自引:0,他引:1
王政 《山东科技大学学报(自然科学版)》2001,20(4):13-15
考虑如下一类多项式系统dxdt=-y(1-ax^k)(1-bx^k) δx^k-lx^3k dydt=x^k(1-ax^k)(1-bx^k)给出了其极限环存在唯一的完整结果。 相似文献
17.
18.
图的伴随多项式 总被引:28,自引:7,他引:28
刘儒英 《青海师范大学学报(自然科学版)》1990,(3):1-9
本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性. 相似文献