首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到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.
利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T(1,3,n)(n≠3,6,7,11)的伴随唯一性.  相似文献   

7.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(∪i∈A Ci)(A是大于等于3的整数组成的有限可重集)的匹配等价图类.  相似文献   

8.
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性。  相似文献   

9.
利用伴随多项式的最小实数根的性质完整刻画了lP2∪T(1,1,n)(n≥1)的伴随等价图类.  相似文献   

10.
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(Gm(r,n+1)SP)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.  相似文献   

11.
利用色多项式研究了围长为7的k同胚图k4(1,2,4,δ,ε,η)图簇的色等价性问题,得到四对非同构的k4同胚图.这一结论有助于解决围长为7的k4同胚图的色唯一问题.  相似文献   

12.
高凌云 《黄冈师专学报》1996,16(2):19-22,33
对Qk(z,u1)Ω=Qs(z,u1)一结果进行了改进,所得结论更为精确。  相似文献   

13.
本文利用了拓扑空间的分离性定理,逐一揭示了sober空间与它们之间的蕴含关系.  相似文献   

14.
设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.
设k是正整数.利用Pell方程的基本性质证明了方程(2n-1)((6k)n-1)=x2无正整教解(n,x).  相似文献   

19.
[问题315.1]设集合S={(a2 b2-c2-d2)2-4(ab-cd)2| a,b,C,d∈Z}.求证:S关于乘法封闭,即任给X,y∈S,必有xy∈S.  相似文献   

20.
数列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的通项公式.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号