共查询到20条相似文献,搜索用时 10 毫秒
1.
张秉儒 《宝鸡文理学院学报(自然科学版)》2002,22(4)
设ψ(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的补图的色等价性及非色唯一性,进而推广了这一结果. 相似文献
2.
张秉儒 《宝鸡文理学院学报(自然科学版)》2002,(4)
设ψ( 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的补图的色等价性及非色唯一性 ,进而推广了这一结果 相似文献
3.
令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)的补图是色等价的。 相似文献
4.
5.
设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PSnδ,运用网的伴随多项式的性质,讨论了图簇PSnδUtSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性. 相似文献
6.
过芒吉 《青海师范大学学报(自然科学版)》2012,28(3):3-6
本文运用图的伴随多项式的性质,讨论了图簇ΦS((k n+1)δ,nδ)∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性. 相似文献
7.
8.
宝音 《安庆师范学院学报(自然科学版)》2013,(2)
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。 相似文献
9.
10.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到. 相似文献
11.
为研究图的补图的色等价图的结构规律。使用图的伴随多项式的因式分解理论。得到了一类新的图簇YSμδ∪βSδ的因式分解定理。这类图簇和其补图色等价。 相似文献
12.
通过研究星图Sn+1的两类组合图之并的伴随多项式的因式分解,证明了这类并图的补图的色等价性。 相似文献
13.
通过研究图S^S^*(1)k(rm+1)+1的伴随多项式的因式分解,证明这类图簇的补图的色等价图的结构定理。 相似文献
14.
利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性. 相似文献
15.
16.
17.
18.
一类图的伴随多项式的因式分解及色性 总被引:4,自引:0,他引:4
沈素军 《青海师范大学学报(自然科学版)》2006,642(1):7-10
我们通过研究一类Г-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。 相似文献
19.
运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇ΩS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。 相似文献
20.
宝音 《安庆师范学院学报(自然科学版)》2013,(2):44-47
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。 相似文献