导读:本文包含了罗马控制论文开题报告文献综述及选题提纲参考文献，主要关键词:罗马{k}-控制数,控制数,笛卡尔积,强积
罗马控制论文文献综述
王彩霞[1]（2019）在《树上的罗马{k}-控制和一些图类的复杂性结果》一文中研究指出在本论文中我们研究了罗马{k}-控制函数(也叫作弱{k}-控制函数),它是{k}-控制函数的变形,是罗马{2}-控制函数的推广,也是控制集的特征函数的推广,将经典的控制参数与罗马控制参数进行了统一.令G是一个图,是它的顶点集,k≥1是一个整数,函数f:V → {0,1,...,k}叫作罗马{k}-控制函数,如果对f(v)=0的每个点v∈V,都有∑u∈N(v)f(u)≥k,其中N(v)为v在G中的邻集.一个罗马{k}-控制函数f的最小值∑u∈V f(u)叫作图G的罗马{k}-控制数,记作γ{Rk}(G).注意到γR1}(G),γ{R2}(G)分别是通常的控制数γ(G)和罗马{2}-控制数.首先,我们给出了γ{Rk}(G)的一些基本性质,以及和其他控制参数的关系,包括γ{Rk}(G)≤ kγ(G),然后刻画了γ{Rk}(T)=kγ(T)的树T,从而推广了Henning和klostermeyer对于罗马{2}-控制的结论[Discrete Appl.Math.217(2017)557-564].其次,我们在图运算上考虑了罗马{k}-控制数.最后,证明了对每个固定的k ∈ Z+,罗马{k}-控制对应的决定性问题在平面二部图,弦二部图和无向路图上是NP-完全的.(本文来源于《兰州大学》期刊2019-04-01）
陈优[2]（2018）在《图的双罗马控制》一文中研究指出控制问题是图论的一个重要研究领域.基于不同的限制条件,控制集的形式也有所不同.本论文研究的是图的双罗马控制.它是罗马控制的推广.对任意图G,我们用γ(G)表示图G的控制数,γdR(G)表示图G的双罗马控制数.·在第一章,我们首先介绍了控制问题的起源和发展,以及双罗马控制出现的历史背景.其次介绍了本论文用到的一些基本概念和符号.最后介绍了相关问题的已知结论和本论文研究的主要结果.·在第二章和第叁章,我们首先给出了一般图的双罗马控制函数的一些性质,以及双罗马控制数的下界.其次给出了一些特殊图的双罗马控制数,例如完全n-部图,柱形格子图P2口Cn等.·在第四章,我们刻画了具有特定双罗马控制数的图.我们依次刻画了 γdR(G)=2-γ(G)+ 1的树,单圈图和块图.同时也刻画了 γdRR(G)= 2γ(G)+ 2的树.(本文来源于《郑州大学》期刊2018-04-01）
尹凯,陈学刚[3]（2017）在《完全多部图的符号罗马控制数》一文中研究指出设图G=(V,E)是一个简单无向图,若实值函数f:V→{-1,1,2}满足以下两个条件:(i)对于任意v∈V,均有∑_(u∈N[v])f(u)≥1成立;(ii)任意v∈V,若f(v)=-1,则存在一个与v相邻的顶点u∈V,满足f(u)=2,则称该函数为图G的符号罗马控制函数.定义图的符号罗马控制数为γSR(G)=min{f(V)f是图G的符号罗马控制函数}.通过对完全多部图中的顶点数进行分类,给出了当k≥3时,完全多部图K(n_1,…,n_i,…,n_k)的符号罗马控制数的准确值.(本文来源于《汕头大学学报(自然科学版)》期刊2017年04期）
杨洪,张修军,吴璞,李宏[4]（2018）在《求解区间图上的罗马控制数的动态规划算法》一文中研究指出针对区间图的最小罗马控制函数和罗马控制数求解的困难性,提出了一种动态规划算法。从区间图的顶点排序开始,结合区间图的某些性质,采用逐步搜索的方法,不断扩大搜索的顶点集合范围,最终求出最优的罗马控制集和罗马控制数。为保证算法的正确性和科学性,对算法进行了严格的数学推理和证明。最后还给出了一个典型的区间图求解过程的演示示例,增强了算法的可读性和可操作性。结果表明该算法不仅运算速度快,而且简单易行。(本文来源于《计算机应用研究》期刊2018年07期）
张利贤,吕新忠[5]（2015）在《图的逆罗马控制数》一文中研究指出介绍了图的逆罗马控制数的概念,证明了特殊图(路,圈,完全图等)的罗马控制数和逆罗马控制数;给出了任意n(n≥3)阶图G的逆罗马控制数的上下界,其界值为2≤γ1R(G)≤n-1.(本文来源于《兰州文理学院学报(自然科学版)》期刊2015年01期）
延森[6]（2015）在《罗马假日小区筏板基础温度场分析与裂缝控制》一文中研究指出随着高层建筑的增多,筏板基础的应用也越来越广泛,而这些筏板基础基本上都是用大体积混凝土浇筑而成,如果施工中未采取有效的预控措施,就很容易产生裂缝。所以筏板基础大体积混凝土的裂缝控制是筏板基础混凝土质量控制的重中之重,而混凝土水化热产生的热量是导致筏板基础裂缝出现的重要因素,所以正确预测由水化热导致的混凝土的温度场变化情况,并采取一些切实可行的针对措施,可有效避免裂缝的产生。本文通过采用有限元软件ADINA对筏板基础进行温度场模拟,并对罗马假日商住小区筏板基础进行温度实测,其模拟结果与测温数据基本吻合,说明采用有限元软件ADINA进行的数值模拟,可以有效地预测大体积混凝土的温度变化趋势。为类似的筏板基础大体积混凝土工程温度分布情况研究提供参考,为在施工中更有针对性地进行裂缝控制提供理论依据。在使用ADINA软件模拟过程中,改变混凝土与周围保护层的导热系数,得出了提高二者导热系数可以微小改变混凝土的最高温度以及内外最大温差的结论另外,本文根据数值模拟及实际测温的结果,分析了大体积混凝土裂缝产生的原因,并采取了相应的控制措施,尤其是在提高导热系数方面,从材料、配合比以及施工几方面采取措施后,有效地预防和控制了裂缝的发生。说明这些措施采取后,效果还是比较好的,可以为今后类似工程的施工提供参考。(本文来源于《辽宁工程技术大学》期刊2015-01-04）
杨剑,陈越奋[7]（2014）在《有关图的弱罗马控制数的一些结论》一文中研究指出图的弱罗马控制数是图的弱罗马控制函数(简称WRDF)的最小权,记为γr(G).本文确定了完全n部图的弱罗马控制数,根据罗马控制数的下界以及弱罗马控制数与罗马控制数、控制数之间的关系,确定了弱罗马控制数的下界,运用概率方法给出了弱罗马控制数的上界.(本文来源于《数学进展》期刊2014年04期）
徐国栋[8]（2014）在《罗马刑法中的死刑及其控制》一文中研究指出罗马刑法适用广泛,执行方式残酷,但也包括限制死刑的规定,此等限制分为刑法限制和宪法限制两个方面。刑法限制排除了对未成年人、过失者、孕妇适用死刑,并允许以禁绝水火取代死刑。宪法限制体现为叁个瓦雷流斯法创立并完善的向人民申诉制度,由此把生杀权掌握在百人团大会手中,限制了长官的刑杀权。这种限制不正当死刑的思想至今仍有影响,限制无人机杀人的思潮即为其体现。(本文来源于《暨南学报(哲学社会科学版)》期刊2014年04期）
裴利丹[9]（2014）在《图的笛卡尔乘积的控制数与罗马控制数》一文中研究指出对任意图G,其顶点集的非空子集D是一个控制集,若对每个u∈V(G)-D,它的邻集与D的交集非空.图G的最小控制集中的顶点数是G的控制数,γ(G)表示图G的控制数.G□H是图G和图H的笛卡尔乘积图,在此笛卡尔乘积图中点(u,v)与(u',v')有边相连,当且仅当v=v'且uu'∈E(G),或者u=u'且vv'∈E(H).本文首先给出路与圈笛卡尔乘积图Cm□Pn(m=2,3,4)与Pm□Cn(m=2,3,4)控制数的精确值.函数f：V(G)→{0,1,2}表示图G的罗马控制函数,对每个点u∈V0都与V2中的点有边相连,其中Vi={u∈V(G)|f(u)=i}.f(V(G))=∑u∈V(G)f(u)表示函数f的权重,图G的罗马控制数γR(G)是图G所有罗马控制函数f的最小权重.函数f是γR(G)-函数,若它是一个罗马控制函数且f(V(G))=γR(G).1963年,Vizing提出有关笛卡尔乘积图控制数的着名Vizing猜想γ(G□H)≥γ(G)γ(H),引起了很大的关注,并得出了许多与Vizing猜想形式类似的结果,本文另一个重要结果是用罗马控制给出了与Vizing猜想有关的γ(G□H)的一个下界：对任意的无孤立点图G和H,有γ(G□H)≥1/4γR(G)γR(H)成立.最后得到了与Vizing猜想有关γR(G□H)的一个下界：对任意的无孤立点图G和图H,有γR (G□H)≥γ(G)γ(H)+imn{γ(G), y(H)}成立,为后续罗马控制数的研究有更进一步的帮助.本文的组织结构为：第一,二章先介绍控制数和Vizing猜想的研究背景及国内外的研究现状,介绍了图论中的基本概念及专业基础知识.第叁,四,五章分别介绍本文的叁个主要研究成果.第六章总结全文的主要研究成果,并在此基础上指明了我们可以进一步研究的方向.(本文来源于《安徽大学》期刊2014-04-01）
杨剑,宋金利[10]（2013）在《弱罗马控制数与最小控制数相同的树》一文中研究指出Henning M A等提出了图的弱罗马控制数(记为γ_r(G))的概念,给出了弱罗马控制数与最小控制数相同的图(即γ(G)=γ_r(G))的特征.树是无圈的连通图,相同条件下它除了满足上述的特征外,还具有自身的特点.运用递归法和指标函数法,刻画了弱罗马控制数与最小控制数相同的树(即γ(T)=γ_r(T))的特征.(本文来源于《数学的实践与认识》期刊2013年20期）
罗马控制论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
控制问题是图论的一个重要研究领域.基于不同的限制条件,控制集的形式也有所不同.本论文研究的是图的双罗马控制.它是罗马控制的推广.对任意图G,我们用γ(G)表示图G的控制数,γdR(G)表示图G的双罗马控制数.·在第一章,我们首先介绍了控制问题的起源和发展,以及双罗马控制出现的历史背景.其次介绍了本论文用到的一些基本概念和符号.最后介绍了相关问题的已知结论和本论文研究的主要结果.·在第二章和第叁章,我们首先给出了一般图的双罗马控制函数的一些性质,以及双罗马控制数的下界.其次给出了一些特殊图的双罗马控制数,例如完全n-部图,柱形格子图P2口Cn等.·在第四章,我们刻画了具有特定双罗马控制数的图.我们依次刻画了 γdR(G)=2-γ(G)+ 1的树,单圈图和块图.同时也刻画了 γdRR(G)= 2γ(G)+ 2的树.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
罗马控制论文参考文献
[1].王彩霞.树上的罗马{k}-控制和一些图类的复杂性结果[D].兰州大学.2019
[2].陈优.图的双罗马控制[D].郑州大学.2018
[3].尹凯,陈学刚.完全多部图的符号罗马控制数[J].汕头大学学报(自然科学版).2017
[4].杨洪,张修军,吴璞,李宏.求解区间图上的罗马控制数的动态规划算法[J].计算机应用研究.2018
[5].张利贤,吕新忠.图的逆罗马控制数[J].兰州文理学院学报(自然科学版).2015
[6].延森.罗马假日小区筏板基础温度场分析与裂缝控制[D].辽宁工程技术大学.2015
[7].杨剑,陈越奋.有关图的弱罗马控制数的一些结论[J].数学进展.2014
[8].徐国栋.罗马刑法中的死刑及其控制[J].暨南学报(哲学社会科学版).2014
[9].裴利丹.图的笛卡尔乘积的控制数与罗马控制数[D].安徽大学.2014
[10].杨剑,宋金利.弱罗马控制数与最小控制数相同的树[J].数学的实践与认识.2013