共查询到20条相似文献,搜索用时 15 毫秒
1.
利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T(1,4,n)(n≠4,5,7,9,13)伴随唯一性。 相似文献
2.
3.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(>8),若B1是不可约,则(-B1)是色唯一的. 相似文献
4.
本文通过引入P_(n9)C_(n9)和T_(1,a,b)的伴随多项式的代数性质,讨论形如■的补图的色性,并证明了,在一定的限制条件下,它们是色唯一图. 相似文献
5.
宝音 《赤峰学院学报(自然科学版)》2013,(13):1-4
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(Gm(r,n+1)SP)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性. 相似文献
6.
将点数为n,边数为n 1(即图中含有两个圈)且R(G)=-2的连通图合称为N类图,我们根据它们的伴随多项式的第四项系数b3的大小,将N类图分为如下图簇;N0,N1,N2,N3,N4,利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数,讨论了N3,N4类不可约图的色等价性及色唯一性的问题。 相似文献
7.
宝音 《赤峰学院学报(自然科学版)》2013,(13)
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性。 相似文献
8.
9.
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表示把三角形的一个顶点与P(n-2)的一个一度顶点重迭后得到的图.本文获得了Dn补图的伴随多项式的根的若干性质,并利用这些性质得到了一个引理,它在Dn补图的色唯一性证明中具有重要意义. 相似文献
10.
应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图。其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得到的图. 相似文献
11.
12.
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表示把三角形的一个顶点与Pn-2的一个一度顶点重迭后得到的图.本文获得了Dn补图的伴随多项式的根的若干性质,并利用这些性质得到了一个引理,它在Dn补图的色唯一性证明中具有重要意义. 相似文献
13.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的最小根的性质及比较伴随多项式的末项。找到了一类n个点n l条边且R(G):-2的图簇。其补图是色唯一的。主要结论是如下定理:设|V(A3(r1,r2))|=n(≥10),其中r1≥3,r2≥5。若r2=5且A3(r1,r2)不可约,则A3(^→r1,r2)是色唯一的。即A3(^→r1,5)是色唯一的。 相似文献
14.
马登福 《青海师范大学民族师范学院学报》2002,13(1):51-51
用Pn和Cn分别表示具有n个项点的路和圈,f(Pn,t)和f(Cn,t)依次表示伴随多项式,主要讨论了f(Dn,t)能整除f(T(1,2,n),t)的条件。 相似文献
15.
应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图,其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得到的图。 相似文献
16.
17.
利用伴随多项式的性质,多项式的整除性,特征标,最小伴随实根,刻画了图Bn∪Dm(m≥5)的伴随等价图。 相似文献
18.
利用伴随多项式的性质,多项式的整除性,特征标,最小伴随实根,刻画了图Bn∪Dm(m≥5)的伴随等价图。 相似文献
19.
把具有度序列 ( 1、1、…、1m个、2、2、…、2n个、m 1)的树记为T(m× 1,n)。本文给出并证明了树T(m× 1,n)的伴随多项式的计算公式 相似文献
20.