图的Fractional边控制与Fractional边全控制     

孔祥阳  徐保根  陈悦 《宜春学院学报》2011,33(8):7-8

设G=(V,E)是一个图,一个函数f:E→[0,1]如果对所有的边e∈E(G),都有∑e∈N(e’)f(e)≥1成立,则称f为图G的一个Fractional边全控制函数,简记为F边全控制函数,此处N(e’)表示G中与边e’相关联的边集。图G的F边全控制数定义为γ’tf(G)=min{∑e∈E(G)f(e)f是G的一个F边全控制函数}.本文得到了一般图的F边全控制数的若干界限,还确定了一些特殊图的F边全控制数。  相似文献   

倍图的控制数     

孔祥阳  徐保根  刘元 《宜春学院学报》2013,35(3)

通过分析倍图的特征,本文给出了一般图G的倍图的控制数的下界,确定了几类特殊图的控制数.  相似文献   

关于图的反符号全控制     

孔祥阳  徐保根 《宜春学院学报》2012,34(8):4-6

设G=（V,E）是一个图,一个函数f：V∪E→{-1,＋}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f（y）≤0成立,则称f为图G的一个反符号全控制函数,其中Nt（x）表示G中与元素x相邻或相关联的元素之集,称为元素x的全邻域,Nt[x]=N（x）∪{x}为x的闭全邻域。规定图G的反符号全控制数定义为γrst（G）=max{∑x∈V∪Ef（x）f为图的反符号全控制函数}。得到了一般图的反符号全控制数的若干上界,并确定了圈Cn的反符号全控制数。  相似文献