【摘 要】
：
本文对图的星边染色问题进行了研究。文章分为五个部分： 第一节介绍了星边染色的概念及基本性质，给出了路，圈，扇，轮的星边色数，使用了一种方程的方法确定了几个低阶完全图的星边
论文部分内容阅读
本文对图的星边染色问题进行了研究。文章分为五个部分：
第一节介绍了星边染色的概念及基本性质，给出了路，圈，扇，轮的星边色数，使用了一种方程的方法确定了几个低阶完全图的星边色数，并给出了一般完全图星边色数的一个界，最后研究了正常边染色与星边染色之间的关系。
第二节研究了树的星边染色，证明了对最大度为△的树T，存在实数E(1≤ε≤2)使得X′(T)=ε，最后利用树的结果给出了Halin图和单圈图星边色数的上界。
第三节研究了超立方体的星边染色，证明了对n(≥3)维超立方体Q<,n>，有n+1 ≤X′<,s>(Q<,n>)≤ 2n-2。
第四节研究了极大外平面图和极大平面图的星边染色，并界定了它们的星边色数。
第五节利用概率方法给出了一般图星边色数的上界。
其他文献
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
化学学科知识源于生活,学习科学文化知识最终也是为了应用于生活中,解决生活中的实际问题。教师在教学中,要以生活中的化学知识为基础,努力创设真实而有意义的学习情境,注重
以吉林省1986～2011年育成的23个绿豆品种为试验材料,研究了绿豆产量及与产量相关农艺性状的变化。结果表明,吉林省绿豆产量在1986～2011年间的品种改良过程中提高了22.99%,单株
国家环境保护总局公告2007年第57号根据我局进口可用作原料的固体废物审批规定与国家质检总局进口废物原料国内收货人登记工作的要求,现就进口废物申请事项公告如下:一、申请
新一轮的基础教育改革为高中地理课堂教学注入了新的生机和活力,同时也为课堂教学实践带来了新的思考.新课改理念指导下的地理课堂教学逐渐走出了以教师讲授为主的教学模式,
欧盟委员会近日发出通知,要求所有成员国根据欧盟委员会新近修订的关于提高包装垃圾回收再利用率的指导性法律,制定出本国的相应政策,达到欧盟指导性法律提出的回收目标。根
文中首先考虑如下带有Dirichlet边界条件的p-Laplacian方程:-△pu=-λ|u|p-2u+f(x，u)z∈Ω， (1)u=0 x∈θΩ，其中△pu为p-Laplacian算子：△pu=div(|▽|p-2▽u)，f∈C((Ω)×R，R)，入＞为
概念教学是一种以学生为主体的创新教学模式,在过往的教学中,广泛受到教师与学生的欢迎,它是一种以概念引导为主,激发学生进行自主思考与探究的教学模式,学生在教师给予的概