【摘 要】
:
基于Ian Stewart[11]发表的一篇论文(Defend the Roman Empirel,scientific Amer-ican,Dec.1999,pp.136-138)的意图,M.A.Henning和S.T.Hedetniemi[1]提出了防御罗马帝国的新策略使最高
论文部分内容阅读
基于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的一些性质.
其他文献
本文对某些自相似集的Hausdorff测度进行了研究。文章由三部分内容构成:引言中介绍了分形的起源及一些专家、学者在Hausdorff测度研究方面取得的成果和进展;在第一章我们回顾了
随着二战后运筹学与控制论的研究与应用,非光滑分析与优化迅速发展起来并逐步形成一个研究热点.非光滑函数的广义一阶、二阶方向导数是非光滑分析与优化的重要组成部分,因此研究
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文分析了技工学校语文教学的现状,阐述了技工院校语文教学改革的路径和方法。
我们讨论了离散的更新风险模型及其通过重新设置初始时间的衍生模型,同时引入可允许红利策略,满足分给股东的红利率是有界的.公司控制红利支付的数额以使破产前累积期望折现红
本文研究不连续系统与Kurzweil广义常微分方程,利用Kurzweil积分与Henstock积分,讨论了carathéodory系统,固定时刻的脉冲微分系统与Kurzweil广义常微分方程之间的关系,证明了Car
本文研究多复变数C中的完全准凸映射,分别在两类Reinhardt域B和D上建立正规化双全纯完全准凸映射的分解定理,当p→∞和p1,p2,…,pn→∞时,分别导出刘太顺,张文俊关于多圆柱上完全准
随着现代工业对数据计算的要求越来越高,包括运算速度,运算准确度和连续性安全性,导致计算机技术飞速发展以适应各种计算的需要。多计算机系统和多处理器计算机系统的出现解决了
20世纪50年代,西方一些国家对我国实行“经济封锁”、“货物禁运”。我国对外贸易的80%是与苏联等社会主义国家以政府协定、易货记账、进出平衡方式进行,但这并不能满足社会
美术是一门对审美素质要求很高的课程,高中美术教师应该大力推进审美教育,全面提升美术教学水平。本文结合笔者多年教学实践,从几个方面阐述如何推进审美教育,提升高中美术教