论文部分内容阅读
设k是一个正整数,称f:V→{0,1,2}是有向图D=(V,A)的一个Roman k-控制函数,如果对于每个f(v)=0的顶点v,它至少有k个入邻点v1,v2,…,vk满足f(v1)=f(v2)=…=f(vk)=2.Roman k-控制函数f的权值ω(f)是指在f的作用下各个顶点的值的和,即ω(f)=∑v∈Vf(v).有向图D的权值最小的Roman k-控制函数的权值称作有向