【摘 要】
:
设图G=(V,E),I(G={(v,e)|v∈V,e∈E,且v与e相关联}称为G的关联集。G的两个关联(v,e}和(W,f)是相邻的是指满足下列三个条件之一:(1) v=w;(2) e=f;(3) vw=e或vw=f。 图G的关联
论文部分内容阅读
设图G=(V,E),I(G={(v,e)|v∈V,e∈E,且v与e相关联}称为G的关联集。G的两个关联(v,e}和(W,f)是相邻的是指满足下列三个条件之一:(1) v=w;(2) e=f;(3) vw=e或vw=f。 图G的关联着色是从I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象。若σ:I(G)→C是G的一个关联着色且|C|=k,k是一个正整数,则称G是k-可关联着色的,σ是G的一个k-关联着色;使得G是k-可关联着色的最小的k值称为G的关联色数,记为Xi(G),即Xi(G)=min{|C||σ:I(G)→C是G的关联着色}。 本文研究了θ-图的关联着色,定义了图的邻点可区别关联着色及邻点可区别关联色数并确定了几类图的邻点可区别关联色数。本文共分五章,具体安排如下: 在第二章中将确定θ-图的关联色数。 在第三章中我们将定义图的邻点可区别关联着色及邻点可区别关联色数:对图G,设Qu={(u,uu')|u'∈N(u)}∪{(u,uu')|u'∈N(u)}, σ:I(G)→C为图G的k-关联着色,Cu表示着在Qu上的色集。若对任意uv∈E(G)满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称Xaj(G)=min{k|存在G的k-邻点可区别关联着色}为G的邻点可区别关联色数。我们将确定路、圈、星、扇、轮、完全图的邻点可区别关联色数。 在第四章中我们将确定完全二部图、Cm·Fn图及一类θ-图的邻点可区别关联色数。 在第五章中我们将确定两类联图的邻点可区别关联色数。
其他文献
做品牌难,做领先品牌更难,然而,市场在变化,消费在升级,由不得你不做品牌。企业要实现可持续发展,就必须毫无条件地走品牌化道路。做不做品牌,从根本上讲终究是一个长远的战
废品回收行业管理,是经济社会发展中的一个难点问题,尤其是在东莞这样一个加工制造企业高度集聚的地方,每天都产生大量的工业和生活废品,加强废品回收利用、规范废品回收市场
本文主要应用代数与几何的方法,在D.Garber等研究的三维向量空间中中心构形分类基础之上,根据超平面构形的特征多项式这一重要的组合不变量,对三维向量空间中平面个数为5的平面
本文主要研究了一类广义周期三阶非线性色散方程,该模型包含了有重要物理意义的Camassa-Holm方程,Fornberg-Whitham方程,广义Camassa-Holm方程和一类三阶非线性色散方程。本文主
有限群的构造问题是群论研究中的一个重点,并且也是一个难点.对于该课题,本文主要利用与有限群相关的群的性质来对有限群的结构进行刻画.如自同构群,极大子群等. 本文主要
近年来关于PVMR的研究见诸于不少文献,一直受到人们的关注. 本文运用伪局部化方法与一般交换环上ω—算子刻画PVMR. 第一章首先引入伪局部化R[S]与S—可约,并探讨了R[S]的
关于K-L多项式,有一个组合不变性的猜想,这个猜想是由Lusztig与Dyer独立提出的。即,对Coxeter群W1与W2,υ,ν,∈W,υ
设μ是仅具有增长条件的非双倍测度,分别定义了一类非双倍测度下的RBMO(μ)函数b与Calderon-Zygmund奇异积分算子和分数次积分算子生成的交换子[b,T]和[b,Tγ].借助于Soria的证
自然界中各种生物的繁衍、生老更替均有各自的内在规律;同时生态系统中食物链结构,种群的迁入和迁出、环境噪声等都会引起种群密度变化,增加种群系统研究的复杂性。种群动态复杂
当前Web的迅速发展为用户查找、获取信息提供了丰富的信息源,但当用户查找所需的信息资源时,却往往会陷入信息过载的困境。这一方面是因为检索工具没能把已经存在的,对我们有