导读:本文包含了独立集多项式论文开题报告文献综述及选题提纲参考文献,主要关键词:伴随多项式,色多项式,因式分解,色等价性
独立集多项式论文文献综述
邵琼[1](2014)在《图簇的伴随多项式与独立集多项式》一文中研究指出近年来,图多项式的研究越来越受到广泛关注,这是因为它在图论与传统代数之间架起了桥梁.图的多项式有很多种,包括特征多项式,伴随多项式,色多项式,匹配多项式与独立集多项式等等.在本文中,我们主要研究图的伴随多项式和独立集多项式.文中第一部分研究了一类图簇PnG∪tG和ΦG(k,n)∪(2k+1)G的伴随多项式的因式分解,并由此证明了它们的补图的色等价性.第二部分讨论了几类独立等价的复合图,并计算出了几类复合图的独立集多项式的表达式,由此不仅推出了一些图上有趣的组合性质,而且还计算出了某些复合图的Merrifield-Simmons指标.本文的章节结构和具体内容安排如下:第1章:预备知识.本章给出了文章中将要用到的一些基本概念:伴随多项式,伴随等价,伴随唯一,独立集多项式,独立等价和独立唯一等.第2章:伴随多项式.本章首先研究了一些图簇的伴随多项式,得出这些图的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.第3章:独立集多项式.本章第一部分给出了几类独立等价的复合图,第二部分通过几类复合图的独立集多项式不仅推导出了一些图上的有趣的组合性质,还计算出了某些复合图的Merrifield-Simmons指标.(本文来源于《陕西师范大学》期刊2014-05-01)
李晓军,曹世鹏[2](2010)在《两类树的独立集多项式的单峰性》一文中研究指出研究了图的独立集多项式的单峰性,给出具有爪图结构的几类图的独立集多项式等价的无爪图,并在此基础上证明了两类具有爪图结构的树T(n,n+1,m)和T(I,i+1,k,j,j+1)的独立集多项式具有单峰性,从而为具有爪图结构的其它树的单峰性提供了一个证明方法.(本文来源于《高等数学研究》期刊2010年04期)
纪乃丹[3](2006)在《图的独立集多项式和Clar覆盖多项式的转移矩阵计算》一文中研究指出转移矩阵方法作为一个有力的工具,主要用于具有周期性结构的图的具有给定性质的子结构计数。本文利用转移矩阵方法分别给出了某些图类的独立集多项式和一类六角系统的Clar覆盖多项式的转移矩阵表示。作为例子,我们研究了几类图。给出了他们对应的独立集多项式和Clar覆盖多项式的简单显式表示,进而从中获得了一系列重要的拓扑指标:σ-指标(Merrifield-Simmons指标),Clar数,Kekule结构数和第一Herndon数。最后,对于无支链的卡拉稠型(unbranched catacondensed)六角系统,我们给出了其独立集多项式和Clar覆盖多项式的一般计算方法。(本文来源于《兰州大学》期刊2006-04-01)
林育青[4](1997)在《关于简单图的独立集多项式》一文中研究指出定义了简单图的独立集多项式,讨论了图的独立集多项式与图的匹配多项式的关系,给出了图的独立集多项式的结构特征.(本文来源于《东北重型机械学院学报》期刊1997年02期)
独立集多项式论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
研究了图的独立集多项式的单峰性,给出具有爪图结构的几类图的独立集多项式等价的无爪图,并在此基础上证明了两类具有爪图结构的树T(n,n+1,m)和T(I,i+1,k,j,j+1)的独立集多项式具有单峰性,从而为具有爪图结构的其它树的单峰性提供了一个证明方法.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
独立集多项式论文参考文献
[1].邵琼.图簇的伴随多项式与独立集多项式[D].陕西师范大学.2014
[2].李晓军,曹世鹏.两类树的独立集多项式的单峰性[J].高等数学研究.2010
[3].纪乃丹.图的独立集多项式和Clar覆盖多项式的转移矩阵计算[D].兰州大学.2006
[4].林育青.关于简单图的独立集多项式[J].东北重型机械学院学报.1997