期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
P_n(n≥2)是不可约路的判定方法 被引量:4
1
作者 张秉儒 《数学物理学报(A辑)》 CSCD 北大核心 1997年第S1期114-119,共6页
用Pn表示有n个n点的路.h(Pn,x)表示Pn的伴随多项式,则h(Pn,1)=是Fibonacci数,该文证明了Fibonacci数是素数的充要条件.进而给出了Pn(n≥2)是不可约路的充分条件,这对利用伴随多项式去分析图的色性奠定了理论基础.
关键词 色多项式 伴随多项式 斐波纳契数 不可约路
下载PDF
图K_n-E(kP_s∪_rK_3)的色唯一性
2
作者 张秀英 《东北师大学报(自然科学版)》 CAS CSCD 1997年第2期8-14,共7页
利用不可约路的概念,证明了当Ps是不可约的路时,Kn-E(kPs∪rK3)是色唯一的图,其中设Kn-E(G)表示从完全图Kn中删去一个和G同构的子图的所有边而得到的图,s≠4,且ks+3r=n,k3是有3个顶点的完全图.
关键词 伴随多项式 色唯一性 不可约路 连通图 简单图
下载PDF
关于图的伴随多项式的几个结果 被引量:2
3
作者 刘儒英 《青海师范大学学报(自然科学版)》 1992年第1期1-6,共6页
本文给出了图的伴随多项式的一个新的递推公式,并证明了:如果 P_m 是不可约路,则 m+1是一个素数.我们也讨论了伴随多项式的系数的某些性质。
关键词 伴随多项式 色唯一性 不可
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部