| | | | | 图T(1,2,n)的伴随多项式整除性讨论 | | | 马登福 | | | 用 Pn 和 Cn 分别表示具有 n 个顶点的路和圈,f(Pn,t)和 f(Cn,t)依次表示伴随多项式,主要讨论了 f(Dn,t)能整除 f(T(1,2,n),t)的条件。 【作者单位】:青海师大民族师范学院 青海海南813000 【关键词】:伴随多项式;整除性 【分类号】:O157.5 【DOI】:cnki:ISSN:1671-7473.0.2002-01-019 【正文快照】: 预备知识 本文仅考虑简单图,采用术语和记号是正常的。 设图G的生成子图H的每个分支都是完全图,则称H为G的理想子图,用N(G,K)表示图G的具有K个分支的理想子图的个数,则有 定义1设G是n阶图,则多项式了(G,‘)=,哥N(G,乏)“·”一Iv(。,1称为图G的伴随多项式,有时简记f(G).引理l[, | | | | | | 推荐 下载CAJ全文 下载PDF全文 | | | CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式 |
|
|