图的弱罗马把持与六个安全等级.pdfVIP

河南大学硕士学位论文 摘 要 基于lan theRoman Stewart[4]发表的一篇论文(DenfendEmpire!，scien- tific niemi[1]提出了防御罗马帝国的新策略，使最高统治着既节约了给养军团的 H 花费又能防御罗马帝国．用图论的术语，设G=(VE)是一个图，f：V {O，1，2．}是一个定义在图G的顶点集V上的函数，对．厂来说一个，(珏)=0 的顶点it被称为未防御点，如果它不与任何带正权的顶点相邻。函数‘厂被 H．[0，1，2)使得 都与一个／(v)0的顶点V相邻，并且函数／7：V ，7(铭)=1，f7V)=／(v)一1且，7w)=．厂(伽)，Vw∈V一{锃，口)，没有 未防御点。函数，的权w(／)=∑vEV，(u)．图G的弱罗马控制函数的最小权 称为弱罗马控制数，记为*(G)。在本