某些图类的染色问题研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:Z12456879
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先综述了图染色问题研究的发展状况与现有的成果,研究了围长不小于4的图及仙人掌图的染色问题,确定了该图的顶点染色、边色数、全色数和边面色数;讨论了染色临界图问题及图的分类问题.
其他文献
该文将讨论在不知任何附加信息下度量误差模型的差数估计问题,在介绍几种估计方法如:Wald-type两分法在三分法估计的同时,给出一种新的一般的分组估计方法,在此基础上讨论了
统计模型方法由于其鲁棒性和与事物随机变化因素的相适应性而受到越来越多的关注.该文系统研究了模型方法在人脸检测与特征提取中的应用,并在此基础上将模型方法应用于非线性
在学习英语的过程中,单词就好比是修房子必备的砖,起着打牢地基的重要作用。英语单词没掌握好,一方面,直接影响着学生的表达能力和写作能力,从而使学生在交流中有障碍,达不到
免疫策略是指在最不利的利率变动发生时仍然能够保证投资者预定回报率的投资策略.该文是在2000届硕士研究生关凌的硕士学位论文中所作的研究的基础上,用免疫思想对抗利率风险
该文研究近可积系统的解析摄动,的Hamilton系统在共振面上的不变环面保持性问题,我们通过一个修乞讨了的KAM迭代格式建立了一个KAM类型的定理.我们的主要结果是在共振面上的
面向服务的网络架构(Service Oriented Architecture,SOA)是新一代的软件体系架构,它以服务为基本设计单元,具有良好的灵活性和松耦合性。由于SOA的开放特性,也必然会带来大
该文主要研究中立型泛函微分方程解的整体存在性,自治线性动力系统的稳定子空间与不稳定子空间、自治非线性动力系统在双曲平衡战报局部稳定流与局部不稳定流,周期解与解的振
符号模式的最小秩在奇异图、Hermitian rank、科学计算的通信复杂度等问题的研究中起着重要作用.本文利用图讨论了组合对称符号模式的最小秩问题以及最小半正定秩问题.  介
该文主要研究评估系统中项目的排序以及如何减少评审人的个人因素影响的问题.中心的工作就是如何根据评审人的主观评分,得到每一个项目的比较客观的得分,然后对这些项目进行
积分方程是数学科学研究中一个重要的分支,也是科学研究的重要工具之一,其应用越来越广泛,方程的求解是研究的重点和难点之一。Hammerstein型积分方程是非线性积分方程的典型问