两类不可约图的判定方法  

Method of Determining of Irreducible Graph Pn And Dn

作　　者：贾周[1,2,3] 吕云生[1,2,3] 张秉儒 

机构地区：[1]河南师范大学数学系 [2]驻马店教育学院 [3]青海教育学院

出　　处：《河南师范大学学报（自然科学版）》1998年第2期4-7,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金

摘　　要：本文讨论了Ｆｉｂｏｎａｃｃｉ数列｛Ｆｎ｝，Ｌｕｃａｓ数列｛Ｌｎ｝及数列｛δｎ｜δｎ＝Ｌｎ－１＋Ｆｎ－１｝中的整除关系和素数的判定方法，据此证明了两类图Ｐｎ和Ｄｎ是不可约图的充分条件．为图的色性分析理论奠定了基础．Let Pn denote the path with n vertices,Let Dn denote the graph obtained by indentifying arbitrary vertex of K3 with vertex of degree I of Pn-2, In this paper, we prove the necessary and sufficient condition of both Pn and Dn are irreducible graphs.

关 键 词：递归数列 素数 伴随多项式 不可约图 

分 类 号：O157.5[理学—数学]