关于G<,d><'k>图性质的研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:shidai19860115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇文章当中,我们研究两种具有近互补关系的图G<,d> 和G<,d>图.文章的主要部分研究G<,d>图的性质,关于G<,d>图的研究出现在讨 论中.G<,d>图在研究过程中不仅具有如此重要的地位,而且G<,d>图具有很多良好的性质.在这篇文章中,我们就探讨一下图G<,d>的性质.图论中,着色问题及色数问题是十分活跃的研究课题.一些焦点问题引起了不少人们的兴趣,却有待解决,在这篇文章中.我们将得出一个结论:G<,d>(k≥2d,gcd(k,d)=1)图除了奇圈以外,都是非平面的.并在此基础上得出有关平面图圈团数(团数)、圈色数(色数)的两个推论:任意平面图的圈团数只能是2十1/n 或者不大于4的整数,如果平面图圈优美(或者优美),那么,它满足四色定理.
其他文献
该文引用国内外内部审计的研究资料,分析了中国现行内部审计制度认识上的误区和模式设置上的缺陷,结合中国国情,按照国际上通行的设置原则和设置方式,提出了对中国内部审计模
量子多项式代数是由Mcconnel和Pettit引入的,是一类重要的非交换代数.量子群起源于理论物理,是用“量子反散射方法”研究量子力学中量子可积系统时引进的,它是一类特殊的非交换
倾斜理论在代数表示理论中起到重要的作用.英国数学家S.Brenner和M.Butler最早提出了倾斜模的概念并建立了倾斜理论的Brenner-Buttler定理.德国数学家D.Happel和C.Ringel对倾
学位
该文详细分析了智能医疗诊断系统的应用及国内外研究状况.重点分析了基于专家系统与神经网络的诊断方法,在此基础上深入研究了前馈式神经网络的学习算法.通过分析BP算法的局
该文讨论了在L框架中的宽带雷达模糊函数与雷达分辨率的关系.另外,在L的意义下给出稠密目标环境下密度函数的一个形式对称的重构公式,并且说明了重构公式与雷达模糊函数的关
以空育131为材料,按水稻分蘖肥用氮量的100%和80%两种用量施入黄腐酸返青肥,结果使用黄腐殖酸返青肥各处理均能够增加水稻分蘖、增加穗粒数、粒重和水稻产量,两种用量黄腐酸
该文研究有界正刚函数导数和系数的估计问题,以及双曲度量下关于导数的Schwarz-Pick不等式.第一章简介有界正则函数导数及系数估计问题的现状,给出该文所得到的主要结论.第二章
变分不等式与非线性互补问题在数学规划、经济均衡理论、工程、乃至失业问题、交通规划等领域均有着广泛而深刻的应用。例如,非线性方程、约束优化问题、Nash均衡点问题、离散
该文主要研究了一类非扩散马尔可夫过程——逐段决定马尔可夫过程(简称PDMP)的一种稳定性:PDMP的不变概率测度的存在性.证明了此不变概率测度的存在性,与核G产生的马尔可夫链