几类含圈图的全着色

来源 :中国新技术新产品 | 被引量 : 0次 | 上传用户:KingofPriser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图G=(V,E),一个正常全着色就是从VUE到一个整数集的映射,使VUE中的任意两个相邻或相关联的元素都着不同的颜色,图G=(V,E)的全色数xτ(G)定义为xT(G)=min{k|存在G的一个正常k-全着急},本文对一类特殊图-含圈图的全着色给出了几个定理,验证了全着色猜想。
其他文献
信息素养的相关研究与标准主要用于学术界.但是,“信息素养”这一概念诞生于工作一线,尤其是科学、技术和医学领域.受全球化、信息和通信技术的影响以及对于团队合作的依赖,
从'处方式'与性能化防火设计比较出发,介绍了国内外建筑物性能化研究及应用概况,以及性能化防火设计的概念、内容,建筑物性能化防火设计方法和步骤,并指出了采用性能
平面设计是一种与特定目的有着密切联系的图形文化,电脑技术应用于平面设计是设计方向上的一种变革与进步,它对于平面设计中的文字、图形处理具有手工无法比拟的优越性,能增
在FPS(Friction Pendulum System)非线性微分方程和简化微分方程的基础上,采用龙格-库塔法进行了编程计算,并与试验结果进行了对比,证明了理论模型的正确性,以及简化微分方程
项目是施工企业的成本中心,也是利润的主要来源。随着行业竞争日趋激烈,获利空间越来越小,施工企业都更加重视工程项目的成本管理,把成本控制目标作为重要的考核指标。本文结合实
随着国民经济的腾飞,土木工程的投入不断加大,预应力技术得到广泛应用和发展,高强预应力钢材一钢铰线配筋的砼大量应用于桥梁、仓库、厂房及高层建筑中。文章主要总结后张法预应
随着人民生活水平的提高,住宅工程的建筑造型日益新颖。而且人们对于居住使用功能和安全性的要求也越来越高,本文对外墙渗漏的原因进行分析。并提出防治渗漏措施。
确立社会主义道德规范是精神文明建设的一项重要内容和根本任务。在计划经济体制向市场经济体制转换过程中,人们原有的道德观念发生了深刻的变化,与社会主义市场经济体制相适应
剖析了管道燃气和瓶装液化石油气火灾爆炸事故发生的原因,有针对性地提出了防范措施和建议。