导读:本文包含了弱控制的广义束缚数论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:临界,广义,论文,去边正,去边负。
弱控制的广义束缚数论文文献综述
吴亚平,王芳,毛经中[1](2004)在《几类图弱控制的广义束缚数》一文中研究指出对任一图G,其弱控制的广义束缚数定义为:b′w(G)=min{t| F E(G),如果|F|=t,则有γw(G-F)>γw(G)}.本文给出了几类图弱控制的广义束缚数的精确值.称b′w(G)=1图为弱控制去边临界图,简记为γw-ER-critical,本文研究了正则图是弱控制去边临界图的充要条件,以及一般图的必要条件.(本文来源于《华中师范大学学报(自然科学版)》期刊2004年03期)
吴亚平,王芳,范琼,毛经中[2](2004)在《几类图弱控制的广义束缚数》一文中研究指出对任一图 G,其弱控制的束缚数 ,广义束缚数分别定义为 :bw(G) =min{ | E‖ E E(G) ,且 γw(G- E)>γw(G) } .b w(G) =min{ t| E E(G) ,如果 | E| =t,则有γw(G- E) >γw(G) } .在本文中我们给出了几类图的弱控制的广义束缚数的精确值 ,称 b w(G) =1图为弱控制去边临界图 ,并研究了正则图是弱控制去边临界图的充要条件 ,以及一般图和树的必要条件 .(本文来源于《经济数学》期刊2004年03期)
吴亚平[3](2004)在《图弱控制的束缚数及其广义束缚数》一文中研究指出本文主要研究了图弱控制的束缚数(b_w(G)),图弱控制的广义束缚数(b′_w(G)),γ_w~+-Edge-Removal-critical(γ_w~+-ER-critical)图和γ_w~--Edge-Removal-critical(γ_w~--ER-critical)图,并分为叁部分进行讨论。在图弱控制的束缚数中,对树T给出其b_w(T)的上紧界;另对四类常见图类G给出b_w(G)的精确值。对任意连通简单图G给出了b_w(G)的一个上界。主要结论是: 命题2.2设n≥6,则b_w(P_n)=1。 命题2.3设 定理2.7任意非星T,令R={u|u是树T的钩子,且其恰有1个非叶子邻点},则b_w(T)≤min{d(u)|u∈R}。 定理2.9设G中有r个圈C_1,C_2,…,C_r,对任意一条边e_i∈C_i,令,R={u|u是树T的钩子,且其恰有1个非叶子邻点},则b_w(G)≤min{d(u)|u∈R}+r。 在图弱控制的广义束缚数中,对四类常见图类G给出b′_w(G)的精确值。主要结论是: 命题3.4设n≥9,则 命题3.5设n≥9,则 在γ_w~+-ER-critical和γ_w~--ER-critical中,首先给出正则图是γ_w~+-ER-critical的充要条件,而对一般图给出了必要条件。然后给出了某类二次图是γ_w~--ER-critical的充要条件。主要结论是: 定理4.2若G是r一正则图,G是弱控制去边正临界图份G的任何最小弱控制集都是独立集.定理4.6若连通图G是7石一ER一口1红Cal,则G中一定含圈. 定理4.llG为二次图,令A=={。{d(。)二占(G),u任飞‘(G)},且N日1=V(G),则G是7石一ER一C’r瓦cal补A是独立集,△(G)二创G)十1,且对V。任N(A),有】N(。)门A}全3. 推论4.12完全二部图G}】主】一}刀】}=l,且,,‘i,‘{】A},】B}}(A,B,E),则G是而一E尺一e,、,,ieaz仲 今一=全 推论4 .13设H是:-朴:,、,t满足3叁艺<、,,、正则,}汀{=、,G=瓦十11,则G是呱一刀斤一。‘扭耐二吕一t+1,;、、叁0(,;‘odZ)。(本文来源于《华中师范大学》期刊2004-04-01)
弱控制的广义束缚数论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
对任一图 G,其弱控制的束缚数 ,广义束缚数分别定义为 :bw(G) =min{ | E‖ E E(G) ,且 γw(G- E)>γw(G) } .b w(G) =min{ t| E E(G) ,如果 | E| =t,则有γw(G- E) >γw(G) } .在本文中我们给出了几类图的弱控制的广义束缚数的精确值 ,称 b w(G) =1图为弱控制去边临界图 ,并研究了正则图是弱控制去边临界图的充要条件 ,以及一般图和树的必要条件 .
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
弱控制的广义束缚数论文参考文献
[1].吴亚平,王芳,毛经中.几类图弱控制的广义束缚数[J].华中师范大学学报(自然科学版).2004
[2].吴亚平,王芳,范琼,毛经中.几类图弱控制的广义束缚数[J].经济数学.2004
[3].吴亚平.图弱控制的束缚数及其广义束缚数[D].华中师范大学.2004