路分解论文_纪震,严政,董志雄

导读:本文包含了路分解论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:分解,因子,大集,线图,对称,中华人民共和国,业态。

路分解论文文献综述

纪震,严政,董志雄[1](2019)在《非平凡树的最小路分解数》一文中研究指出一个图分解为若干边不相交的子图的并称为图的分解。若分解所得的子图都是路,称为这个图的路分解。讨论了非平凡树T的路分解,并且获得任一非平凡树T的最小路分解数■。(本文来源于《长江大学学报(自然科学版)》期刊2019年11期)

王芳霞[2](2017)在《竞赛图和有向二部图的有向二长路分解》一文中研究指出无向图G的一个分解就是图G=(V(G),E(G)的边不交子图的集合F使得∪_(F∈F)E(F)=E(G).如果集合F的元素都是路或者圈,那么就称它是图G的路分解或者圈分解.另外,如果集合F的元素全部都与一个图F同构,那么我们就称它是图G的F分解.Veblen[18]证明了一个图存在圈分解当且仅当图的所有顶点度数是偶数.关于图的分解的文章有很多,我们可以在文献[3]中了解有关图分解的定义和概念并且看到一些早期的结果.对于一个正整数k ≥ 2,图G的Pk分解是指把G的边集划分成k-1长路.分解的概念也可以应用到有向图D中,有向图D的分解是弧不交子图的集合.一个有向图D的(?)分解是指把它的弧集划分成k-1长有向路.特别地,图D的一个(?)分解就是把它的弧集划分成有向2长路.Thomassen[13-15]研究了当k ≥ 4时,图的Pk分解.然而,有向图(?)分解的刻画并不被大家所了解.近期,Diwan[5]首先研究了有向图的(?)分解.Diwan[5]刻画了不存在(?)分解的对称有向图.在本文中,我们完整刻画了存在(?)分解的竞赛图和有向二部图.这样就解决了Diwan在[5]中所提出的一个问题.(本文来源于《新疆大学》期刊2017-05-29)

戚啸虎,叶永升[3](2014)在《路和圈的边冠图的路分解》一文中研究指出边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解.(本文来源于《洛阳师范学院学报》期刊2014年11期)

邵翔,罗曙霞[4](2014)在《价值链运动与中国产业原创之路——分解、融合、新业态》一文中研究指出未来,中国要进一步鼓励创新与创业试错,抢抓原创新兴产业发展机遇,探索一条适合中国产业原创发展之路,引领新一轮经济增长。当前,我国已成为全球业态创新最为活跃的地区之一,政府对产业价值链的优化提升越发重视。2014全国"两会"中提出,调整结构是今年经济工作的主攻方向,"以创新支撑和引领经济结构优化升级,要把创新放在国家发展全局的核心位置,促进科技与经济社会发展紧密结合,推动我国产业向全球价值链高端跃升"。在当前中国经济下行压力加大的背景下,长城战略咨询基于(本文来源于《中关村》期刊2014年04期)

戚啸虎[5](2014)在《关于冠图的路分解》一文中研究指出冠图G°H是由图G和H合成的图,其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P}3,P4分解.文章讨论了一些冠图的{P}3,P4分解问题,得到冠图Pm°Pn、Pm°Cn、Cm°Pn及Cm°Cn存在{P}3,P4分解.(本文来源于《淮北师范大学学报(自然科学版)》期刊2014年01期)

程芳,叶永升,高洁,史彩霞[6](2015)在《超方体Q_n的路分解及其算法》一文中研究指出在超方体Qn的路分解的研究中,证明了Qn存在{Pn+1}-分解的定理;分别给出了Qn存在{P4}-分解的充分必要条件和存在{P3,P4}-分解的充分条件;结合超方体的性质和路分解结论,设计出超方体的路分解算法程序。(本文来源于《计算机工程与应用》期刊2015年06期)

范飞飞[7](2013)在《完全多部图的P_3路分解大集》一文中研究指出组合设计中的大集问题有着悠久的研究历史和极其广泛的应用,例如计算机通讯和编码等。大集问题由于条件复杂而一致被公认为设计领域的难点,鉴于它的难度,长期以来研究进展比较缓慢。近些年来,在一些新的方法和手段的推动下,大集问题的研究呈现了很好的态势,它的应用领域也在不断扩大,它在理论上也己渐趋成熟。我国在大集的研究方面一直处于国际领先地位,表现在大部分的最新结果均是由国内学者得到的。在本文中,我们利用1-因子分解、几乎1-因子分解、Hamilton圈分解等工具探究了完全多部图的P3路分解大集问题,并给出了一些大集的存在谱。全文一共分为五章。第一章中,介绍了本文的基本概念、研究背景及国内外研究概况,并给出各种组合设计大集的己知研究成果。设H,G是两个图(或有向图),其中G是H的一个子图。H的一个G-分解,记作(H,G)一GD,是将H中的所有边(或弧)分解为子图(G-区组),并且每一个子图(区组)都与G同构。(H,G)-GD大集,记作(H,G)-LDG,是将H中所有与G同构的子图分解为(H,G)-GD。第二章中,我们首先讨论了完全二部图的只路分解大集存在的必要条件,并最终确定了(λKm,n,P3)-LGD的存在谱。第叁章中,我们首先讨论了完全叁部图的只路分解大集存在的必要条件,并最终确定了(λK3(n),P3)-LGD的存在谱。第四章中,我们分别对叁种不同类型的有向P3进行了讨论,并最终确定了(λK*m,n,P3i)-LGD的存在谱,其中P3i(i=1,2,3)是有向只的叁种类型。第五章中,我们总结了本文的研究成果,并对研究工作做了一些展望。(本文来源于《华北电力大学》期刊2013-03-01)

曾伟[8](2007)在《完全图的路分解与因子对称群》一文中研究指出F.Harary在[1]中提出如下一个未解决问题:那些有限置换群是完全图同构分解的因子对称群?本文证明了偶数阶完全图的路分解的因子对称群是循环群.(本文来源于《华东交通大学学报》期刊2007年05期)

赵红涛[9](2007)在《Hamilton圈分解和路分解的大集》一文中研究指出组合设计中的大集问题有着悠久的历史,在实验设计、码论等方面有着非常重要的应用.由于它的难度,长期来的进展一直很慢.近二十多年来,在一些新的方法和手段的推动下,大集研究呈现了很好的态势.无向(或有向)图的(有向)圈系统和路分解的大集问题已被广泛的研究.陆家羲和L.Teirlinck在[50,51,60]中给出了K_v的3-圈系统大集的存在谱,即着名的Steiner叁元系大集.D.Bryant在[8]中构作了K_(2t+1)与K_(2t)-F的Hamilton圈分解大集,及K_(2t)与K_(2t+1)-f的Hamilton路分解大集.康庆德和张艳芳在[44]中得到了λK_v的3-路分解大集的存在谱,并在[67]中得到了λK_v的k-路分解大集的若干结果.康庆德、雷建国和常彦勋在[40]中给出了λK_v~*的有向3-圈系统大集,即Mendelsohn叁元系大集.张艳芳和康庆德在[68]中得到了λK_v~*的有向3-路分解大集的存在谱.康庆德在[31]中得到了K_v~*的几乎有向Hamilton圈分解大集的存在谱,以及K_v~*的有向Hamilton圈和路分解大集的若干结果.本文主要研究完全图、完全二部图、完全对称有向图及完全对称有向二部图上的无向(或有向)Hamilton圈和Hamilton路分解的大集问题以及几乎Hamilton圈和几乎Hamilton路分解的大集问题.第一章中,介绍了一些术语和基本概念,给出了关于圈系统、路分解以及它们的大集的已知结果.并列出了本文讨论的主要问题和得到的主要结论.第二章中,研究了λK_v上的Hamilton圈和路分解大集以及λK_v~*上的有向Hamilton圈和路分解大集问题.利用完全自同构群得到了前者的存在谱;并利用几类特殊的Tuscan方给出了后者的部分解决,还提供了解决此问题的若干途径.第叁章中,讨论λK_v的几乎Hamilton圈分解大集,将其归结于λ=2和v≥4的情形,进而运用对称群和交错群给出了除v≡3(mod 4),v≥15之外所有大集的存在性.第四、五章中,利用陪集代表元理论得到了λK_(m,n)的Hamilton圈和路分解大集的存在谱,以及λK_(m,n)~*的有向Hamilton圈和路分解大集的存在谱.同时,除去一个无穷类外,完成了λK_(m,n)的几乎Hamilton圈和路分解大集的存在谱.第六章中,首先对于素数幂q=6t+1,给出了阶数为q+2的可分解Mendelsohn叁元系大集LRMTS(6t+3)的一种构作方法.进而,利用图的染色方法得到相应阶数的可分解directed叁元系大集LRDTS(6t+3).再利用叁倍构造和积构造方法以及LR设计的最新结果得到一些新的无穷类.最后,给出了LRMTS和LRDTS的一种新的积构造方法.第七章中,研究了一些其它的设计问题.(本文来源于《河北师范大学》期刊2007-04-06)

李立夏,尹俊文,邹鹏[10](2006)在《基于早期多路分解的用户级协议栈的一种实现方法》一文中研究指出传统操作系统的网络部分在单一内核中实现所有协议不利于网络的调试及协议的开发和扩展。本文把网络协议作为用户库由用户进程调用,这样利于网络部分的调试开发及协议的扩展,但同时也带来了一些问题,其中包多路分解及其IP分组的处理问题尤为突出。本文就此提供了一种解决方案。(本文来源于《计算机工程与科学》期刊2006年03期)

路分解论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

无向图G的一个分解就是图G=(V(G),E(G)的边不交子图的集合F使得∪_(F∈F)E(F)=E(G).如果集合F的元素都是路或者圈,那么就称它是图G的路分解或者圈分解.另外,如果集合F的元素全部都与一个图F同构,那么我们就称它是图G的F分解.Veblen[18]证明了一个图存在圈分解当且仅当图的所有顶点度数是偶数.关于图的分解的文章有很多,我们可以在文献[3]中了解有关图分解的定义和概念并且看到一些早期的结果.对于一个正整数k ≥ 2,图G的Pk分解是指把G的边集划分成k-1长路.分解的概念也可以应用到有向图D中,有向图D的分解是弧不交子图的集合.一个有向图D的(?)分解是指把它的弧集划分成k-1长有向路.特别地,图D的一个(?)分解就是把它的弧集划分成有向2长路.Thomassen[13-15]研究了当k ≥ 4时,图的Pk分解.然而,有向图(?)分解的刻画并不被大家所了解.近期,Diwan[5]首先研究了有向图的(?)分解.Diwan[5]刻画了不存在(?)分解的对称有向图.在本文中,我们完整刻画了存在(?)分解的竞赛图和有向二部图.这样就解决了Diwan在[5]中所提出的一个问题.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

路分解论文参考文献

[1].纪震,严政,董志雄.非平凡树的最小路分解数[J].长江大学学报(自然科学版).2019

[2].王芳霞.竞赛图和有向二部图的有向二长路分解[D].新疆大学.2017

[3].戚啸虎,叶永升.路和圈的边冠图的路分解[J].洛阳师范学院学报.2014

[4].邵翔,罗曙霞.价值链运动与中国产业原创之路——分解、融合、新业态[J].中关村.2014

[5].戚啸虎.关于冠图的路分解[J].淮北师范大学学报(自然科学版).2014

[6].程芳,叶永升,高洁,史彩霞.超方体Q_n的路分解及其算法[J].计算机工程与应用.2015

[7].范飞飞.完全多部图的P_3路分解大集[D].华北电力大学.2013

[8].曾伟.完全图的路分解与因子对称群[J].华东交通大学学报.2007

[9].赵红涛.Hamilton圈分解和路分解的大集[D].河北师范大学.2007

[10].李立夏,尹俊文,邹鹏.基于早期多路分解的用户级协议栈的一种实现方法[J].计算机工程与科学.2006

论文知识图

精英蚂蚁的寻路分解图普通蚂蚁的寻路分解图图g32的叁类路路分解单元可靠度为0. 1时两种算法对比单元可靠度为0. 9时两种算法对比网络图

标签:;  ;  ;  ;  ;  ;  ;  

路分解论文_纪震,严政,董志雄
下载Doc文档

猜你喜欢