图的边覆盖染色中的分类问题

来源 :数学杂志 | 被引量 : 0次 | 上传用户:qh12121312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,其边集是E(G),E(G)的一个子集S称为G的一个边覆盖,若G的每一点都是S中一条边的端点.G的一个(正常)边覆盖染色是对G的边进行染色,使得每一色组都是G的一个边覆盖,使G有(正常)边覆盖染色所需最多颜色数,称为G的边覆盖色数,用Xc(G)表示.已知的结果是对于任意简单图G,都有δ一1≤Xc(G)≤δ,δ是G的最小度.若Xc(G)=δ,则称G是CI类的;否则称为CII类的.本文主要研究了平面图及平衡的完全r分图的分类问题.
其他文献
堤坝渗水一直是水利工程运作中常见的质量通病,堤坝一旦出现渗水的情况,就会直接影响到水利工程的正常使用。本文就堤坝工程除险种类和相关加固方案,堤坝工程防渗加固技术分析进
本文作者结合实际工作经验,对高层建筑剪力墙加固施工技术进行了分析研究,提出了自己的看法。
市政供水管网工程,是城市基础设施的重要组成部分,是城市供水的命脉,为提高供水效益,保障安全优质供水。如何做好市政供水管网工程施工工作,成为我们必须面对的现实问题,由于市政供
本文介绍了高层混凝土施工技术,对高层建筑混凝土施工中存在的问题进行分析探究,针对问题提出相应的改善措施,最后通过一工程案例进行分析,比较全面的解析目前高层建筑混凝土技术
当前的建筑工程领域里,随着人们生活物质生活追求的不断提升,对建筑物使用功能、质量也提出了新要求。建筑防水作为现阶段建筑工程领域中最为关键的环节,是衡量建筑施工质量的标
建筑业被称为社会的标志性产业,建筑业发展水平的高低决定社会的进步程度。自中国加入WTO以来,涌现出很多新技术、新材料和新工艺,给建筑业注入新鲜血液,加快建筑工程施工技术的
近年来,我国城市化进程不断加快,建筑工程施工项目越来越多,并且不断向着高层建筑的方向发展,后浇带施工技术得到了广泛的应用。在高层建筑工程中,后浇带的应用可以有效的减少因温
随着我国社会主义市场经济的飞速发展,经济生活水平的提高,促使人们对生活的质量追求也越来越高。在建筑方面,钢筋混凝土逐渐将原始的木质材料代替,我们的生活每天都处在变化之中
十字型钢柱广泛应用于型钢混凝土组合结构,这种结构有很多优点。型钢混凝土构件的承载力高于同截面钢筋混凝土构件承载力一倍以上,可以减小构件截面,增加使用空间,应用于高层建筑
提出一种新的递归 T- S模型 (Takagi- Sugeno模型 )的模糊神经网络结构 (TSFRNN ) ,利用动态 BP(DBP)算法来学习训练神经网络的参数 ,通过与通常的多层前馈神经网络结构的 T-