共查询到18条相似文献,搜索用时 875 毫秒
1.
为研究图的补图的色等价图的结构规律。使用图的伴随多项式的因式分解理论。得到了一类新的图簇YSμδ∪βSδ的因式分解定理。这类图簇和其补图色等价。 相似文献
2.
3.
4.
过芒吉 《青海师范大学学报(自然科学版)》2008,(2):4-5
通过研究Γ(r(2k+p)+1)^ψ*G(i,j)类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性. 相似文献
5.
6.
7.
8.
9.
10.
过芒吉 《青海师范大学学报(自然科学版)》2009,(3):23-25
利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征. 相似文献
11.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到. 相似文献
12.
一类图的伴随多项式的因式分解及色性 总被引:4,自引:0,他引:4
沈素军 《青海师范大学学报(自然科学版)》2006,642(1):7-10
我们通过研究一类Г-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。 相似文献
13.
14.
15.
16.
17.
利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性. 相似文献
18.