关于倍图控制数的研究

研究倍图的控制集,得到倍图的控制数与全控制数相等的结论,并刻画其倍图的控制数为2,3和4的图.     

棒棒糖图的符号罗马控制数

利用分类讨论法及穷标法得到了棒棒糖图的符号罗马控制数的精确值．     

正则图的符号边控制数

本文在文[1]的基础上对正则图的符号边控制数做了进一步研究 ,并给出了任意n阶k-1_边连通k_正则图的符号边控制数的上下界.     

一些特殊图的符号控制数

给出了荷兰m-风车图、法国m-风车图以及P_n²符号控制数的确切值.     

具有相等的全控制数和控制数的图类

刻画了顶点数分别为2n和2n＋1的具有全控制数和控制数均为n的图类．     

线型图和格图的3-彩虹控制数

对线型图和格图的3-彩虹控制数进行研究,通过归纳假设的思想给出线型图的3-彩虹控制数,用构造的方法找到格图的3-彩虹控制数的上界.     

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

本文研究了图的控制数与其补图复盖数之间的关系。     

中间图的邻点可区别全染色

设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．     

完全渔网图的邻点可区别全染色

通过分析完全渔网图的结构,研究了它们的邻点可区别全染色问题,并运用构造法和色调整技术给出了其邻点可区别全染色,从而得到了邻点可区别全色数.     

简单图mC_4的点可区别V-全染色

根据简单图的点可区别V-全染色的概念及其染色方法,讨论m个阶为4的圈的顶点不交并的点可区别V-全染色,并给出全色数及其证明.为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果.     

图中全无赘数的一个新的上界

设G=(V，E)是一个无向简单图，对于S（真包含于）V而言，如果任意υ∈V，均有υ或者它的一个邻点在S-υ中没有邻点，则称S为G的一个全无赘集，G中含点数最多(少)的极大全无赘集，称为上全无赘集(全无赘集)，G的(上)全无赘集的基数称为(上)全无赘数，分别记为irt(G)和IRt(G)，我们研究了非正则连通图G中上全无赘数的上界，用图的阶n，最小度δ(G)，最大度△(G)给出了全无赘数的上界：IRt(G)≤(n-1)(△-1)/△ δ-1，而且这个界可达。     

冒泡排序网络的控制数

给出了冒泡排序网络中任一点到恒定点的距离与置换逆序数的关系,利用置换逆序数得到了冒泡排序网络顶点分布、几类点控制数的值以及一些控制数的界.     

并图的边共色数

给出了并图的边共色数的上下界,以及并图的边共色数达到下界的充要条件和达到上界的充分和必要条件.并用具体实例说明了上下界的可达性.     

蛛网图的连通包数

证明了蛛网图W （m ,n）的连通包数为hc （W （m ,n））＝ m＋2 n -1．通过对蛛网图进行简化处理,即将蛛网图W （m ,n）的叶子顶点去掉,得到图G的连通包数为hc （G）＝┌n2┐＋ m ．     

两类特殊图的最优填充

运用图的最优填充分解定理,将强乘积图P3×Pn,P2×Pn与乘积图P2×Pn^2进行分解,得到了它们的最优填充数．     

Cm×Cn的邻点可区别全色数

给出了图Cm×Cn的一种全染色方法，并证明了该染色是邻点可区别的，从而得到了Cm×Cn的邻点可区别的全色数：xat（Cm×Cn）=6．此结果尚未见其他文献报道．