关于完全三部图K(n-k,n,n+k)的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）的色多项式,若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图,证明了：（１）对任意非负整数ｋ,若ｎ≥２√－３ｋ／３＋ｋ＾２,则Ｋ（ｎ－ｋ,ｎ,ｎ＋ｋ）是色唯一图。（２）若ｎ≥９,则Ｋ（ｎ－３,ｎ,ｎ＋３）是色唯一图。     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

完全三部图K(n- k,n,n)的色性

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式;若对任意简单图Ｈ 满足Ｐ（Ｈ,λ） ＝ Ｐ（Ｇ,λ）,都有Ｈ 与Ｇ同构,则称Ｇ是色唯一图;设Ｋ（ｍ ,ｎ,ｒ） 表示完全三部图;本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３,则图Ｋ（ｎ － ｋ,ｎ,ｎ） 是色唯一的,（２） 若ｎ ≥８,则Ｋ（ｎ － ４,ｎ,ｎ） 是色唯一的;     

关于Faudree－Schelp定理的改进

一个图Ｃ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ—１的路Ｐｋ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋ｌ，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类产（Ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理：定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图。如果Ｇ是［ｎ—１，ｎ］－泛连通的，则Ｇ是［８，ｎ］－泛连通图（ｎ≥８）．定理２设Ｇ是３－连通ｎ阶Ｐ（ｎ）图。如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－泛连通图，ｎ≥５．     

一类OF图及其泛连通性

设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ、ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则称Ｇ为ＯＦ图．本文讨论了ＯＦ图的泛连通性，主要得到下列结果：设Ｇ为ｎ阶ＯＦ图，则Ｇ为下列三类图之一：（１）Ｇ是［５ｎ］－泛连通图（２）Ｈ＋；（３）Ｋｍ＃Ｋｎ－ｍ＋２及其部分支撑子图，其中３≤ｍ≤ｎ－１，｜Ｖ（Ｈ）｜＝．     

A′da′m循环图

若对任意的与ｎ互素的整数λ，都有〈λｊ＿１，λｊ＿ｒ，…，λｊ＿ｒ〉＝〈ｊ＿１，ｊ＿２，…，λ＿ｒ〉，则称循环图Ｃ＿ｎ〈ｊ＿１，ｊ＿２，…，ｊ＿ｒ〉为Ａ′ｄａ′ｍ循环图。本文给出了一个循环图Ｃ＿ｎ〈ｊ＿１，ｊ＿２，…ｊ＿ｅ〉为Ａ′ｄａ′ｍ循环图的充要条件以及ｎ阶Ａ′ｄａ′ｍ循环图的个数的计算公式。     

伯努利（Bernoulli）多项式及级数mΣ（k=1）K^n的和

本文从伯努利多项式的一些性质出发，给出求伯努利多项式的一种方法；并利用伯努利多项式求级数ｍΣ（ｋ＝１）Ｋ＾ｎ的和。     

三星体R_（n－p，n，n＋p）（P＝1，2）是强优美树

引入强优美树概念，证明了三星体Ｒ＿［（ｎ－ｐ），ｎ，ｎ＋ｐ］（ｎ为自然数；ｐ＝１．２）是强优美树，从而得到四星体Ｒ＿［（ｎ－ｐ），ｎ，ｎ＋ｐ，ｍ］（ｍ，ｎ为自然数；ｐ＝１，２）是优美树的结果。     

关于K_（1，2，n）和K_（1，1，1，n）的优美性

分别给出了完全３部图Ｋ１，２，ｎ和完全４部图Ｋ１，１，１，ｎ的一种优美标号，从而证明了Ｋ１，２，ｎ和Ｋ１，１，１，ｎ是优美图．     

（m，n）－构形的线性最优标

研究图的带宽和问题，确定了（ｍ，ｎ）－构形的带宽和，并给出了其线性最优标。     

二边色图K35（3,9）的生成

ｎ 个顶点的完全图Ｋｎ ,用红色或蓝色对其边着色,得Ｋｎ 的二边色图．当Ｋｎ 的这种红蓝二边染色既不包含红色团Ｋ３ ,又不包含蓝色团Ｋｐ ,则将由Ｋｎ 经这种染色所得的图记为Ｋｎ （３,ｐ）．如果把Ｋｎ （３,ｐ）成立的最大ｎ 值记为Ｒ（３,ｐ）,那么形如ＫｉＲ（３,ｐ ） （３,ｐ）（ｉ＝ １,２,…,ｍ ,ｍ １）的一系列二边色图称为Ｒａｍ ｓｅｙ 极图,与形如ｒ（３,ｐ）的Ｒａｍ ｓｅｙ 数相关,即Ｒ（３,ｐ）＝ ｒ（３,ｐ）－ １．本文给出了Ｋ３５ （３,９）的一种构造,因而得到ｒ（３,９）３６     

（m，n）－树的次集和次序列

定义了（ｍ，ｎ）－树的次集和次序列的概念，并且定义一个集Ｄ是（ｍ，ｎ）－可实现的如果Ｄ是某个（ｍ，ｎ）－树的次集．证明了：如果Ｄ是具有最大元素ｄ的数集，则对某个ｋ’，ｋ’≥（ｄ－１）δ是（ｋ’－δ，ｋ’）－可实现的当且仅当Ｄ有一个实现是一个具有ｄ个极大单形的（ｄδ－δ－１，ｄδ－１）－树，并且对任意ｋ≥（ｄ－１）δ，Ｄ也是（ｋ－δ，ｋ）－可实现的     

T形树－T（1，m，n）的伴随多次式

具有度序列（１，１，１，２，２，…，２，３）的树称为Ｔ形树。令Ｔ（ｌ，ｍ，ｎ）表示一棵Ｔ形树，从它的唯一３度点到三个１度点的三条路的长分别为ｌ，ｍ，ｎ，（ｉ≤ｌ≤ｍ≤ｎ），本文给出并证明了Ｔ形树－Ｔ（１，ｍ，ｎ）的伴随多项式的数学表达式     

广义树的色性

设Ｇｎ 是一棵ｎ 阶的广义树,证明了Ｇｎ 的色多项式Ｐ（Ｇｎ）＝ λ（λ－ １）ｒ１ （λ－ ２）ｒ２…（λ－ｍ ）ｒｍ ,这里,１＋ ｒ１＋ …＋ ｒｍ ＝ ｎ;并且当ｎ＞ １ 时,ｒｉ≥１（ｉ＝ １,２,…,ｍ ）⒀以及存在图Ｇ,使得Ｇ不是一棵广义树,但Ｐ（Ｇ）＝ Ｐ（Ｇｎ＋ ２     

方格偶图Bm×n中的圈数

设Ｂ_(ｍ×ｎ)是具有ｍ×ｎ个顶点的方格偶图,ｇ（ｍ,ｎ）表示图Ｂ_(ｍ×ｎ)中不同圈的数目．证明了 ｇ（２, ｎ）＝ ｎ（ ｎ＋ １）／２, ｇ（３, ｎ）／２＝［（１＋√２）（ｎ＋２）＋（１－√２）（ｎ＋２）］／４－ ２（ ｎ－ １）－ ７／２,其中 ｎ＝２,３,４,…     

广义q－轮W（5＋q）和W（7＋q）的色性

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式．图Ｇ称为色唯一的，如果由可得到．一个广义ｑ－轮是Ｃｎ和Ｋｑ的联图．记作Ｗ（ｎ＋ｑ）．证明了Ｗ（５＋ｑ）和Ｗ（７＋ｑ）不是色唯一的．     

K1,n—free图的（a,b）—因子

一个图称为Ｋ１，ｎ－ｆｒｅｅ图如何它不含Ｋ１，ｎ作为其导出子图，文中讨论了Ｋ１，ｎ－ｆｒｅｅ图有（ａ，ｂ）－因子有一些充分条件。     

抽屉图D（n1;j2,n2;j3,n3;...;jm,nm）的K—优美性

给出了抽屉图Ｄ（ｎ１，ｊ２，ｎ２；ｊ３，ｎ３．．．；ｊｍ，ｎｍ）的定义及其顶点集的Ｋ－优美性的标号，所得结果不仅推广了（１）中定理１，而且推广了（２）中的结果。     

图中有边不义的3个1—因子的一个新充分条件

ｉｎ于１９８２年证明了２ｎ阶Ｏｒｅ－（１）型图有边不交的３个１－因子。本文改进这个结果，得到一个新的充分条件：２ｎ（ｎ≥１０）阶２－连通Ｏｒｅ－（－２）型图Ｇ有边不变的１个Ｈａｍｉｌｔｏｎ图和１个１－因子，除非Ｇ是附图中所示的图之一。     

几类G=（p,p＋1）且R（G）=—2图簇的补图的色性

本文利用图Ｇ的伴随多项式的最小根的性质,讨论了几类ｎ个点ｎ＋１条边且Ｒ（Ｇ）＝－２不可约图的补图的色性。