奇围长至少为9的图的同态问题

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:zmdwfh2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论的图均为有限简单的连通图。  1907年Mantel[16]证明了Turán定理[11]的一个特例:边数大于等于n2/4的非二部图一定含有一个三角形,由此,Erdos,Gallai,Andrásfai,Sós和Haggkvist等人在此基础上通过对图的最小度、边数、奇围长等参数的讨论,对图的同态(同构)问题进行了一系列的研究,总结几个比较重要的结论:设图G的阶数为n,  (1).若δ(G)>3n/8,奇围长大于等于5,则G同态于C5[14];  (2).若δ(G)>n/4,奇围长大于等于7,则G同态于C7[15];  (3).若G为可平面图,奇围长大于等于9,则G同态于Petersen图[18]。  在本文中,在上述结论的基础上,进一步通过图的最小度和奇围长研究图的同态问题,得到如下一个结论:若阶数为n的图G的奇围长大于等于9,且δ(G)>n/5,则G同态于图H的一个包含C9的子图,其中图H是C9带有三条对称的弦,且三条弦构成一个三角形(具体图形在文中可见)。  本文第一章主要介绍了一些基本概念和已有结论,第二章给出了奇围长大于等于9,且δ(G)>n/5的图的同态结果,第三章给出了一些可以进一步研究的问题。
其他文献
马尔可夫跳跃系统,被定义为带有马尔可夫切换的微分方程.可以用来描述结构上可能出现随机突变(例如突然的外界干扰,随机故障,维修组件失效,子系统互联发生变化等)的一类系统.因而研
近年来,针对流体模拟,发展出了一种新的方法--移动粒子方法(Moving Particle Method)。这种方法不需要网格便可以离散流体方程,因此可以便捷地模拟流体的自由表面。   经典流
本文以天津工业大学2010-2011秋季学期全校学生网上评教的真实数据为研究对象,借助SPSS社会科学统计软件,应用统计学的因子分析,回归分析与相关性分析等统计方法,对评教指标体系
时滞现象广泛存在于实际系统中,并且在使用计算机作为辅助工具来分析和控制这些系统时经常需要对其进行离散化.此外,广义系统模型能更好地描述许多实际系统(包括电路系统、经
经典的金融经济学都是建立在有效市场的假说下。在有效市场假说下,股票价格服从几何布朗运动,收益率服从正态分布且相互独立,这给我们使用数学工具来研究金融市场提供了方便。但
学位