有限图同态的若干研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:tonnyliu2042
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图同态作为工具经常出现在各个应用领域,尤其是在图的着色理论以及计算机科学的语法理论,并且在实际生活中,涉及任务分配的实际问题往往可以转化为图同态的存在与优化问题.在七十年代初期,P.Hell在他的博士论文中分析了一类特殊的图同态——收缩,打开了图同态研究的新局面,图的核(最小收缩)成为图同态的重要课题.近二十年来,核的研究得到很大程度的推广,出现了伪核,核完全图,壳等一系列重要概念.本文的工作是讨论弱核,伪核与壳相关性质以及与核关系紧密的同态图与图的笛卡尔积的性质.  本文共分五章,  第一章简要介绍课题背景,研究内容和主要结果;  第二章给出图,图同态和群的基本结果,并初步给出核,伪核,弱核,壳,图的笛卡尔积等的性质;  第三章首先给出核的性质的汇总,以及提供一些常用的实例;然后刻画弱核和伪核的性质,给出一些判断弱核和伪核的充要条件和不平凡的例子;最后分析了壳与弱核的相关性质.  第四章介绍图的笛卡尔积与幂等图,并利用同态图为工具,给出了图的笛卡尔积和幂等图的重要性质.
其他文献
芬斯勒几何是比黎曼几何更广泛的一类度量几何,芬斯勒几何中最基本且重要的问题之一是对具有标量旗曲率芬斯勒度量进行刻画或分类.本文总结前人研究成果,系统梳理了具有标量旗
2008年金融危机,政府动用了大量的资金进行救助,这就引发了道德风险以及社会问题。因此,为了减少金融机构出现危机时政府对其的救助,加强其自身的抗风险能力,同时完善金融机构的薪
本文主要研究了受控分枝过程后代均值的加权条件最小二乘估计以及过程规范化后的收敛速率和极限随机变量加权矩的有限性,其具体内容如下:  第一章绪论.介绍了受控分枝过程产
寿命数据存在于很多行业中,对寿命数据分析时通常会发现其与很多因素有关,如动物的寿命会受到体内的胆固醇含量、血压等因素的影响,因此探讨生存时间(因变量)和这些因素(协变