图的距离不大于2的点可区别边色数的一个上界

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:wslin001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用图的概率方法中的第一矩量原理和Markov不等式得到图的距离不大于2的区别边色数的一个上界对最大度为d,有n个点的简单图G,d≥3有X_(2-vd)(G)≤3/2 nd(d-1).
其他文献
根据探究可知,示范课是青年教师快速成长的有效抓手,跨学科听课是青年教师专业成长的有效路径,教学反思是青年教师提高个人业务水平的一种有效手段,教学研究促使青年教师向科
本文证明了n+1维Lorentz空间Ln+1中以Sn-1(γ)为边界的紧致常平均曲率类空超曲面只有Bn(γ)和超伪球面盖.对于Rn+1中的紧致常平均曲率超曲面,当高斯映照像落在一个半球面内时
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
[摘 要]文章对新课改标准下的小学数学课堂中对学生实践能力的培养进行探索。文章提出:在小学课堂教学中要创设生活情境,唤起实践愿望;利用生活中的数学,发现数学问题动手操作,提高实践能力;运用数学知识,解决实际问题。  [关键词]实践能力生活情境数学问题动手操作解决问题    《数学课程标准》指出“通过义务教育阶段的数学学习,学生能够具有初步的创新精神和实践能力,在情感态度和一般能力方面都能得到充分发
我是个中士,是500名参加军中最艰苦训练的战士中的一员。6个月的训练后,通过考核的人就有资格戴上绿色贝雷帽——成为一名特工。500名战士当中大多数人像足球运动员一样强壮,看上去像健身杂志封面上的肌肉男。他们习惯了负重长跑,而我却身材矮小,体形瘦削。开始的时候没有什么人和我在一起,我一点都不奇怪,有谁愿意跟一个脸上写着失败的人在一起呢?  约翰·霍尔中士在一次熟悉地形的考核结束后来到我面前,我感到有
最小二乘法在实际中有着大量的应用,为解决其结果易受误差影响的问题,利用试验设计的思想,借助正交表得到了其稳定近似解的求解方法,使结果得以改进,并通过实例予以验证.
数学思想是数学的精髓,能够将零碎的数学知识体系化,帮助学生把握数学知识体系.本文首先对三角函数部分涉及到的数学思想进行了概述,然后以三角函数部分概念形成和原理探究部
本文讨论带Dirichlet边值条件的非线性椭圆型特征值问题,给出了正特征函数存在和唯一的充分必要条件.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
该文所讨论的是在Hadamard主值意义下,高阶奇异积分的小波逼近及数值计算.特别是当小波函数未知时,借助于方程(3.1),对高阶奇异积分作数值计算,建立了收敛性定理.rn