P~((k))图伴随多项式的因式分解与色度分析

P~((k))图伴随多项式的因式分解与色度分析

一、P~((k))型图的伴随多项式的因式分解及色性分析(论文文献综述)

邵琼[1](2014)在《图簇的伴随多项式与独立集多项式》文中研究表明近年来,图多项式的研究越来越受到广泛关注,这是因为它在图论与传统代数之间架起了桥梁.图的多项式有很多种,包括特征多项式,伴随多项式,色多项式,匹配多项式与独立集多项式等等.在本文中,我们主要研究图的伴随多项式和独立集多项式.文中第一部分研究了一类图簇PnG∪tG和ΦG(k,n)∪(2k+1)G的伴随多项式的因式分解,并由此证明了它们的补图的色等价性.第二部分讨论了几类独立等价的复合图,并计算出了几类复合图的独立集多项式的表达式,由此不仅推出了一些图上有趣的组合性质,而且还计算出了某些复合图的Merrifield-Simmons指标.本文的章节结构和具体内容安排如下:第1章:预备知识.本章给出了文章中将要用到的一些基本概念:伴随多项式,伴随等价,伴随唯一,独立集多项式,独立等价和独立唯一等.第2章:伴随多项式.本章首先研究了一些图簇的伴随多项式,得出这些图的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.第3章:独立集多项式.本章第一部分给出了几类独立等价的复合图,第二部分通过几类复合图的独立集多项式不仅推导出了一些图上的有趣的组合性质,还计算出了某些复合图的Merrifield-Simmons指标.

宝音[2](2014)在《图簇Sm(r,n+1)SGPn的伴随多项式的因式分解及其补图的色等价性》文中研究表明本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了SSGPnm(r,n+1)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.

索南仁欠,李生刚[3](2013)在《ΦS-型图簇的伴随分解及其色性分析》文中认为运用图的伴随多项式的性质,讨论了图簇ΦS((kn+1)σ,nσ)∪2kSσ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.

王天成[4](2013)在《两类伴随等价图的构造及色性分析》文中指出通过研究图的伴随多项式的因式分解,给出并证明了h((TF(t)k(2m+1)+1)U(2k-1)K1和h((TF(t)k(2m+1)+1)U(3k-2)K1两类图簇的色等价图的结构定理。

王云,张秉儒[5](2013)在《ωμG类图簇的伴随分解及其补图的色等价性》文中进行了进一步梳理设G是任意的p阶连通图且V(G)={x1,…,xp},Pn和Cn分别表示有n个顶点的路和圈,ωkn+1表示把kCn+1的每个分支的一个2度点重迭在一起得到的图.PnGp(i)表示把Pn的n个顶点与nG的每一个分支的第i个顶点依次重迭后得到的新图,用ωG(kn(i)+1)p表示把图ωkn+1的(kn+1)个顶点与(kn+1)G的每一个分支的第i个顶点依次重迭后得到的新图.运用图的伴随多项式的性质,证明了两类图簇ωG(kn(i)+1)p∪(2k-1)G与ωG(kn(i)+1)p∪((k-1)t+(2k-1))G的伴随多项式的因式分解定理,这里n=2tq-1,进而证明了这类图簇的补图的色等价图的结构特征.

宝音[6](2013)在《图簇h(Gm(r,n+1)SP)的伴随多项式的因式分解及其补图的色等价性》文中认为本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(Gm(r,n+1)SP)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.

宝音[7](2013)在《图簇h(PmSG(r,n+1))的伴随多项式的因式分解及其补图的色等价性》文中提出本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。

王天成[8](2013)在《两类组合图的伴随多项式因式分解及色性》文中提出通过研究星图Sn+1的两类组合图的伴随多项式的因式分解,证明了这两种图的补图的色等价图的特征性质.

宝音,张秉儒[9](2011)在《Gj1SP型图簇的伴随分解及其补图的色等价性》文中研究指明目的基于图的伴随多项式的因式分解,考察其补图的色等价性。方法利用图的伴随多项式的性质及解定理,分析图的伴随等价性。结果得到了GSj1P型图簇的伴随多项式的因子分解式,进而证明了这类图簇的补图的色等价性。结论图的色等价性可通过研究其补图的伴随多项式的分解式得到。

宝音,张秉儒[10](2010)在《Hs(i,j)型图的伴随分解及其补图的色等价性》文中进行了进一步梳理利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.

二、P~((k))型图的伴随多项式的因式分解及色性分析(论文开题报告)

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

此处内容要求:

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

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

三、P~((k))型图的伴随多项式的因式分解及色性分析(论文提纲范文)

(1)图簇的伴随多项式与独立集多项式(论文提纲范文)

摘要
Abstract
目录
前言
第1章 预备知识
    1.1 伴随多项式
    1.2 独立集多项式
第2章 一类图簇的伴随分解及其色性分析
    2.1 预备知识
    2.2 因式分解定理
    2.3 色等价性分析
第3章 一类复合图的独立集多项式
    3.1 几类独立等价的复合图
    3.2 独立集多项式的计算及图上特征刻画
结论
参考文献
致谢
攻读硕士学位期间的研究成果

(2)图簇Sm(r,n+1)SGPn的伴随多项式的因式分解及其补图的色等价性(论文提纲范文)

1 预备知识
2 因式分解与色性分析

(4)两类伴随等价图的构造及色性分析(论文提纲范文)

1 引言
2 预备知识
3 主要结果及证明

(5)ωμG类图簇的伴随分解及其补图的色等价性(论文提纲范文)

0 引言
1 预备知识
2 因式分解定理
3 色等价性分析

(8)两类组合图的伴随多项式因式分解及色性(论文提纲范文)

1 引言
2 预备知识
3 主要结果及证明
    3.1 因式分解
    3.2 色性分析

四、P~((k))型图的伴随多项式的因式分解及色性分析(论文参考文献)

  • [1]图簇的伴随多项式与独立集多项式[D]. 邵琼. 陕西师范大学, 2014(01)
  • [2]图簇Sm(r,n+1)SGPn的伴随多项式的因式分解及其补图的色等价性[J]. 宝音. 阴山学刊(自然科学版), 2014(01)
  • [3]ΦS-型图簇的伴随分解及其色性分析[J]. 索南仁欠,李生刚. 纯粹数学与应用数学, 2013(06)
  • [4]两类伴随等价图的构造及色性分析[J]. 王天成. 青海师范大学民族师范学院学报, 2013(02)
  • [5]ωμG类图簇的伴随分解及其补图的色等价性[J]. 王云,张秉儒. 西北师范大学学报(自然科学版), 2013(04)
  • [6]图簇h(Gm(r,n+1)SP)的伴随多项式的因式分解及其补图的色等价性[J]. 宝音. 赤峰学院学报(自然科学版), 2013(13)
  • [7]图簇h(PmSG(r,n+1))的伴随多项式的因式分解及其补图的色等价性[J]. 宝音. 安庆师范学院学报(自然科学版), 2013(02)
  • [8]两类组合图的伴随多项式因式分解及色性[J]. 王天成. 青海师范大学学报(自然科学版), 2013(01)
  • [9]Gj1SP型图簇的伴随分解及其补图的色等价性[J]. 宝音,张秉儒. 西北大学学报(自然科学版), 2011(03)
  • [10]Hs(i,j)型图的伴随分解及其补图的色等价性[J]. 宝音,张秉儒. 河南师范大学学报(自然科学版), 2010(04)

标签:;  

P~((k))图伴随多项式的因式分解与色度分析
下载Doc文档

猜你喜欢