[6]及[7]给出图G和补图■中K₃子图的个数△（G）和△（■）的计算方程,以及△（G）+△（■）的最好下界。本文利用计数方法,重新推导出......

本文利用分拆和卷积公式得到N(K_n、k)的卷积公式,并讨论分拆和上界。...

本文给出图K_n~t和C_n~t的具有K个分支的所有理想子图的计数公式N(K_n~t,K)及N(C_n~t,K)。...

一、预备知识定义1 设图 G 的生成子图 M 的每个分支都是完全图,则 M 称为图 G 的理想子图,用bi(G)表示图 G 的 k 个分支的理想子......

根据伴随多项式的基本性质,本文求出了顶点不大于6的简单图的伴随多项式....

本文给出了R(3,2,m,n)形图的定义及其伴随多项式的具体数学表达式,并讨论了这类图的伴随多项式的整除性质.......

设G是一个图，GPm表示将G的一边用路Pm代替所得的图，h(G,x)表示图G的伴随多项式，F（t)是h(GPm,x)的生成函数，得到了以下结果：（1）当m≥4时，h(GP......

设Pr和Ps分别是两条具有r和s个顶点的路，用K3连接Pr和Ps的两个起点所得到的图，记作H（r,s）。h(G,x）是图G的伴随多项式。作者证明了，如果Pr......

...

讨论了形如kCnUrPn的一类图的补图的色性，在一定的条件下证明了这类图是色唯一的。本文推广了文[1]的结果。......

本文仅考虑简单图,所用术语和记号来自文献(1)。设图 G 的生成子图 M 的每个分支都是完全图,则称 M 是 G 的理想子图。用 b(G)表示......

依据理想子图的概念，得到了其补图为完全偶图及空图之并的图的色多项式，并讨论了这种图的色唯一性。......

本文主要研究了一类树族伴随多项式的规律,给出并证明了树族T(1,1,…1,m)的伴随多项式的计算公式,从而推广了文献[4]的主要结果.......

图G的色惟一性与补图各分支的不可约性密切相关.用Pn表示n阶的路,证明了n≥4时,Pn是不可约图当且仅当n+1是素数,从而得出若干新的......

用Pn和Cn分别表示具有n个顶点的路和圈,f(Pn,t)和f(Cn,t)依次表示伴随多项式,主要讨论了f(Dn,t)能整除f(T(1,2,n),t)的条件.......

设G是不含三角形的简单图，本文讨论了G的伴随多项式h(G,x)的根的分布情况。...

本文的主要结果是: 设f（G,t）=[t]n+a1[t]a-2+a2[t]a-2+……是图G的色多项式,这里[t]k=t（t-1）（t一2）…（t-k+1）。如果G的独立数小于3。那么,......