几类图的伴随多项式及色性

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:haha123456hehe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在1978年,Chao与Whitehead([2])给出了一个图的色唯一的定义--是不存在其它图与它有相同的色多项式。用P(G,λ)表示图G的色多项式,如果P(G,λ)=P(H,λ),则称G和日色等价,记作G~H。若对任意图日满足G~H,都有G≌H,则称,图G是色唯一的。到目前为止,诸多色唯一的图不断被发现,可参考([2]~[4],[7],[8])。   在1987年,刘儒英首次提出了图的伴随多项式的定义([25]),并成功地运用它解决图的色唯一性,它是通过考查一个图的补图来研究图的色唯一性。用h(G,x)表示图G的伴随多项式。如果h(G;x)=h(H,x),称图G和H为伴随等价,简记为G~hH。若对任意一个图H满足G~hH且G≌H,则称图G是伴随唯一的。图的色多项式也是研究图的色性的基本工具之一。事实上,图G和H是伴随等价的当且仅当其补图G和H是色等价的;图G和H是伴随唯一的当且仅其补图G和H色唯一的。关于方面的更多结论可参考([5],[9]~[11],[14],[15],[23]~[35])。   本文主要运用伴随多项式的最小根,特征标,整除性,特殊分支以及分类讨论的方法对以下图的补图的的色性与伴随等价性。   图ψ3n(n-5,3)是色唯一的当且仅当n≥10;当n≥7,n≠9,12时,图ζln(n-2,3)与ζln(4,n-3),ζ2n(1,n-4)是伴随等价的;当n=r+t+4,r,t≥1时,证明了ζ3n(r,1,t)的根大小排序。
其他文献
人脸识别过程包括人脸检测、特征提取以及人脸分类三个部分,特征提取是其中最关键的环节。人脸特征提取又称为人脸表述,在低维空间内对原高维空间的人脸模式进行描述以提取有
本文提出一个新的求解非线性不等式约束优化问题的序列二次规划算法,其中改进方向和高阶修正方向可分别通过解一个二次规划获得。本文算法的主要特点如下:第一,通过对SQP迭代不
时滞递归神经网络作为一种非线性信息处理系统,已成功地应用于模式识别、信号处理、联想记忆、优化计算等领域。研究时滞递归神经网络动力学行为,如稳定性、周期性、混沌等,
摘要:本文在全面分析和总结混沌动力学主要方法和步骤的基础上,对动态经济学的动力学行为进行了较为系统和深入的研究,取得了较为显著的研究成果。论文一共分为四个部分,第一
本文主要研究了两指标随机游动在不同情形下的运动情况.这些情形包括讨论两指标随机游动沿水平方向,沿对角线方向以及在“矩形”时间区域的运动的“逃脱”概率问题.   在第
学位
本文主要探讨了点在不同基下的关系,β-动力系统和Cantor测度的点密度.我们计算了相关分形集的Hausdorff维数和点密度.本文分为六章.第一章介绍了分形几何及本文主要问题的相
模糊多属性决策方法为多属性分析与处理提供了理论依据,多属性决策(也称为有限个方案的多目标决策)是现代决策科学的一个重要组成部分,它的理论和方法在工程设计、经济、管理
半群是对群的一种弱化,只要求二元运算满足结合律.二十世纪六十年代开始兴起对半群的研究,在某些方面半群理论类似于群论和环论.最初期的重要成果主要归功于Rees,Clifford及D
学位
本文主要研究了拟McCoy环的三类推广:弱 N-拟 McCoy环,σ斜拟McCoy环,弱σ-斜拟McCoy环.首先,给出了弱N-拟McCoy环的概念,研究了其基本性质并讨论了它的扩张.证明了:环R是弱N-拟 M