共查询到20条相似文献,搜索用时 0 毫秒
1.
h(G,x)表示图G的伴随多项式,β(G)表示h(G,x)的最小负实根.证明了当t≥3时,r(1,1,t+1,t,1)和T(1,1,t+2,t,1)的补图的色唯一性。 相似文献
2.
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表示把三角形的一个顶点与P(n-2)的一个一度顶点重迭后得到的图.本文获得了Dn补图的伴随多项式的根的若干性质,并利用这些性质得到了一个引理,它在Dn补图的色唯一性证明中具有重要意义. 相似文献
3.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(>8),若B1是不可约,则(-B1)是色唯一的. 相似文献
4.
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表示把三角形的一个顶点与Pn-2的一个一度顶点重迭后得到的图.本文获得了Dn补图的伴随多项式的根的若干性质,并利用这些性质得到了一个引理,它在Dn补图的色唯一性证明中具有重要意义. 相似文献
5.
利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T(1,4,n)(n≠4,5,7,9,13)伴随唯一性。 相似文献
6.
7.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(∪i∈A Ci)(A是大于等于3的整数组成的有限可重集)的匹配等价图类. 相似文献
8.
宝音 《赤峰学院学报(自然科学版)》2013,(13)
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性。 相似文献
9.
利用伴随多项式的最小实数根的性质完整刻画了lP2∪T(1,1,n)(n≥1)的伴随等价图类. 相似文献
10.
宝音 《赤峰学院学报(自然科学版)》2013,(13):1-4
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(Gm(r,n+1)SP)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性. 相似文献
11.
邱晓鹏 《荆门职业技术学院学报》2008,23(6)
利用色多项式研究了围长为7的k同胚图k4(1,2,4,δ,ε,η)图簇的色等价性问题,得到四对非同构的k4同胚图.这一结论有助于解决围长为7的k4同胚图的色唯一问题. 相似文献
12.
对Qk(z,u1)Ω=Qs(z,u1)一结果进行了改进,所得结论更为精确。 相似文献
13.
14.
郑惠 《绵阳师范学院学报》2012,31(8):11-13,17
设p是素数,k为自然数,d>1为奇数。该文运用初等方法证明了不定方程x(x+d)(x+2d)(x+3d)=p2ky(y+d)(y+2d)(y+3d)没有正整数解。 相似文献
15.
给出2个二色Van der Waerden数W(3,q)的下界:W(3,8)≥57,w(3,9)≥75。 相似文献
16.
[问题315.1]设集合S={(a^2+b^2-c^2-d^2)^2-4(ab-cd)^2|a,b,c,d∈Z|,求证:S关于乘法封闭,即任给x,y∈S,必有xy∈S. 相似文献
17.
18.
19.
吴康 《中学数学研究(江西师大)》2008,(3)
[问题315.1]设集合S={(a2 b2-c2-d2)2-4(ab-cd)2| a,b,C,d∈Z}.求证:S关于乘法封闭,即任给X,y∈S,必有xy∈S. 相似文献
20.
胡华 《中学生数理化(高中版)》2011,(4):11-11
数列an+1=c·an+b/a·an+b的特征方程是x=c·x+d/a·x+b(把递推关系中的an和an+1换成x).利用特征方程的根,可以求数列an+1=c·an+b/a·an+b的通项公式. 相似文献