一类图的不可约性  

作　　者：才智杰 

机构地区：[1]青海民族师专数学系,教师海南813000

出　　处：《青海师范大学民族师范学院学报》1999年第1期41-42,共2页Journal of Teachers College for Nationalities Qinghai Normal University

摘　　要：引言本文只考虑有限、无向、无环的简单图,未加说明的术语和记号可参见[1]。用 P_m 表示有 m 个顶点的路。把 K₃的一个顶点与 P_n-2的一个一度顶点重迭后得到的图记为 D_n。用h（D_n,x）表示图 D_n 的伴随多项式,把 h（D_n,x）中系数不为零且次数最低的项的次数记为（D_n）。h（D_n,x）=x^（D_n）h₁（D_n,x）,如果h₁（D_n,x）在有理数域内不可约,则称 D_n 是不可约的图。为研究方便,设 h（D_n,x）是降幂排列的。

关 键 词：伴随多项式 不可约图 简单图 系数 有理数域 顶点 不可约性 归纳假设 表示图 命题 

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