收藏本站
《河南大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

图的弱罗马控制

杨剑  
【摘要】: 基于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(v)>0的顶点v相邻,并且函数f′∶V(?){0,1,2},使得f′(u)=1,f′(v)=f(v)-1且f′(w)=f(w),(?)w∈V-{u,v},没有未防御点.函数f的权记为w(f)=∑_(v∈V)f(v).图G的弱罗马控制函数的最小权称为弱罗马控制数,记为γ_r(G).在本文中,研究了图的不同控制数的一些理论性质,并且刻画了树T满足γ_r(T)=γ(T)的特征和图G满足γ_r(G)=γ(G)+1的特征,以及满足γ_r(G)=2_γ(G)的图G的一些性质.
【学位授予单位】:河南大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:O157.5;O231

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 刘丽加;关于环图的弱罗马控制[D];河南大学;2012年
【同被引文献】
中国期刊全文数据库 前2条
1 宋晓新;杨剑;谢炎涛;;2×n格子图的弱罗马控制数(英文)[J];河南大学学报(自然科学版);2011年01期
2 卞京召;李少荣;;蜘蛛树上的弱罗马控制[J];商丘职业技术学院学报;2008年05期
中国硕士学位论文全文数据库 前3条
1 王秀敏;关于3×n格子图的弱罗马控制[D];河南大学;2011年
2 郝振祥;关于4×n格子图的弱罗马控制[D];河南大学;2011年
3 卞京召;图的弱罗马控制与六个安全等级[D];河南大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 黄文,叶向东;树映射迭代下的非游荡点集[J];中国科学A辑;2000年08期
2 杨景春;连续树映射的非游荡集[J];吉林大学自然科学学报;2000年01期
3 梁怀学;一个令人瞩目的数学分支—图论[J];吉林师范大学学报(自然科学版);1989年02期
4 吴黎军,王卫东;新型组合公式及其在图论中的应用初探[J];重庆师范学院学报(自然科学版);1996年S1期
5 肖丽媛,刘志劲,王文丽;关于Hamilton圈Cn与树T的笛卡尔积Hamilton性定理[J];内蒙古科技与经济;1998年04期
6 姚朝灼;无返回地址的递归消除方法研究[J];福州大学学报(自然科学版);2001年03期
7 任清华,莫忠息,陶玉敏;预测RNA二级结构的一种遗传模拟退火算法[J];武汉大学学报(理学版);2004年01期
8 高振滨;树的矩阵特征[J];渤海大学学报(自然科学版);2004年02期
9 吴越,陆磊;关于树和单圈图的第k大特征值[J];武汉科技学院学报;1997年04期
10 吴小闲,蒋虹,涂新明,张新生,施慧君;树类-细小病毒的初步研究[J];中国病毒学;1997年02期
中国重要会议论文全文数据库 前10条
1 ;河南大学土木建筑学院简介[A];第二届全国商品砂浆学术交流会论文集[C];2007年
2 夏明伟;刘星沙;;树的多级编码的巧妙生成[A];AECC专题学术研讨会论文集[C];2007年
3 ;河南大学举办第七届产业集群与区域发展国际会议[A];黄河文明与可持续发展(第1卷第2期)[C];2008年
4 鄂晓征;陈定方;;基于RFID技术的物流单元电子标签系统的设计[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
5 李经平;;浅谈学位论文的开发利用[A];高校信息理论研究[C];1997年
6 姜大为;;耄耋之年,笔耕不辍 恩师楷模,誉满中州[A];高放教授八十华诞学术研讨会论文集[C];2007年
7 Hazih Suliman Zayzafoun;Mustafa Mohamed Hemeda;Ahmed Salah EL-Din El-badawy;谢尔凡;;中国烧伤湿润暴露疗法——(普通外科学硕士学位论文)[A];烧伤湿性医疗技术(MEBT/MEBO)论文集锦[C];2001年
8 章锦河;陆林;;中国旅游类博士硕士学位论文分析[A];地理学会全面建设小康社会——第九次中国青年地理工作者学术研讨会论文摘要集[C];2003年
9 贾林才;郝解玲;薛淑娥;邹鹏;;仿真树用PU材料的研制[A];中国聚氨酯工业协会第十二次年会论文集[C];2004年
10 翁政義;;微奈米力学分析舆應用[A];第七次海峡两岸机械工程技术交流会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 胡科刚;扎根基层的树[N];人民法院报;2004年
2 李久标;让种树者依法获得林权证[N];山西日报;2004年
3 肖承良 钟敏;客家四题[N];江西日报;2004年
4 吴宝英;干一项工程树一方信誉[N];中国石化报;2004年
5 伊凯;会展培训也要树品牌[N];国际商报;2004年
6 本报记者 郑北鹰;从伐树到护树[N];光明日报;2005年
7 曾克良;依靠法规制度树威信[N];人民武警;2004年
8 本报记者 黄天香;郭树清纵论中国汇率制度改革[N];中国改革报;2004年
9 江雪;孙晋邦:LG树立“强人创造强企业”[N];中国企业报;2004年
10 卢凤琴;项项工程创精品 奉献社会树诚信[N];中国铁道建筑报;2005年
中国博士学位论文全文数据库 前10条
1 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
2 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
3 王显金;算子范数局部化性质[D];复旦大学;2007年
4 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
5 潘向峰;化学及网络中的某些图论问题的研究[D];中国科学技术大学;2006年
6 王建红;多胺缀合物的合成及抗肿瘤活性研究[D];河南大学;2008年
7 鲍炜;针对HER2的RNA干涉对人乳腺癌细胞生长的影响[D];第四军医大学;2004年
8 张小莉;拟南芥CEO2基因功能的分子遗传学分析[D];河南大学;2008年
9 黑建敏;地方本科高校人事分配制度深化改革研究[D];华东师范大学;2008年
10 孟华;中国山岳型“世界自然—文化遗产”的人地和谐论[D];河南大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨剑;图的弱罗马控制[D];河南大学;2007年
2 卞京召;图的弱罗马控制与六个安全等级[D];河南大学;2009年
3 殷伟;与树的罗马控制有关的一个小问题[D];河南大学;2009年
4 崔玉燕;树的减边控制数[D];暨南大学;2009年
5 吴晓霞;无圈共轭分子图的Randi(?)指标[D];漳州师范学院;2007年
6 王欣;一类4×4退化上三角量子色Yang-Baxter矩阵方程的通解(Ⅱ)[D];河南大学;2007年
7 李娜娜;有关树的能量的探究[D];华中师范大学;2008年
8 陆中华;关于直径固定的树的最小谱半径[D];华东师范大学;2009年
9 梁涵;双全纯的β型螺形映照与线性不变族[D];河南大学;2009年
10 王轲;一类4×4退化上三角量子色Yang-Baxter矩阵方程的通解(Ⅰ)[D];河南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026