共查询到17条相似文献,搜索用时 62 毫秒
1.
通过研究一类Γ-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。 相似文献
2.
3.
一类图的伴随多项式的因式分解及色性分析 总被引:6,自引:0,他引:6
索南仁欠 《河南师范大学学报(自然科学版)》2007,35(4):33-35
通过对一类图簇的伴随多项式因式分解的研究,给出并证明了这类图簇的补图的色等价图的结构性质和非色唯一性. 相似文献
4.
5.
6.
7.
8.
9.
10.
《西北大学学报(自然科学版)》2015,(3):345-351
设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的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。 相似文献
11.
12.
过芒吉 《青海师范大学学报(自然科学版)》2012,28(3):3-6
本文运用图的伴随多项式的性质,讨论了图簇ΦS((k n+1)δ,nδ)∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性. 相似文献
13.
宝音 《安庆师范学院学报(自然科学版)》2008,14(3)
通过研究图的伴随多项式的重要恒等式与因式分解,将图Grpn推广到G(1,rpn),并证明了图簇G(1,rpn)的伴随多项式的重要恒等式,据此讨论了G(1,rpn)类图簇的伴随多项式的因式分解问题,给出并证明了它们的补图的色等价图的结构特征。 相似文献
14.
侯海存 《青海师范大学学报(自然科学版)》2010,26(2):10-12,16
本文运用图的伴随多项式的性质,讨论了当n=2tq-1时图Ψ*S(4δ,nδ)∪tSδ的因式分解定理,进而证明了它们的补图的色等价性. 相似文献
15.
索南仁欠 《青海师范大学学报(自然科学版)》2009,(2):1-3
利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征. 相似文献
16.
17.
关于图Fn补图伴随多项式根的讨论和相关结果 总被引:1,自引:0,他引:1
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性,本文利用伴随多项式的性质,讨论了Fn补图伴随多项式的最小根问题,它对解决Fn补图的色唯一性有着重要意义. 相似文献