论文部分内容阅读
设G=(V,E)是一个图，f：V→｛0，1,2｝是一个定义在图G的顶点集V上的函数，对f来说一个f(u)=0的顶点u被称为未防御点，如果它不与任何带正权的顶点相邻．函数f被称为弱罗马控制函数(简称WRDF)，如果对每一个f(u)=0的顶点u，都有一个f(v)≥1的顶点，v相邻，并且函数f：V→{0，1,2｝使得f(u)=1，f(v)=f(v)-1且f(x)=f(x)，对任意x∈V-｛u,v｝，没有未防御点．函数f的权我们记为w(f)且w(f)=∑v∈V f(v)．图G的弱罗马控制函数的最小权称为弱罗马控制数，记为γr(G)．在本文中，我们给出了3×n格图的弱罗马控制数，及详细证明过程．