论文部分内容阅读
基于Ian Stewart[11]发表的一篇论文(Defend the Roman Empirel，scientific Amer-ican，Dec．1999，pp．136-138)的意图，M．A．Henning和S．T．Hedetniemi[1]提出了防御罗马帝国的新策略使最高统治者既节约了给养军团的基本花费又能防御罗马帝国．用图论的术语，设G=(V，E)是一个图，f：V |→{0，1，2}是一个定义在图G的顶点集V上的函数．对f来说一个f(u)=0的顶点u被称为未防御点，如果它不与任何带有正权的顶点相邻．函数f被称为弱罗马控制函数(简称WRDF)，如果对每一个f(u)=0的顶点u，都与一个f(υ)>0的顶点υ相邻，并且函数f：V|→{0，1，2}，使得，f(u)=1，f(υ)=f(υ)-1且．f(w)=f(w)， w∈V-{u，υ}，没有未防御点．函数，的权记为W(F)=∑<,υ∈v>f(u)．图G的弱罗马控制函数的最小权称为弱罗马控制数，记为，γ<,r>(G)．在本文中，研究了图的不同控制数的一些理论性质，并且刻画了树T满足γ<,r>(T)=γ/(T)的特征和图G满足γ<,r>(G)=γ(G)+1的特征，以及满足γ<,r>(G)=2γ(G)的图G的一些性质．