| 两类不可约图的判定方法 |
| |
| 引用本文： | 贾周,吕云生.两类不可约图的判定方法[J].河南师范大学学报(自然科学版),1998,26(2):4-7. |
| |
| 作者姓名： | 贾周 吕云生 |
| |
| 作者单位： | [1]河南师范大学数学系 [2]驻马店教育学院 |
| |
| 摘 要： | 本文讨论了Ｆｉｂｏｎａｃｃｉ数列｛Ｆｎ｝，Ｌｕｃａｓ数列｛Ｌｎ｝及数列｛δｎ｜δｎ＝Ｌｎ－１＋Ｆｎ－１｝中的整除关系和素数的判定方法，据此证明了两类图Ｐｎ和Ｄｎ是不可约图的充分条件．为图的色性分析理论奠定了基础．
|
| 关 键 词： | 递归数列 素数 伴随多项式 不可约图 |
Method of Determining of Irreducible Graph Pn And Dn |
| |
| Abstract: | Let Pn denote the path with n vertices,Let Dn denote the graph obtained by indentifying arbitrary vertex of K3 with vertex of degree I of Pn-2, In this paper, we prove the necessary and sufficient condition of both Pn and Dn are irreducible graphs. |
| |
| Keywords: | sequence of number prime number adjoint polynomial irreducible graprh |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
