导读:本文包含了域近角色分配论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:分配,角色,直径,独立,距离,论文,Hausdorff。
域近角色分配论文文献综述
暴宁伟,李航,王杰智[1]（2010）在《社会网络的7-域近角色分配问题》一文中研究指出k-角色可分配的图有很多优美的特性,被广泛应用于社会网络的研究中.Roberts和LiSheng证明了每个至少k个顶点的图是k-域近角色可分配的,这一命题对k=1,2,3,4,5是成立的.该文介绍了一种角色染色方法,用之证明了几乎所有的图都是7-域近角色可分配的.(本文来源于《湘潭大学自然科学学报》期刊2010年02期）
李航[2]（2004）在《角色分配及域近角色分配问题之若干开放问题的研究》一文中研究指出Everett和Borgatti引入了k-角色分配的概念，用于研究社会网络问题。对于图G，它的一个k-角色分配就是由各顶点映到正整数1，2，…，k的一个函数，它满足：如果x和y有相同角色，那么分配到它们邻接点的角色的集合也相同。这种思想源自社会网络理论：我们说如果两个个体社会角色相同，那么和他们相联系的的个体的总体社会角色类别相同。Li sheng等人在《叁角化图的2-角色分配》这篇文章中刻画了一类2-角色可分配的图；无差图。并在开放问题中提出：k≥3时，能否找出k-角色可分配的图类和相应的分配方法?本文对格图和环面蜂巢图以及G_n~(d,s)图作了相应的研究，其中用到了一种坐标化图的方法。 k-角色可分配的图有很多优美的特性，但由于条件过强，这些性质不具广泛性；在实际问题中往往可以适当放宽条件，于是Roberts等人引入了域近角色分配的概念，得出了许多更具广泛性的定理。Roberts和Li Sheng证明了每个至少k个顶点的图是k-域近角色可分配的，这一命题对k=1，2，3，4，5是成立的。并在开放问题中提出：k≥6时，这一性质是否成立?本篇论文介绍了一种角色染色方法，用之证明了几乎所有的图都是7-域近角色可分配的；并给出了一种有效的判别图G是N-域近角色可分配的算法。这里我们引入随机图论中相关理论，在概率意义下解决了这一开放问题，并且所给方法有推广性，可用于解决k≥7时，特定k值的k-域近角色分配问题。(本文来源于《河北工业大学》期刊2004-05-01）
袁二明[3]（2004）在《图的角色分配和域及域近角色分配的研究》一文中研究指出κ-角色分配就是一个角色分配，也称为角色染色。G是一个图，κ-角色分配就是把图上各顶点映到正整数{1，2，…，κ}的一个满射函数，它满足：如果x和y有相同角色，那么与之相邻接的点的角色集合也相同。这种思想源自社会网络理论，定义一个社会角色，如果两个个体社会角色相同，那么和他们相联系的个体群是相同或相似。把这种思想形成图的理论，并且和社会科学的数学模型的概念联系起来，这样就在图论中出现许多有意义的研究方面。 这篇文章主要内容前面部分是对一些特殊图的κ-角色分配进行了一下讨论和研究，其中包括简单环，广义星形树，花形图。本文做出了这几种特殊图的κ-角色分配与它们的顶点个数n相关的结果，并且对星形树和花形图的κ-角色分配的算法作了一个描述。后面在前人对域和域近角色分配的研究成果上，对连通图进行了域近角色分配的研究。给出了一个连通图的直径d(G)的概念，并且作出连通图总是κ-域近角色分配的这一结果，其中κ∈[2，d(G)]。(本文来源于《河北工业大学》期刊2004-05-01）
域近角色分配论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
Everett和Borgatti引入了k-角色分配的概念，用于研究社会网络问题。对于图G，它的一个k-角色分配就是由各顶点映到正整数1，2，…，k的一个函数，它满足：如果x和y有相同角色，那么分配到它们邻接点的角色的集合也相同。这种思想源自社会网络理论：我们说如果两个个体社会角色相同，那么和他们相联系的的个体的总体社会角色类别相同。Li sheng等人在《叁角化图的2-角色分配》这篇文章中刻画了一类2-角色可分配的图；无差图。并在开放问题中提出：k≥3时，能否找出k-角色可分配的图类和相应的分配方法?本文对格图和环面蜂巢图以及G_n~(d,s)图作了相应的研究，其中用到了一种坐标化图的方法。 k-角色可分配的图有很多优美的特性，但由于条件过强，这些性质不具广泛性；在实际问题中往往可以适当放宽条件，于是Roberts等人引入了域近角色分配的概念，得出了许多更具广泛性的定理。Roberts和Li Sheng证明了每个至少k个顶点的图是k-域近角色可分配的，这一命题对k=1，2，3，4，5是成立的。并在开放问题中提出：k≥6时，这一性质是否成立?本篇论文介绍了一种角色染色方法，用之证明了几乎所有的图都是7-域近角色可分配的；并给出了一种有效的判别图G是N-域近角色可分配的算法。这里我们引入随机图论中相关理论，在概率意义下解决了这一开放问题，并且所给方法有推广性，可用于解决k≥7时，特定k值的k-域近角色分配问题。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
域近角色分配论文参考文献
[1].暴宁伟,李航,王杰智.社会网络的7-域近角色分配问题[J].湘潭大学自然科学学报.2010
[2].李航.角色分配及域近角色分配问题之若干开放问题的研究[D].河北工业大学.2004
[3].袁二明.图的角色分配和域及域近角色分配的研究[D].河北工业大学.2004