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

【文件属性】：

文件名称：有向图的负控制数及其下界 (2011年)

文件大小：749KB

文件格式：PDF

更新时间：2024-06-13 14:27:51

自然科学 论文

设D=(V,E)为一个有向图,对于函数{}f:V→?1,0,1,如果对任意的v∈V,均有([])DfNv?≥1成立,则称f为图D的一个负控制函数,图D的负控制数γ(D)min?={w(f)|f是D一个负控制函数}。给出几类有向图的负控制数的值,并得到一般有向图的负控制数的几个下界。