某些2-连通(n,n+2)-图的色等价与色唯一性

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:yxrlxggd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近二十年来,在理论与实际问题的推动下,由于许多图论学者的努力,图的色性的研究取得很大进展,这一问题的研究是图论的一个活跃课题.所谓图族的色性就是该图族的色唯一与色等价性.设P(G,λ)表示图G的色多项式.如果P(H,λ)=P(G,λ),那么H和G就称为色等价,如果P(H,λ)=P(G,λ),则H和G同构,那么G就称为色唯一的.图的围长表示图的最短圈的长度.C.Y.Chao和L.C.Zhao研究了n点n+2边图族的色性,他们首次给出了F中图的色多项式,按照图的色多项式把n点n+2边图族F分成三个子族F<,1>、F<,2>、F<,3>,得到了关于F色性的许多重要结论.K.L.Teo和K.M.Koh研究了2-连通n点n+2边且包含长度为4的圈或两个三角形的图族,给出了色等价与色唯一的分类X.E.Chen和K.Z.Ouyang研究了2-连通n点n+2边围长为5且不与K<,4>同胚的图族,给出了色等价与色唯一的分类.该文给出了2-连通n点n+2边围长为6且不与K<,4>同胚的图族W<,1>和2-连通n点n+2边围长为7且不与K<,4>同胚的图族W<,2>的色性.通过详细分析,我们把图族W<,1>和W<,2>分成几个子族,按照Chao和Zhao的公式,比较了子族之间色多项式的系数,给出了色等价和色唯一的图族.
其他文献
学位
洋葱终于销售出去,我心中的块垒消除了。种了2亩地,收了1万斤,卖了4000元,全家几张嘴还疯吃了半个月。真来劲!老婆子攥着一大把票子,似笑非笑,明知故问:“老头子,你看孙支书
Bezier和NURBS曲线曲面在应用和实践方面,已经渗透到了各个领域了,该文结合"国家九五重点科技攻关项目和"冲压成形与模具设计的基础理论、计算方法与关键技术"国家自然科学基
在多个总体的判别问题中,已有的判别方法判别回代率不太"稳定",即对有些数据判别结果可能会好些,而对另外一些数据则不然.该文在已有的判别方法的基础上提出了一种改进了的新
函数是刻画现实生活中数量关系的数学模型,函数贯穿整个中学数学的始终,数学中许多问题都体现了函数思想。在我们的现实生活中,也有很多实际问题体现函数关系,例如,手机的收
兴趣是积极探求知识的活动意向,是学习的一种动力,对于感兴趣的事情就会引起注意,思维活跃、想象丰富、会执着探究和专研,所以兴趣最好的老师.
华东地区党史工作协作会议于11月8日至10日在福州召开。福建省委副书记王三运到会致词。 王三运向客人介绍了福建省情和正在建设的海峡西岸经济区情况后说,党史工作是党的建
该文在已有的基于离散对数和大数因式分解两个数学难题的数字签名方案的基础上提出了两种新的数字签名方案.共分为四章:第一章为绪论,介绍了数字签名的重要性和文中所用到的
该文应用Banach空间几何方法,给出了Banach空间中广义正交分解定理和线性算子的集值度量左逆与右逆,研究了Banach空间中线性算子的度量广义逆和L(Ω)空间中不适定半线性椭圆
拥有愉快的心情是一种较高效快速的学习方法。一个人如果心情不愉快,大脑就会处于抑制状态,那就很难专心学习,这样就很难收到良好的学习效果。能轻松愉快地学习,可以使身心健