关于图的(全){k}-控制划分数的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:l100890628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文致力于研究图的{k}-控制划分数以及全{k}-控制划分数。控制划分的英文为“domatic”,该词来源于“dominating”与“chromatic”,即“控制”与“染色”。一方面,图的控制划分数的定义依赖于控制集的概念;另一方面,控制划分数的概念又与染色数有着相似之处。图的控制划分数这一概念最早由Cockayne与Hedetniemi提出。之后,Cockayne等人又利用全控制集的概念提出了图的全控制划分数。作为对控制划分数和全控制划分数的推广,Sheikholeslami与Volkmann提出了{k}-控制划分数与全{k}-控制划分数的概念。   本文内容将安排如下。   在第一章中,我们将简单宏观的介绍控制划分的相关概念及背景。第二章将主要介绍(全)控制划分相关的基本概念及定义,以及前人的一些主要结果。第三章将引入(全)控制划分数的推广概念及定义,介绍Sheikholeslami与Volkmann等人的若干结论以及本人的一些研究成果。在第四及第五章中,本人将利用第三章中介绍的一些性质及结论分别确定轮图及完全图的(全){k}-控制划分数。第六章将对全文进行总结,并提出一个相关的开放性问题。
其他文献
近些年来,有诸多学者研究拉格朗日平均曲率流的自相似解的各种刚性定理,自相似解可以分为两类情形:自相似收缩解(self-shrinking)和自相似膨胀解(self-expanding solution).相
图的防火问题是由Hartnell于1995年在一个国际会议上引入的.设G是一个连通的n-点图,k≥1.假设火在G的某个顶点v处燃起,一个消防员选择k个没有起火的顶点进行防卫,(等价于,有k个消
某些偏微分方程在无界区域上的求解方法有很多。对规则的内边界的问题,我们通常可以通过边界元方法来直接求解,但对于不规则的内边界边值问题,可以将不规则的无界区域分隔成一个
我们考虑带有相依结构的古典复合泊松模型的问题。在实际情况中保险公司的保单索赔情况常常满足特征-索赔额与索赔频率之间存在相依关系。当相关系数不同时,对公司的破产概率
本文对二维变重量光正交码的组合构造进行了研究。对1989年Salehi提出了一维常重量光正交码(One-Dimensional Constant-Weight Optical Orthogonal Code,1D CWOOC)的概念,它作