期刊文献+

P_n(n≥2)是不可约路的判定方法 被引量:4

Method of Determing Irreducible Paths
下载PDF
导出
摘要 用Pn表示有n个n点的路.h(Pn,x)表示Pn的伴随多项式,则h(Pn,1)=是Fibonacci数,该文证明了Fibonacci数是素数的充要条件.进而给出了Pn(n≥2)是不可约路的充分条件,这对利用伴随多项式去分析图的色性奠定了理论基础. let un and Pn denote the path with n vertices. In this paper, it is proved that Pn are shown to be irreducible path if n= 3 of n = q - 1, where q ≥ 3 are prime and [ (u(q-1)-1) + 1]/u(q-1) are positive integer.
作者 张秉儒
出处 《数学物理学报(A辑)》 CSCD 北大核心 1997年第S1期114-119,共6页 Acta Mathematica Scientia
关键词 色多项式 伴随多项式 斐波纳契数 不可约路 adjoint polynomial, irreducible path
  • 相关文献

参考文献5

二级参考文献10

  • 1刘儒英.P_(q-1)的补图的色唯一性[J].Journal of Mathematical Research and Exposition,1994,14(3):469-472. 被引量:39
  • 2刘儒英,系统科学与数学,1992年,12卷,207页 被引量:1
  • 3刘儒英,理论计算机科学(丛刊),1991年,1期,112页 被引量:1
  • 4刘儒英,青海师范大学学报,1990年,3期,1页 被引量:1
  • 5刘儒英,科学通报,1987年,32卷,236页 被引量:1
  • 6刘儒英,科学通报,1987年,32卷,77页 被引量:1
  • 7刘儒英.关于两类图的色多项式[J]科学通报,1987(03). 被引量:1
  • 8刘儒英.求图的色多项式的一种新方法及其应用[J]科学通报,1987(01). 被引量:1
  • 9刘儒英.关于两类图的色多项式[J]科学通报,1987(03). 被引量:1
  • 10刘儒英.求图的色多项式的一种新方法及其应用[J]科学通报,1987(01). 被引量:1

共引文献53

同被引文献9

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部