图的边共染色的若干结果

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:lxlhenhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1980年,Lowell Beineke和Richard Ringeisen[1] 提出了共色指标的概念。对图G的边集进行划分,使划分所得的每个子集是边独立集,星或三角形,则称这种边分划为G的一个边共染色,而这种分划中所含的最小子集数称图G的共色指标,用z(G)表示。2006年,刘信生等[7] 又提出了边共色数的概念。图G的边共色数,用z(G)表示,是指图G的一种边分划中所含的最小子集数,这种边分划中的每个子集是边独立集或星。易见边共色数就是无三角形时的共色指标。本文以z(G)的界:Φ(G)≤ z(G)≤Φ(G)+1 为基础,主要研究无三角形时的共色指标,即边共色数的问题,文章分为四节:   1.介绍了与边共染色相关的概念和引理。   2.讨论了边共着色中的分类问题。依据边共色数将简单图分为两类,并给出了两类图的一些简单的判定准则及相应图例。   3.研究了几种特殊图联图的边共染色,得到了联图Sm∨Sn,Sm∨Wn,Sm∨Pn及Sm ∨ Cn的边共色数公式。   4.研究了唯一边共着色图。给出了唯一的n-边共着色图的定义及几条简单性质,并构造了三种不同类型的唯一n-边共着色图.
其他文献
本文提出了一个求解结构型单调变分不等式的效益函数方法,并用数值实验验证了该方法的有效性。 1.自从二十世纪六十年代产生以来,有限维变分不等式的理论和算法得到了迅速的
捕食-食饵模型主要研究种群之间的相互作用,对保护生态方面有重要的意义.考虑到数量很小是不利于很多种群生存的,食饵增长率由Logistic型发展为Allee效应型.进一步考虑到捕食者
在人工智能领域,信息系统是一个重要的数学模型,而在粒度计算中,信息系统之间的联系是一个基本问题.由于信息系统的多样性,往往需要在两个系统之间传递信息.同态的思想是一种
量子力学和相对论是二十世纪最伟大的两项科学成就。一百多年来这两大科学成就给人类社会带来了革命性的变革,极大地推动了人类社会的进步和发展。量子逻辑是伴随着量子理论的
本文主要刻画了单位球上有界解析函数空间上的加权复合算子在一致算子拓扑下的紧差分,并给出两个加权复合算子何时处在H∞(BN)上的非零加权复合算子空间的同一连通分支中的一
积分微分方程作为近代数学的一个重要分支,在数学物理、经济数学和生物数学等交叉学科中都有着广泛的应用背景.因此对积分微分方程数值解的研究必然会促进与其相关联的其它学
本文类比特征零顶点代数的研究方法,研究了素特征域顶点代数的弱交换性,弱结合性,斜对称性和共轭公式,给出了完整证明.并对素特征域上顶点代数中的弱幂零元和幂零元进行了研究,证
图的染色问题是图论研究中的重要问题之一,有重要的理论价值和应用背景。2004年,Fertin等提出了星染色的概念。2006年,刘信生等提出了星边染色的概念,若图G的一个正常边染色满足G