关于极小非圆完美图的若干结果

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:leezhenghui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对两个正整数1≤d≤k,图G的k/d圆着色是映射c∶V(G)(→){0,1,...,k-1}满足:当uv∈E(G)时,d≤|c(u)-c(v)|≤k-d.图G的圆色数,记作χc(G),是最小的有理数k/d使得图G存在一个k/d圆着色.图G的圆团数,记作ωc(G),是最大的有理数k/d满足存在一个从Kk/d到G的同态。图G称为圆完美的,若对G的任意导出真子图H满足ωc(H)=χc(H).如果一个图本身不是圆完美的,但它的任意导出真子图是圆完美的,那么我们称这个图是极小非圆完美的。极小非圆完美图结构的研究是研究圆完美图的结构的极其重要的途径,而且越来越多的证据显示,极小非圆完美图的结构非常复杂.在这篇文章中,我们发现:满足一定条件的花是极小非圆完美的。并且我们从Kk/d出发,构造了多种类型的极小非圆完美图,其中一种构造方案是删去Kk/d的一条边,但这样的操作得满足一定的条件才可行,文中给出了相应的结果。最后,我们猜测G=Kk/de(其中e∈Kk/d)不是极小非圆完美图只有两种情况:要么ωc(G)=χc(G),要么H含有导出真子图H是非圆完美的,并且H是我们已经发现的通过删去Kk/d的一条边得到的一些极小非圆完美图.
其他文献
本文主要研究分段连续型延迟微分方程(EPCA)数值解的稳定性,这类方程在物理、生物和控制中有着广泛的应用。  经典的分段连续型延迟微分方程包含了在一些区间上是常数的项,在
组合弹性结构在结构工程中有着广泛的应用.在已有工作的基础上,本文讨论了体和板刚接而成的简单组合弹性结构的有限元方法及其数值模拟.首先基于变分原理建立体板组合结构的
本文用复方法研究Clifford分析中两类边值问题和四元数空间中Pompeiu算子T的性质.在第一章,研究Clifford分析中一类广义正则函数的Plemelj公式和一个非线性边值问题,运用积分方
挖掘数据中蕴含的因果关系是自然科学研究的一个基本问题.近年来,尽管很多研究者致力于从可观测数据中寻找其中可能存在的因果关系,但是在高维数据集下,现时的因果发现算法依
1.为什么要加强马克思主义执政理论建设? 理论是行动的先导,没有理论的实践必然陷入盲动。一个执政党要始终走在时代前列,就一刻也离不开科学理论特别是执政理论的指导。 1.
基于最大似然法和贝叶斯分析,我们对包括9种42居群东亚广义三岛柴胡在内的柴胡属23种53居群植物的nrITS序列进行了系统发育分析.两种方法得到了相似的系统树,结果显示,东亚广
在本文中我们将关于多维单边界反射倒向随机微分方程的结果扩展到了双边界的情况。首先,我们运用了不动点原理证明了多维双边界倒向随机微分方程的解的存在唯一性,这里解的每
分形曲线是分形几何中的一个重要研究方向, 利用分形曲线可以刻画自然界中的很多自然现象. 维数是研究分形曲线或曲面过程中的重要研究内容, 通过维数可以更好地了解图形性质
设X1,X2,…,Xn为独立指数分布随机变量,其中X1,…,Xp服从参数为λ的指数分布,Xp+1,…,Xn服从参数为λ*的指数分布,记q=n-p≥1。定义次序统计量X1∶n≤X2∶n≤…≤Xn∶n的第i个间隔为Di
在此论文中,我们研究了带有q-Laplacian算子的非线性波动方程的解的爆破性质;以及在一类双曲型弹性接触问题中得到了一些结果。 在第二章中,我们分别给出了带有q-laplacian算