导读:本文包含了广义树论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:广义,多项式,偏差,序列,极限,微分,冗余。
广义树论文文献综述
孙太祥,曾凡平,秦斌,粟光旺[1]（2018）在《广义树映射的吸引中心和ω-极限集空间》一文中研究指出设D是广义树(即具有有限个分支点的树突(dendrite)),f是D上的连续自映射.用P(f)、R(f)、SA(f)、Γ(f)、UΓ(f)、ω(x,f)和?(f)分别表示f的周期点集、回归点集、特殊α-极限点集、γ-极限点集、单侧γ-极限点集、x的ω-极限集和非游荡集.对任意A?D,记ω(A)=∪_(x∈A)ω(x,f).对任意的自然数n≥2,记ω~n(f)=ω(ω~(n-1)(f)),其中ω(f)=∪_(x∈D)ω(x,f).本文证明:对任意的正整数n,有ω~(n+2)(f)=ω~2(f)=ω(?(f))=ω(SA(f))=ω(Γ(f))=ω(P(f)∪(∪_(n=0)~∞f~n(UΓ(f))))=ω(P(f))=ω(R(f)∪UΓ(f))=P(f)∪(∪_(n=0)~∞f~n(UΓ(f)))?P(f).此外,本文还构造了一个只有一个分支点的广义树D和D上的一个连续自映射f,使得{ω(x,f):x∈D}在Hausdorff度量下不是闭的.(本文来源于《中国科学:数学》期刊2018年09期）
李曙光,杨振光,王秀红[2]（2007）在《广义树网络中的多端割》一文中研究指出给定一个边赋权图和k个顶点(称为终端)的集合,多端割问题是要找到一个最小权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题是NP-难解的.对于广义树网络给出了这一问题的一个多项式时间精确算法.(本文来源于《山东大学学报(理学版)》期刊2007年08期）
龚和林[3]（2005）在《广义树的结构和色性》一文中研究指出本文研究了广义树的色多项式和色唯一性,广义树的色性研究是继q-树、广义θ-图、广义轮图θ_(n,k)的色性研究之后的新课题。弦图指图中任何长度大于3的圈都含弦的图,弦图G的色多项式为P(G,λ) = λ~(r_0)(λ-1)~(r_1) ···(λ-m)~(r_m),其中,r_0 + ···+ r_m = |v(G)|,r_i ∈Z~+(i = 1,2,···,m),1974 年,K. Brown猜想具有上述形式色多项式的图均为弦图。1975年,R.C. Read从K6的一边剖分一个顶点构造图H_7,则P(H_7,λ) = λ(λ-1)(λ-2)(λ-3)~3(λ-4),由于H_7含4个无弦四圈,H_7不是弦图,从而否定了K. Brown的猜想,即弦图不能由其色多项式决定。广义树即连通弦图,本文利用色分类、临界图、色等价图的相关性质给出几类由色多项式决定的广义树及其构造,并证明一系列与广义树色等价的非广义树存在,利用上述结果,本文获得并证明了广义树是色唯一的的一个充要条件,从而也从侧面完整解答了K. Brown的猜想。全文共分五章。第一章,前言部分介绍图的色性研究的理论背景和本文作者的主要工作;第二章,概述着色理论、色多项式、色等价与色唯一的相关理论;第叁章,介绍和讨论广义树和非广义树特征,并给出几类由色多项式决定的广义树;第四章,分析和研究广义树色多项式,由此证明广义树G是色唯一的,当且仅当其色多项式P(G,λ)没有重根或只含一个重根,且重数为2;第五章,结论。(本文来源于《上海师范大学》期刊2005-05-01）
方影,孙庆文,江键[4]（2003）在《图的广义树序列》一文中研究指出设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i<i+c≤n-1,则当ri=ri+c=2,rk=1,(k≠i,i+c),并且1≤i≤c+2时,该序列是一个广义树序列.(本文来源于《河北大学学报(自然科学版)》期刊2003年04期）
李卫国[5]（2003）在《关于广义树方法冗余项问题的讨论》一文中研究指出对生成符号网络函数的重要技术问题——冗余项问题进行深入分析。由于广义树方法已从根本上保证不会出现非树组合项 ,要讨论的仅是那些树枝导纳积大小相等符号相反的情况。将这种情况分为两种类型 :第一类冗余项可用一个公式加以解决 ;对于大多数第二类冗余项 ,该方法有自然的消除能力。最后讨论了参考顶点对残留冗余项的影响。(本文来源于《控制与决策》期刊2003年04期）
赵静[6]（2003）在《关于信源的若干强偏差定理及广义树上的一类极限定理》一文中研究指出强偏差定理又称小偏差定理(即用不等式表示的强极限定理)是借助于似然比而引进的一种度量，进而建立的一种新型定理。刘文教授于1989年首次用分析方法得到一类随机变量序列的强偏差定理，后来，刘文教授把分析方法用于信息论中Shannon-McMillan定理的研究，得到了关于相对熵密度的若干强偏差定理。本论文继续沿用这种方法研究任意离散信源和非负连续型信源得到相关的强偏差定理，并且研究了广义树上的一类强极限定理。本论文包含四章。第一章，介绍本论文的选题背景，并对已有的工作进行扼要的介绍；第二章，通过引进的熵密度偏差的概念，给出估计m值信源的熵密度与有限非齐次马氏信源的平均随机条件熵之间偏差的上、下不等式；第叁章，利用相对乘积参考分布密度的相对熵与相对熵率的概念建立任意相依连续型信源的一类强偏差定理；第四章，将随机选择系统推广在了树上并研究了树上选择子序列的一类状态和状态序偶出现频率的极限定理。(本文来源于《河北工业大学》期刊2003-04-01）
皮晓明,刘象武[7]（2002）在《一类广义树的色性》一文中研究指出本文证明了图G是树序列为的广义树的充要条件是G的色多项式为 P(G;λ)=λ(λ一1)p(λ-2)…(λ-q+2)2(λ-q+1)2(λ-q),这里q=4,5.(本文来源于《哈尔滨师范大学自然科学学报》期刊2002年05期）
唐明元[8]（1999）在《广义树的色性》一文中研究指出设Ｇｎ 是一棵ｎ 阶的广义树，证明了Ｇｎ 的色多项式Ｐ（Ｇｎ）＝ λ（λ－ １）ｒ１ （λ－ ２）ｒ２…（λ－ｍ ）ｒｍ ，这里，１＋ ｒ１＋ …＋ ｒｍ ＝ ｎ；并且当ｎ＞ １ 时，ｒｉ≥１（ｉ＝ １，２，…，ｍ ）⒀以及存在图Ｇ，使得Ｇ不是一棵广义树，但Ｐ（Ｇ）＝ Ｐ（Ｇｎ＋ ２(本文来源于《上海师范大学学报(自然科学版)》期刊1999年03期）
方影[9]（1998）在《轮W_(n+1)和W_(m+1)关于K_r-粘合的色等价类和广义树》一文中研究指出设m和n是偶数（m，n≥4），给出了3个色等价类{{W(n+1)W(m=1)},{K3}},{{W(n+2),W(m+1),K3},{K3,K2}},{{W(n+1),W(m+1),K3,K2},{K3,K2,K1}}的基本特征，分析了它们之间的关系．最后给出了广义树的色多项式P（G）＝λ（λ－1）（λ－q3）…（λ－qn），（1≤qi≤i－1，i＝3，4，…，n）．这些结果在证明上述3个色等价类是完全类时是有用的．(本文来源于《上海师范大学学报(自然科学版)》期刊1998年03期）
刘耀[10]（1995）在《广义树及其应用》一文中研究指出本文提出广义树、树序列等概念．树、完全图、ｑ－树都是广义树的特例．由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式．广义树的点色数等于它包含的最大点团所含点数，因此利用广义树求一般图的点色数也是一种可行的算法．本文得出广义树的充要条件是不含圈点导出子图Ｃｋ（ｋ≥４），图Ｇ是树序列｛１，ｐ，１，…，１，ｑ｝的广义树的充要条件是Ｇ的色多项式为λ（λ－１）ｐ（λ－２）…（λ－ｒ－１）（λ－ｒ－２）ｑ(本文来源于《新疆大学学报(自然科学版)》期刊1995年01期）
广义树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
给定一个边赋权图和k个顶点(称为终端)的集合,多端割问题是要找到一个最小权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题是NP-难解的.对于广义树网络给出了这一问题的一个多项式时间精确算法.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
广义树论文参考文献
[1].孙太祥,曾凡平,秦斌,粟光旺.广义树映射的吸引中心和ω-极限集空间[J].中国科学:数学.2018
[2].李曙光,杨振光,王秀红.广义树网络中的多端割[J].山东大学学报(理学版).2007
[3].龚和林.广义树的结构和色性[D].上海师范大学.2005
[4].方影,孙庆文,江键.图的广义树序列[J].河北大学学报(自然科学版).2003
[5].李卫国.关于广义树方法冗余项问题的讨论[J].控制与决策.2003
[6].赵静.关于信源的若干强偏差定理及广义树上的一类极限定理[D].河北工业大学.2003
[7].皮晓明,刘象武.一类广义树的色性[J].哈尔滨师范大学自然科学学报.2002
[8].唐明元.广义树的色性[J].上海师范大学学报(自然科学版).1999
[9].方影.轮W_(n+1)和W_(m+1)关于K_r-粘合的色等价类和广义树[J].上海师范大学学报(自然科学版).1998
[10].刘耀.广义树及其应用[J].新疆大学学报(自然科学版).1995
论文知识图
