基于Gr(o)bner基的图动态染色求解方案

来源 :海南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jiangtianyu1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考察了一般有限连通图的动态染色方案以及动态色数,首先利用多元多项式方程组对其进行建模,然后利用方程组对应的Gr(o)bner基来判定方程组解存在性,进而达到判定图的动态染色方案的存在性的目的,最后给出求动态色数及相应动态染色方案的方法,并给予实例验证.
其他文献
小学体育教育作为素质教育的一个不可缺少组成部分,对小学生的身心素质全面发展有着十分重要的影响,小学体育教学质量的高低对学生的身心发展有着重要影响。然而在中国的教育体
语文作为小学教学当中的重要学习科目,学生在整个学习过程当中发挥着重要的作用。受新课标的影响,尤其是在学习的过程中小学六年级的学生阅读量大大提高,对文字的掌握相对也得到
在小学语文教学中,将现代科学技术与语文教学进行整合,多媒体教学环境创设的直观、生动、形象的场景就有利于培养学生的观察能力,养成学生观察周围事物的好习惯.发挥其优势,
随着社会和科学技术的不断发展,信息技术已成为当前各个学科的新的教学元素,信息技术与化学教学的整合,能起到多层次多方面的优化效果,也是教育现代化的体现.
近些年来,在“素质教育”的提倡下,新课程标准改革(下文统称“新课改”)开始如火如荼的进行,要求教师打破传统的教育模式,根据学生的身体和心理发展特征进行“创新式”教学。笔者主
职业教育要为经济发展培养有用人才,培养高技能的技工人才,就必须加强素质教育,提高学生综合素质.
现代竞技健美操是上个世纪七十年代末传到中国的,因为自身独特的魅力和作用,很快便在中国传播开来,深受群众的喜爱。随着健美操运动竞赛的火热开展,高校运动教学也开始将健美操纳
阅读教学是小学语文教学的中心环节,培养阅读能力是小学语文教学的重要组成部分。拓展多种阅读途径、倡导自主阅读是提高小学语文教学质量的关键。怎样进行语文阅读教学,提高小
古诗教学是小学语文教学的重要组成部分,语文教师应充分重视古诗教学,并力求探索出教学古诗的新思路.教师只有以情激情、找准情感基点,才能使学生在情感的驱使中学习语言.