图张开及其在互极大图与互极大理想图中的应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:pathos_boy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图张开(Graph Blow-up)是一种由简单图构造相对复杂图的技巧,它由J.Komlos等人于1997年在文献[47]提出,后来被V.Nikiforov在[77,2008]用来研究子图的计数问题。最近S.M. Moconja和Z.Z. Petrovic在[73,2011]将图张开的概念进行了适当推广,并用来描述互极大图。本文首先收集和整理了图张开与图收缩的图性质,研究了互极大图(Co-maximal Graph)和互极大理想图(Co-maximal Ideal Graph)的图性质,证明了如果一个环的极大理想个数有限,则它的互极大图和互极大理想图都可以由某个Boole图张开得到;在此基础上,研究了互极大理想图分别为二部图、平面图的时候对应的环的结构。最后通过研究互极大图和互极大理想图,得到关于交换环的一些分类问题。全文共分五章,具体内容如下。第一章介绍图论和交换环论中的若干概念,并罗列了本文反复使用的一些已知定理。第二章介绍和研究本文要用到的图张开和图收缩有关概念和性质,特别是给出了图张开保持图的某些参数不变的若干结果。这主要是为后面第四章做准备工作。第三章首先给出了互极大图,互极大理想图和互极大图的一种收缩图的定义,研究了互极大图和互极大理想图的图性质,并给出了一些例子;最后,研究了互极大图何时为一个可裂图。第四章给出了图张开的重要应用,证明了当环的极大理想个数有限的时候,对应的互极大图和互极大理想图都可以通过Boole图进行图张开获得;并根据图张开的不变性研究了一些互极大图和互极大理想图的图性质,简化了一些已知定理的证明。第五章研究了互极大理想图为二部图时的图性质以及相应环的代数性质;确定了互极大理想图为平面图时对应的环的结构;通过研究何时互极大图和互极大理想图为有限图,得到几个纯粹环论的结果。
其他文献
近年来,随着中国经济高速发展,社会竞争日益激烈,大学生的学业、就业等各方面的压力也随之不断增大,由此引发的逃课、休学、退学、犯罪甚至是自杀的情况也越来越多。2019年10月28日,在英国举行的北方国际大学联盟首届大学生心理健康论坛上,联合国人口基金驻华代表洪腾博士表示,抑郁症已是年轻人中最常见的疾病之一,在15-19岁的年轻人中,自杀成为了三大死因之一,每年超过80万年轻人死于自杀。在中国,将近3
第一部分慢性间歇低氧诱导高血压大鼠模型的建立目的:建立慢性间歇低氧诱导高血压大鼠模型。方法:将SD(Sprague-Dawley,SD)大鼠随机分为常氧对照(normoxiacontrol,NC)组和慢
汽车制造业是国民经济的支柱产业之一,是许多先进的管理理念与运作模式的先驱者。汽车零部件与整车物流分别服务于汽车生产制造与销售,是影响汽车企业运作效率的重要环节。针
膜计算理论与应用研究,为移动机器人自主行走中的智能规划、决策与控制等关键问题的解决提供了新途径。目前,膜计算的理论研究成果丰硕,而急需应用研究领域的突破。抽象于生
近年来,国家为促进电动汽车的发展,相继出台《节能与新能源汽车产业发展规划(2012-2020年)》等战略规划以及相关政策法规,推动和鼓励公共交通、物流运输等领域组织的电动汽车
目的:比较ARH与LRH治疗早期宫颈鳞癌患者的临床资料及生存结局差异,探讨盆腔淋巴结转移的相关因素,评估LRH的临床价值。方法:回顾性分析2013年1月至2016年3月期间在广西医科大学第一附属医院接受广泛全子宫切除+盆腔淋巴结清扫手术(RH+PLD)治疗的早期宫颈鳞癌患者的住院资料及随访资料,分为ARH组和LRH组,其中ARH组132例,LRH组50例。比较两组手术时间、术中估计出血量、切除淋巴
公益广告是不以营利为目的而为社会提供免费服务的广告活动,对全社会进行道德和思想教育发挥着重要作用。为了达到劝说、教育的目的,公益广告的用语呈现明显的呼吁效果和人际功能。前人的研究主要从修辞、语用学、语篇分析、系统功能语法以及隐喻等角度对公益广告语进行分析和解读,且大部分注重于句子、语篇层面,鲜有从评价的角度来探究公益广告中评价词特点,以及研究评价义在公益广告语中呈现的效果。本文主要以评价理论为分析
随着互联网市场迈入信息化和大数据时代,中国互联网行业成为经济增长的新动力,激烈的市场竞争和饱和的市场份额使得互联网企业在国内发展步伐放缓,当前越来越多的互联网企业开始采取海外并购方式使企业抢占海外市场份额、挖掘更多消费者资源。世界范围内正在进行以互联网经济为主体的第六次并购浪潮,互联网企业的海内外并购规模逐渐增大,并购交易金额也在屡创新高,并购行为在各个行业中是最为活跃的。中国互联网市场以阿里巴巴
物理实验是物理教学的重要基础、内容、方法和手段,也是不可或缺的组成部分,在物理教学中有着非常重要的地位和作用,同时,也是落实物理课程目标,全面提高学生科学素养的重要
近年来,随着环境问题的不断出现,现实生活中的相邻关系纠纷日趋复杂,其法律制度值得深入研究。现行《物权法》颁布实施后,邻间的环境利害影响关系已在相邻关系的条款中有所规定,环境相邻关系不再是以不动产相邻为基础而产生的简单的物权碰撞,而是涉及到环境因素的新型权利义务关系,对该课题的研究将有助于相关法律规范的完善。本文共分四部分内容,基于当前我国立法现状以及环境相邻关系理论成果与司法实践经验,考察国外相关