超图的边着色

来源 :新疆师范大学 | 被引量 : 1次 | 上传用户:qxy489354518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超图是一般图的重要推广,超图的着色概念也是一般图着色概念的自然推广。对于超图的着色有很多各种各样的应用背景,如时间表问题,资源的分配问题。而且它与其它的组合问题也有着广泛的联系,例如极值理论,Ramsey理论,概率方法,差值理论等等。在近三十年中,超图的着色问题已经有许多人研究,并且获得了很多结果。   第一章主要研究完全r-partitioned超图的边着色。本文在这一章里得到了四个主要结论和一个猜想。   第二章研究了线性超图的边着色。设H是一个超图,如果对任意两条边Ei,Ej(i≠j),有|Ei∩Ej|≤1。若H是无圈的线性超图则我们称为线性超树。本文在这一章里得到了四个结论。   第三章研究了路,θ图,Ti*这三类图的成分着色。本文在这一章里得到了三个结论。  
其他文献
自由曲线曲面技术是计算机辅助几何设计(CAGD)的核心,而在CAD中,参数曲线曲面造型方法运用的非常广泛,一直受到一些学者与工程技术人员的关注。本文对参数曲线曲面造型的一种
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
共轭梯度法在二十世纪六七十年代是国内外学者研究的热点。近年来,随着计算机的飞速发展以及实际问题中大规模问题的涌现,共轭梯度法又一次成为人们关注的热点。 本文主要研
摘要:本文主要對高速公路交通安全设施的内容及其对于交通安全的作用方面进行了描述。  关键字:高速公路;安全设施  Abstract: this paper focuses on the expressway traffic safety facilities of the content and the effects of this for traffic safety are describe
期刊
摘要:预应力技术是我国现如今为了更好地满足公路桥梁建设的有关需要而重点使用的新型技术措施,公路桥梁建设越来越成为我国交通运输的重要工具,并且在我国的城市建设的过程中发挥越来越重要的关键作用。本文就重在探究公路桥梁施工过程中的预应力技术的有关沿袭情况,同时,对公路桥梁中的预应力混凝土的相关制作以及具体的施工进行了全方位的探讨,旨在从公路桥梁中的预应力的技术沿袭中找到公路桥梁施工中预应力技术存在的问题
期刊
摘要:作者针对高速铁路桥涵施工技术做了一些理论和实践的探讨,内容主要包括框架桥涵施工技术要点,并对关键性技术的控制进行了介绍。  关键词:高速铁路;桥涵;施工技术  Abstract: based on high speed railway bridge construction technology made some theory and practice, this paper mainly
期刊
摘要:本文主要针对小型公路涵管的钢筋混凝土盖板进行了承载力分析,并对配筋做了计算,为小型的公路涵管盖板设计提出了简单实用的计算思路。  关键词:承载力;配筋;裂缝  Abstract: this article mainly aims at the small highway of reinforced concrete cover he slipped end-over-end the bear
期刊
摘要:作者针对高速铁路中的路基施工技术做了一些理论和实践的探讨,内容主要包括高速铁路中的路基施工工艺,并对加强高速铁路路基建设施工的具体对策进行了介绍。  关键词:高速铁路;路基;施工技术  Abstract: based on the high speed railway subgrade construction technology made some theory and practice
期刊
摘要:本文主要阐述了项目建设全过程不同阶段存在的相关问题,作者根据多年来的工作经验并提出切实可行的工程造价控制方法,以及在建筑工程施工中的工程造价控制提出了几点看法,做出了探讨。  关键词:建筑工程;工程技术;成本控制  Abstract: this paper mainly expounds the whole project construction stage of different re
期刊