图论是以图为研究对象,把事物用点表示,事物之间的联系用边表示,以探究事物之间的关系为目的的一门非常有价值的学科。近年来,图论......

设k是一个正整数,称f:V→{0,1,2}是有向图D=(V,A)的一个Roman k-控制函数,如果对于每个f(v)=0的顶点v,它至少有k个入邻点v1,v2,…,......