一类循环图的控制数     

黄文海 《教学与科研(钦州)》1993,(1):79-84

本文构造地求出了一类循环图的控制数，并给出了循环图控制数一个最好的上界。  相似文献   

关于图的逆符号全控制数的上界     

黄中升 《廊坊师范学院学报(自然科学版)》2010,10(3)

图的符号全控制引申为图的逆符号全控制,并在此基础上研究图的逆符号全控制数的一些性质,给出了图的逆符号全控制数的上界.  相似文献   

关于图的逆符号全控制数的上界     

黄中升 《河北职业技术学院学报》2010,(3)

图的符号全控制引申为图的逆符号全控制,并在此基础上研究图的逆符号全控制数的一些性质,给出了图的逆符号全控制数的上界。  相似文献   

关于图的强符号控制数的下界     

李瑞娟  符月芳 《廊坊师范学院学报》2007,23(3):14-15,18

在定义了图的强符号控制函数和强符号控制数的基础上,给出了一些图的强符号控制数的下界.  相似文献   

路与圈的笛卡尔乘积的控制数     

裴利丹  连小娟  潘向峰 《合肥联合大学学报》2013,(3):24-28

令γ（G）表示一个图G的控制数,G×H表示图G和图H的笛卡尔乘积．现已有很多控制数的研究文章,参考已有控制数知识及笛卡尔乘积图Cm×Cn,Pm×Pn的控制数的相关结论,利用γ（Cm×Cn）≤γ（Pm×Cn）≤γ（Pm×Pn）这一不等式给出路与圈的笛卡尔乘积图Cm×Pn（m=2,3,4）,Pm×Cn（m=2,3,4）的控制数．  相似文献   

合成图的独立数与控制数     

李炜 《黄冈师范学院学报》1997,(1)

借助于图G1和图G2的独立数、控制数，估计了合成图G1[G2]之独立数与控制数的上、下界．  相似文献   

合成图的独立数与控制数     

李炜 《黄冈师专学报》1997,17(1):9-12,42

借助于图G1和图G2的独立数、控制数，估计了合成图G1[G2]之独立数与控制数的上界。  相似文献   

图的k-全控制数的一个上界     

赵伟良 《廊坊师范学院学报(自然科学版)》2010,10(3)

利用概率方法给出图的k-全控制数的一个上界,并且推广了关于全控制数γt(G)的一个结果.  相似文献   

图的k-全控制数的一个上界     

赵伟良 《河北职业技术学院学报》2010,(3)

利用概率方法给出图的k-全控制数的一个上界,并且推广了关于全控制数γt(G)的一个结果。  相似文献   

关于几类图的Fractional全控制数     

徐保根  赵丽鑫  邹妍 《宜春师专学报》2014,(12):1-3

设G=（V,E）是一个无孤立点的图,一个实值函数f：V→[0,1]满足∑v∈N（u）f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f（）G=min{f（V）｜f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Fractional全控制数,并推广了部分已知结果。  相似文献