导读:本文包含了有向邻域离散度论文开题报告文献综述及选题提纲参考文献，主要关键词:强迫数,反强迫数,反凯库勒数,亚苯基系统
有向邻域离散度论文文献综述
张倩倩[1]（2010）在《Cata型亚苯基系统的强迫数及有向图的邻域离散度》一文中研究指出化学分子拓扑指标及拓扑指标性质以及它们之间的关系是化学图论的研究内容之一.化学图论在检测和合成新的化学物质和新药方面起着非常重要的作用. 1991年, Harary等人提出了关于一个完美匹配M的强迫数的概念,设G是一个图, M是图G的一个完美匹配(凯库勒结构), M的一个子集S如果不在其他的完美匹配中则说S强迫M. M的强迫数?(M)是强迫M的最小子集S的基数.近来Damir等人引入了反强迫数和反凯库勒数的概念.反强迫数定义为删除一些边使得此图只有唯一的凯库勒结构的最少的边数.类似地,反凯库勒数定义为删除一些边使得此图保持连通但没有任何凯库勒结构的最少的边数.在第二章中我们证明了对于Cata-型的[h]-亚苯基系统,它的反凯库勒数是3,反强迫数是h,而且h2≤?(M)≤h,其中h表示亚苯基系统中六边形的个数, M是亚苯基系统的一个凯库勒结构.另外,作为图(无向图)的邻域离散度的一种推广,我们引入了有向图的邻域离散度的概念.设D = (V,A)是一个有向图, V的子集S的开出邻集和闭出邻集分别定义为N+(S) = {u : vu∈A(D),v∈S} S和N+[S] = N+(S) {S}. V (D)的一个子集S被称为D的一个点破坏策略,如果它的闭出邻集从D中被删除.记D/S+为从D中删除S的闭出邻集后的图. D的一个割策略是V (D)的子集S使得N+[S]从D中被删除, D/S+不强连通或是空集.有向图的邻域离散度定义为S(D) = maxS?V {ω(D/S+) ? |S|, S是D的割策略,ω(D/S+)≥1},其中ω(D/S+)表示有向图D/S+中强连通分支的个数.在第叁章中我们首先讨论了有向图的邻域离散度的一些基本性质,然后研究了Kn的一种定向图的邻域离散度和Ks,t(s = 3,4)的有向邻域离散度.(本文来源于《新疆大学》期刊2010-05-28）
张倩倩,艾尔肯·吾买尔[2]（2010）在《有向图的邻域离散度(英文)》一文中研究指出作为图的邻域离散度的一种推广,引入有向图的邻域离散度的概念.设D=(V,A)是一个有向图,V的子集S的开邻集和闭邻集分别定义为N~+(S)={u:vu∈A(D),v∈S}和N~+[S]=N~+(S)∪{S},D的一个割策略是V(D)的一个子集S使得N~+[S]在D中被删除.有向图的邻域离散度定义为S(D)=max sv s{ω(D/S~+)-|S|,S是D的割策略},这里ω(D/S~+):=D-N~+[S]而ω(D/S~+)表示有向图D/S~+的强连通分支数.讨论了有向图的邻域离散度的一些基本性质,研究了K_n和K_(s,t)的定向图的最小邻域离散度.(本文来源于《新疆大学学报(自然科学版)》期刊2010年02期）
有向邻域离散度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
作为图的邻域离散度的一种推广,引入有向图的邻域离散度的概念.设D=(V,A)是一个有向图,V的子集S的开邻集和闭邻集分别定义为N~+(S)={u:vu∈A(D),v∈S}和N~+[S]=N~+(S)∪{S},D的一个割策略是V(D)的一个子集S使得N~+[S]在D中被删除.有向图的邻域离散度定义为S(D)=max sv s{ω(D/S~+)-|S|,S是D的割策略},这里ω(D/S~+):=D-N~+[S]而ω(D/S~+)表示有向图D/S~+的强连通分支数.讨论了有向图的邻域离散度的一些基本性质,研究了K_n和K_(s,t)的定向图的最小邻域离散度.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
有向邻域离散度论文参考文献
[1].张倩倩.Cata型亚苯基系统的强迫数及有向图的邻域离散度[D].新疆大学.2010
[2].张倩倩,艾尔肯·吾买尔.有向图的邻域离散度(英文)[J].新疆大学学报(自然科学版).2010