有向图的负控制数及其下界 (2011年)

【文件属性】：
文件名称：有向图的负控制数及其下界 (2011年)
文件大小：749KB
文件格式：PDF
更新时间：2021-05-24 20:41:11
自然科学 论文 设D=(V,E)为一个有向图,对于函数{}f:V→?1,0,1,如果对任意的v∈V,均有([])DfNv?≥1成立,则称f为图D的一个负控制函数,图D的负控制数γ(D)min?={w(f)|f是D一个负控制函数}。给出几类有向图的负控制数的值,并得到一般有向图的负控制数的几个下界。