一类图的不可约性

摘要：

@@ 引 言
本文只考虑有限、无向、无环的简单图,未加说明的术语和记号可参见[1].用Pm表示有m个顶点的路.把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图记为Dn.用h(Dn,x)表示图Dn的伴随多项式,把h(Dn,x)中系数不为零且次数最低的项的次数记为(e)(Dn).h(Dn,x)=xx(e)(Dn)h1(Dn,x),如果h1(Dn,x)在有理数域内不可约,则称Dn是不可约的图.为研究方便,设h(Dn,x)是降幂排列的.

机标关键词：顶点、不可约、伴随多项式、有理数域、简单图、系数、术语、排列、降幂、记号

分类号：G63(中等教育)

在线出版日期：2008-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：41-42