论文部分内容阅读
本文探讨了图的全染色的问题，认为图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.给出了公式全色数XT(G)=min{k|图G有k-全染色}.本文确定了k-维格图全色数情况并提出了关于一类有一个割点的3-维部分格图的全色数的猜想.
K-维格图的全染色
【摘 要】
：
本文探讨了图的全染色的问题，认为图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.给出了公式全色数XT(G)=min{k|图G有k-全
【机 构】
：
河北工业大学
【出 处】
：
河北工业大学
【发表日期】
：
2008年期
其他文献
本文主要通过流形上的Euler系统,讨论非自伴四阶特征值问题:Lψ=((э)4+(э)p(э)+(э)q+q(э)+r)ψ=λψ,借助于Hamilton力学的观点,在Bargmann约束条件下以及势函数(p,q,r)
图像处理在现实生活中具有很广泛的应用,其中图像去噪是其重要的研究内容之一。随着相关去噪技术的发展,关于去除SAR图像中的伽马噪声的方法的研究也取得了很大的进步。图像
同铸复兴路,共圆中国梦。6月26日,由甘肃省委宣传部、中国书法家协会主办,中共兰州市委宣传部、中共嘉峪关市委宣传部、甘肃省书法家协会、嘉峪关市文化广播电视局、嘉峪关市
美国心理学家布鲁纳认为：学生的学习是发现知识、理解一个学科的基本认识结构、运用直观和分析推理以及依靠内在动机的过程。生活离不开数学，数学离不开生活，数学知识源于生活而
本文研究了一类捕食与被捕食动力学系统，分析了系统的稳定性；根据已知的观测数据，辨识出系统参数，并且给出了辨识出的参数的系统的仿真结果。本文主要讨论了下述问题。 问题一
内蒙古作为我国玉米主产省份,对内蒙古自治区2009-2015年玉米生产效率采用DEA方法,研究得出内蒙古玉米生产存在冗余主要是因为物质与服务费的过多,为提高内蒙古地区玉米生产
cDNA文库的构建和筛选是基因克隆的重要方法之一,它是目前发现新基因和研究基因功能的基本工具。牧草是陆地植物生态系统的重要组成部分,在畜牧业发展中起重要作用。cDNA文库
幼儿园教学在儿童学习生涯中具有十分重要的基础性作用，它对儿童认知能力的形成具有重要意义。通过什么途径不断提高幼儿园的教学质量，促进儿童更加适应幼儿园日常教学活动，提高
多属性决策问题一直是人们所关注的论题，人们已提出了很多解决方法，这些方法已经成功应用于工程、经济、市场分析、管理等许多实际问题中。但在信息爆炸的今天，决策者面临的是大
随着我国教育不断改革和发展，中职教育已经成为了现代教育的重要组成部分，可以说中职教育是打破应试教育的有力“武器”，在现代化教育改革中有突出地位，中职教育为我国培养了大量