共查询到18条相似文献,搜索用时 187 毫秒
1.
2.
一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9. 相似文献
3.
4.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到. 相似文献
5.
6.
7.
8.
9.
过芒吉 《青海师范大学学报(自然科学版)》2009,(3):23-25
利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征. 相似文献
10.
11.
利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性. 相似文献
12.
13.
通过研究图S^S^*(1)k(rm+1)+1的伴随多项式的因式分解,证明这类图簇的补图的色等价图的结构定理。 相似文献
14.
15.
通过研究一类Γ-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。 相似文献
16.
一类连通图族伴随多项式的最小根 总被引:4,自引:0,他引:4
伴随多项式是色多项式的一种代数变形,它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分,其中寻找图的伴随多项式的最小根的序是主要方法之一.本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根,给出了其对应的根极值图,并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序. 相似文献
17.
过芒吉 《青海师范大学学报(自然科学版)》2012,28(3):3-6
本文运用图的伴随多项式的性质,讨论了图簇ΦS((k n+1)δ,nδ)∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性. 相似文献
18.