最小根相关论文
1(1)平面上已给1002个点,将连接每两点的线段中点染成红色.证明至少有2001个红点.rn(2)方程(2001x)2-2000×2002x-1=0的较大根为m,......
用β(G)表示伴随多项式h(G,x)的最小实根,本文研究了满足条件β(G)≥β(Dn)的图G的范围,应用这个结果完整刻画了图nUt=4Dt的补图的......
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-1的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了( ̄)(......
在这篇论文中.应用伴随多项式的性质,特征标和最小实根,刻画了所有和图Fn ∪(∪hi=1Cmi)kD4伴随等价的图.......
本文引入了图族伴随多项式的最小根极值,用它刻画了特征标不小于-1的图族伴随多项式的最小根极值,给出了其对应的极图,并由此得到......
应用伴随多项式的性质,特征标和最小实根,在n,m≠3k+2,n≠5k+2,m≠5k+3的条件下,刻画出了所有和图FnUkDm(m≥5)伴随等价的图.......
主要讨论了连通图G所含三角形的两个二度点分别与路、圈或Dn(由K3的一个顶点和路的一个端点重迭后所得到的图)相粘接后所得新图的......
针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了......
在这篇论文中,应用伴随多项式的性质,特征标和最小实根,刻画了所有和图FnU(Uh i=1 Cm1)kD4伴随等价的图,......
本文通过研究连通图的简化匹配多项式最小根,刻画出简化匹配多项式最小根≥-4的所有连通图。......
应用伴随多项式的性质,特征标和最小实根,在n,m≠3k+2,n≠5k+2,m≠5k+3的条件下,刻画出了所有和图Fn∪kDm(m≥5)伴随等价的图。......
彻底解决了一类不可约树并的补图是色唯一的,并得到了一些图的伴随多项式的最小根的重要规律.......
应用图的伴随多项式理论完整地刻画了与T(1,1,n)的补图有相同色划分的图,其中T(l1,l2,l3)表示只有一个3度点,三个1度点,且唯一3度点到......
应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图。其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得......
在这篇论文中,应用伴随多项式的性质.特征标和最小实根,在n≠3k+2,m≠3k+2并且m≠5量+3的条件下,刻画出了所有和图An∪Dm^--色等价的图.......
利用伴随多项式的性质以及它的特征标和最小根,得到与mD4YAn的补图有相同色划分的图....
应用伴随多项式的性质、特征标和最小实根,在m≠3k+2,n≠5k+2的条件下,刻画出了所有和图Fn∪kD4伴随等价的图.......
本文用图的伴随多项式最小根的性质,给出了关于图的伴随唯一性的两个已知重要结果的简化证明。......
本文利用图的伴随多项式的最小根的性质,讨论了几类n个点n+1条边且R(G)=-2的不可约图簇的补图的色唯一性的问题.......
应用图的伴随多项式理论完整地刻画了与K3∪Um^-的补图有相同色分划的图,其中K3表示3个顶点的圈,Um表示由Pm-4的两个1度点分别与两个......
本文证明了Tm(1,4,m-6)(m≥10)的伴随多项式的若干性质。...
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性,本文利用伴随多项式的性质,......
图G的参数R1(G)是其伴随多项式前三项系数的函数,本文给出了图G的伴随多项式的最小根满足条件β(G)≥-4时参数R1(G)的范围,以此为基础刻......
本文引入了图族伴随多项式的最小根极值,用它刻画了特征标不小于-1的图族伴随多项式的最小根极值,给出了其对应的极图,并由此得到了一......
通过引入伴随多项式的最小根的一些性质,讨论了Fn和伴随等价的图....
利用图G的伴随多项式的最小根的性质,通过比较伴随多项式的末项的方法,找到了两类n个点n+1条边且R(G)=-2的图簇,其补图是色唯一的.......
Pn和Cn分别表示具有n个项点的路和圈,Dn表示Pn-2的一个1度点粘接K3的一个点得到的图,应用伴随多项式理论研究了Pl∪Cm∪Dn的补图的色......
h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(......
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了——(......
应用图的伴随多项式理论,完整地刻画了与K1∪Um的补图有相同色划分的图,其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的......
组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时......
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表......
应用伴随多项式的性质,特征标和最小实根,刻画了所有和图Bn∪kD4伴随等价的图....