论文部分内容阅读
考察了一般有限连通图的动态染色方案以及动态色数,首先利用多元多项式方程组对其进行建模,然后利用方程组对应的Grbner基来判定方程组解存在性,进而达到判定图的动态染色方案的存在性的目的,最后给出求动态色数及相应动态染色方案的方法,并给予实例验证.
基于Grbner基的图动态染色求解方案
【摘 要】
：
考察了一般有限连通图的动态染色方案以及动态色数,首先利用多元多项式方程组对其进行建模,然后利用方程组对应的Grbner基来判定方程组解存在性,进而达到判定图的动态染色
【机 构】
：
海南大学信息科学技术学院
【出 处】
：
海南大学学报：自然科学版
【发表日期】
：
2015年2期
其他文献
故障现象:一辆解放CA1092型汽车,行驶中经常出现自行熄火现象,熄火后发动机不能立即起动,间隔一段时间后发动机能起动,但行驶一段距离后又自行熄火.
在传统的语文教学中,教师习惯性地满足于＂讲授＂而剥夺了学生发表意见的机会,教学中只有教师的＂独白＂而几乎没有学生的声音,没有学生与教师的＂对话＂。在新课程改革的今天,教师应该转
内尔·诺丁斯从当前社会实际出发，结合个人发展经历，注重幸福与教育，提出了以关怀伦理为视角，由幸福的内涵、幸福的来源、幸福与教育之间的关系三部分构成的幸福教育观，为教育
故障现象:一辆1992年GMC皮卡车,采用直列四缸电控发动机,TBI(节气门体喷射),装配手动变速器,其17位编码为:1GTCS14A9NO517465.该车排气管冒黑烟,加速无力,油耗大,故障现象已
[摘要]在中学英语教学中，英语教师不但要以整体教学观来审视和把握英语教学，还要不断创新和提高英语素质教学水平。同时还要加强对学生英语学习策略的培养、探索和实践。此外，本文还对在新课程标准下英语教学的进行了展望。 [关键词]英语教学 学习策略 新课程标准 一、前言 现代教育观认为：英语教学在整个中学教育系统中不是一个孤立的子系统，而是其中一个重要有机组成部分。但其又具有自身独特的特点。
夸美纽斯说：“兴趣是创造一个欢乐光明的教学途径之一”。学习兴趣是学生对学习活动和学习对象的一种力求趋近或认识的倾向，是推动学习的最有效的内部动力。浓厚的兴趣会使学生产生积极的学习态度，并以渴望和愉快的心情去学习、探究知识。而高层次的兴趣可以使人达到忘我的境界，甚至会终身献身于自己喜欢的事业。如在化学教学过程中，教师注意采用各种方法来激发学生的学习兴趣，把教学大纲对学生学习学科知识的要求，转变为学生