论文部分内容阅读
证明图的k-覆盖存在性问题等价于一个多元多项式方程组在[0,1]范围的求解问题,并通过使用Grobner基给出一个图有k-覆盖的有效判别与求解方法,进而求得图的覆盖数和极小覆盖.
图的k-覆盖与Gr(o)bner基求解
【摘 要】
：
证明图的k-覆盖存在性问题等价于一个多元多项式方程组在[0,1]范围的求解问题,并通过使用Grobner基给出一个图有k-覆盖的有效判别与求解方法,进而求得图的覆盖数和极小覆盖.
【机 构】
：
海南大学信息科学技术学院应用数学系,海南海口,570228
【出 处】
：
数学的实践与认识
【发表日期】
：
2014年4期
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
迈克尔逊干涉实验中,移动反射镜M1的位置,干涉圆环中心位置漂移是一个常见现象.本文研究迈克尔逊干涉圆环中心漂移对与波长测量值的影响,根据迈克尔逊干涉仪等效光路图,对干
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
物理教学是以实验为基础、建构为手法、生成为目标的教学.实验是一种教学手段,也是一种教学方法,更是一种教学思想.我们要敢于走出器材不足,“攻坚”有限的困境,积极探索、创
网络作为云服务向终端用户交付的载体,其性能对云服务质量起着至关重要的作用.基于网络微积分理论提出一种面向云服务的网络参数模型,得到云服务交付过程中端到端时延和数据
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
贵刊刊登了李爱华老师的《限制空间范围条件下(类)平抛运动的末速度极值问题举例》一文,文中关于斜面对平抛运动的限制的阐述,存在计算失误和表述不当.为避免误导读者,现对该
Double hard X-ray peaks in RHESSI flares as evidence of chromospheric evaporation and implications f
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
大学阶段,采用微积分方法可迅速解决变力问题.但在中学阶段,解决类似物理问题时,较难在学生中普及微积分方法.本文通过对一道变力问题的探讨,采用类比思想,将变力问题类比于