关于项链问题的计数公式

设m、n为正整数，f(m，n)表示用m种颜色的珠子做成的不同n-珠项链的数目，g(m，，n)表示用m颗红珠和n颗白珠做成的不同项链的数目，本文给出了f(m，n)和g(m，n)的表达式．     

关于图的符号边全控制

引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想.     

关于图的集控制数

设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.     

图与补图的一种广义色数

引进了图的一种广义色数－－ｍ色数的概念，探讨了图与其补图的ｍ－色数关系，并考虑了和类特殊图的ｍ－色数。     

具有给定直径的正则图的最小阶数

设ｄ和Ｋ为任意给定的自然数，（Ｋ≥２），Ｐｋ（ｄ）表示直径为ｄ的Ｋ度正则图的最小阶数，本文给出了Ｐｄ（ｄ）的表达式。     

关于图的符号边控制数

设G为一个n阶连通图，m=|E(G)|，△和δ分别为图G的最大度和最小度，给出了图G的符号边控制数的一个下界、即γ‘‘‘‘‘‘‘‘，（G）≥[M-(△-δ)(△-2)(n-δ)/2△-1]，并确定了几类特殊图的符号边控制数。     

关于图的边函数控制数的注记

给出了图的边函数控制数的一个下界,特殊地,证明了ｎ阶正则图的边函数控制数γｓ＾－１（Ｇ）≥０,同时也指出了文「１」中两个定理的错误。     

关于图的符号圈点控制

引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γsc（G）的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ（G）≥2,则有γsc（G）≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。