摘要
引言本文只考虑有限、无向、无环的简单图,未加说明的术语和记号可参见[1]。用 P<sub>m</sub> 表示有 m 个顶点的路。把 K<sub>3</sub>的一个顶点与 P<sub>n-2</sub>的一个一度顶点重迭后得到的图记为 D<sub>n</sub>。用h（D<sub>n</sub>,x）表示图 D<sub>n</sub> 的伴随多项式,把 h（D<sub>n</sub>,x）中系数不为零且次数最低的项的次数记为（D<sub>n</sub>）。h（D<sub>n</sub>,x）=x<sup>（D<sub>n</sub>）</sup>h<sub>1</sub>（D<sub>n</sub>,x）,如果h<sub>1</sub>（D<sub>n</sub>,x）在有理数域内不可约,则称 D<sub>n</sub> 是不可约的图。为研究方便,设 h（D<sub>n</sub>,x）是降幂排列的。
出处
《青海师范大学民族师范学院学报》
1999年第1期41-42,共2页
Journal of Teachers College for Nationalities Qinghai Normal University
