一、Parsons图的谱性质(论文文献综述)
马冉,冯琪[1](2012)在《赋予图均衡方向的欧拉图构造法和圈树分解法》文中研究指明提出了2种赋予任意一个图均衡方向的方法:欧拉图构造法和圈树分解法,第一种方法是欧拉图构造法:若给定的图是欧拉图,先找到欧拉环游后再顺着欧拉环游的方向给边赋予方向,若不是欧拉图,可以通过给此非欧拉图补充边得到欧拉图赋予边方向后,再删除添加的边即可得到均衡有向图.第二种方法是圈树分解法,分两步进行:先假设图G是一棵树,运用树的特殊结构给出了赋予树G均衡方向的算法,因为森林是多棵树的并,所以若G是森林,此算法也能赋予G均衡方向.最后结合圈上每个顶点的度都是偶数,给出了总算法并证明了此算法能给任意一个图赋予均衡方向.
钟富胜[2](2004)在《图的谱性质和(g,f)-因子》文中进行了进一步梳理本文主要分为两部分,第一部分是关于图的谱性质的探讨,第二部分是对于图的分数(g,f)—因子的探讨。 关于图的谱性质的探讨,首先是针对一类重要特殊的图—正则图G进行谱性质分析,分别给出了其Laplacian矩阵L(G)和A(G)以及B(G)的特征值之间的关系及其线图LG、全图TG的一些谱性质,得到了它的最大最小特征值,以及其他的特征值的范围。继而将上面研究结果具体运用到特殊线性群的Parsons图Tb(d,q)上,找出了存在于Parsons图Tb(d,q)的Laplacian矩阵L(Tb)和A(Tb)以及B(Tb)的特征值之间的关系,并且对它们及线图LTb进行了谱估计,得到了它的最大最小特征值,以及其他的特征值的范围。 关于图的分数(g,f)—因子的讨论,首先简要的介绍了关于图的因子问题的相关概念和背景。然后在原有的关于图的(g,f)—因子的各种概念、性质,以及新近提出的分数(g,f)—因子概念的基础上,进行了推广,定义了新的分数(g,f,H(k))-覆盖图、(g,f,H(k))-强覆盖图、(g,f,k)-覆盖图、(g,f,H(k))-消去图、(g,f,k)-消去图等概念。在此基础上得出了分数覆盖图,分数消去图,分数均匀图的一些重要性质,给出并证明了一个图是(g,f,k)-强覆盖图,(g,f,k)-强均匀图的充分必要条件。并且找出了一些存在于分数(g,f)-因子和孤立韧度I(G)之间的关系。
钟富胜,张春元[3](2003)在《Parsons图的谱性质》文中提出本文讨论了特殊线性群SLd(q)上的Parsons图Tb(d,q)的谱性质,给出了其线图及其相关矩阵的特征值的范围,并且进一步讨论了Tb(2,q)的情形。
二、Parsons图的谱性质(论文开题报告)
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、Parsons图的谱性质(论文提纲范文)
(1)赋予图均衡方向的欧拉图构造法和圈树分解法(论文提纲范文)
0 引 言 |
1 欧拉图构造法 |
2 圈树分解法 |
(2)图的谱性质和(g,f)-因子(论文提纲范文)
摘要 |
ABSTRACT |
第一章 绪论 |
§1.1 研究背景 |
§1.2 立题依据及研究内容 |
第二章 正则图的谱性质 |
§2.1 基本概念及符号 |
§2.2 正则图一些重要的谱性质 |
§2.3 谱性质对Parsons图的具体运用 |
第三章 图的(g,f)-因子 |
§3.1 关于图的因子问题的一些基本概念及结果 |
§3.2 图的(g,f)-因子概述 |
§3.3 图的分数(g,f)-因子 |
结束语 |
致谢 |
参考文献 |
(3)Parsons图的谱性质(论文提纲范文)
1 引言 |
2 引理 |
3 Parsons图的谱性质 |
四、Parsons图的谱性质(论文参考文献)
- [1]赋予图均衡方向的欧拉图构造法和圈树分解法[J]. 马冉,冯琪. 河南理工大学学报(自然科学版), 2012(02)
- [2]图的谱性质和(g,f)-因子[D]. 钟富胜. 解放军信息工程大学, 2004(02)
- [3]Parsons图的谱性质[J]. 钟富胜,张春元. 信息工程大学学报, 2003(04)