Vizing‘s猜想与图的Extraction数

证明了几类新图对Ｖｉｚｉｎｇ猜想是成立的。     

关于“给定控制数的二部图的最大边数”的一点注记

给出了给定控制数的二部图的最大边数，并给出了一类极值图。     

广义Petersen图P(n,1)和P(n,2)的意大利控制数

在图G=（V, E）中,f为从顶点集合V到｛0,1,2｝的映射,如果满足所有 f（v）=0的顶点v其邻域中至少有一个被赋值为2的顶点或者至少有两个被赋值为1的顶点,则 f 称为图G的意大利控制函数。图G中所有顶点的函数值之和为f 的权重。权重的最小值为图G的意大利控制数。确定图的意大利控制数是NP （non?deterministic polynomial） 困难的。通过构造可递推的意大利控制函数,计算出广义Petersen图P（n,1）和P（n,2）意大利控制数的上界。利用袋装法和控制代价函数法分别证明出P（n,1）和P（n,2）意大利控制数的下界。最终确定了P（n,1）和P（n,2）意大利控制数的精确值。     

两类Mycielski图的符号圈控制数

设G=(V,E)是一个图,一个函数f∶E→{-1,1}如果对G中每一个无弦圈C均有f(E(C))≥1,则称f为图G的一个符号圈控制函数,图G的符号圈控制数定义为γ′sc(G)=min{e∈E(G)Σf(e)f为G的符号圈控制函数}.通过研究Mycielski图的符号圈控制数,确定了由路和圈构成的Mycielski图的符号圈控制数.     

pq阶Cayley图的符号星控制数

设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足f(E(v))≥1,v∈V(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2pq,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集.     

德杰尼斯五后问题求解方法

给出了棋盘坐标表示,定义了皇后控制数或剩余控制数,以及皇后最佳(极佳)或剩余最佳(极佳)位置的概念.利用棋盘对称性,通过有效的计算,先求出了五后问题的3个基础解,进而得到了全部24个解及其图示,并首次给出了最少放置5个而不是4个皇后的证明,以及解的完备性证明.     

3-正则图的上控制数和上无赘数相等的禁止子图条件

在文献[1]中，Cockayne和Mynhardt反证了Henning和Slater的一个猜想：任一个3－正则图G有IR（G）＝Γ（G）。在这篇文章中，我们给出了一正则图的Γ（G）＝IR（G）的禁止子图条件。     

关于图的控制数

设Ｇ是ｎ阶连通图γｃ（Ｇ）ｄｃ（Ｇ）ｉ（Ｇ）和ｉｒ（Ｇ）分别表示图Ｇ的连通控制数，边通控制划分数，独立控制数和无赘数，本文证明了此结构。     

图的控制数与其补图覆盖数的关系

本文研究了图的控制数、边控制数与其补图覆盖数间的关系．获得了某些重要不等式，且均为界可达。     

关于图连通k-控制数的若干结果

设G为连通图，γ‘‘k(G)表示G的连通k-控制数，讨论了γ‘‘k(G)的上下界，并证明了γ‘‘k(G)≤(2k k 1/2)irk(G)-2k，其中irk(G)是图G的k-无赘数．