计算圆色数的混合整数规划方法

来源 :东南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:pinxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过讨论圆色数几个等价的定义,建立了一个求解圆色数χc(G)近似值的混合整数规划,并进一步给出了圆色数χc(G)的精确值.之后,利用这些结果计算了一类特殊图的圆色数χc(G),确定了此类图的圆色数的精确值.
其他文献
苏教版高中语文必修一的第一专题“向青春举杯”,是编者特别呈现给刚刚迈入高中门槛学生的一份特殊礼物——现代诗歌:“吟咏青春”——《沁园春·长沙》《相信未来》《六月
《高中语文新课程标准》明确指出培养学生的阅读能力,其中之一就是要从整体上把握文章内容,理清思路,理解文章所要表达的思想感情。但现实情形是,面对阅读理解,很多高中生还是举足无措,回答问题经常是抓不住重点,甚至会出现南辕北辙的情况。究其原因,最主要的就是很多学生没有找到构筑文章整体的框架和脉络。那么如何才能追随作者思维的脚步,弄清文章句与句、段与段之间的关联,达到在整体上理解文章的目的呢?  一、抓住
所谓“文中无我”,是指学生由于缺乏个人独立思考和对生活的深刻感受,写出来的作文并不具备“我”的真情实感,大多是模仿之作。这种“文中无我”现象具体表现如下:一味罗列材
云计算近年得到了长足发展,越来越多的大型企业正在搭建自己的云计算平台。文章阐述了国有大型企业建设私有云计算平台的建设特点,并从六个方面分析了企业私有云平台建设中的
研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题.首先引入求解大型对称特征值问题的预处理技术,给出了改善后的算法及相应的算法收敛分析.而求解特征值问题的子
以长江中下游地区感潮河道引江调水为实验基础,建立了适合感潮河网的非稳态水量水质耦合模型,分别采用Preissmann隐式差分格式和新的迎风全隐格式求解水动力方程及流扩散方程
由于近几年电力建设的迅猛发展,电力设备也是越来越多,并且电力设备的使用寿命也是日益增加,必然会导致变电在运行过程中发生各种障碍,需针对这些问题提出一些有效措施进行处
课堂教学是为了完成某一个教学任务而进行的有节奏的活动。在高中语文课堂中,教学节奏是影响教学效果的重要因素。枯燥单调的教学节奏会令高中学生感到乏味,无法让他们积极投入到学习之中,而“抑扬顿挫”、富有节奏感的教学则能对学生的学习起到促进作用。教师对于课堂节奏的掌控是其教学艺术的展现,只有根据文本的体裁特点采取合适的授课方法,才能有效调控教学节奏。  一、无声思考,感悟旨趣  在高中语文教学中,教师可以
情感教育不但有助于陶冶学生的道德情操,同时也有助于促进师生间的情感交流,进而提升教学效果。而语文作为一门综合性学科,本身就有很丰富的情感,因此,通过语文教学进行情感
“语文之道”是指语文学习的内在情感和技巧。在新课改下,高中语文教师对语文概念的了解不断深入,在传授知识的同时,还应坚持“语文之道”的传授,重点要放在对语文的理解和掌握知识上,激发学生语文学习的积极性,有效帮助学生掌握学习方法。“语文之道”是高中语文教学的核心,重点在于培养学生的语言表达能力,有效增加学生的阅读量。与传统教学模式相比,重视“语文之道”的传递,有利于实现语言文化的传递,从而使高中学生对