论文部分内容阅读
对于任意给定的有限图和任一正整数k,本文证明图的k-全染色存在性问题等价于一个多元多项式方程组在{1,2,…,k}范围的求解问题,并通过使用Grbner基给出一个图k-全可染色的有效判别与求解方法,进而求得图的全可染色数与极小全染色方案.
图的k-全染色问题与Gr?bner基求解
【摘 要】
：
对于任意给定的有限图和任一正整数k,本文证明图的k-全染色存在性问题等价于一个多元多项式方程组在{1,2,…,k}范围的求解问题,并通过使用Grbner基给出一个图k-全可染色的
【机 构】
：
海南大学理学院数学系,广东财经大学统计与数学学院,海南熊大教育咨询有限公司
【出 处】
：
数学理论与应用
【发表日期】
：
2019年2期
【基金项目】
：
国家自然科学基金(11761025,11901114),广东省教育厅青年创新人才类(2017KQNCX081),广州市科技创新一般项目(201904010010),中山大学广东省计算科学重点实验室开放课题基金资助(2018001),海南省研究生创新科研课题项目(Hys2019-59)
其他文献
<正> 随着经济体制改革的不断深化,商品经济的迅速发展,商品流通领域出现了“三多一少”的新格局。在这种新形势下,国营商业(含供销社)在市场上的主导作用,曾一度被忽视。现
<正> 自1983年以来,供销社通过体制改革,发生了可喜的变化,扩权、放权无疑是重要原因之一。经过七、八年的放权历程.放权不足的问题虽然在某些方面仍然存在.但从整体上讲,已
建设项目管理中合同管理对项目的进度、质量、投资起总控制总协调作用,是项目建设管理的核心。业主应加强合同管理工作,建立、健全合同管理责任制度,规范签订、履行、变更、
<正> 近两年来,由于紧缩银根、控制消费基金、银行利率提高、税种增多、经营成本加大、结算资金不断上升、国营商业批发企业处于“两难”的困境:一是亏损增加、利润减少、经
【正】 生猪放开后,经营萎缩,亏损增加,这个长期困扰食品企业的问题,黑龙江省肇源县食品公司经过三年的探索,现在初步找到了解决途径。他们通过改革,不断提高经济效益,三年登
加强农村教师培训是促进教育均衡发展的战略举措。几年来，在全市范围内开展的教师培训工作在各级领导的高度重视下，在基层的努力实践下，扎实有效地展开，对促进教师的专业化发展发
改革开放30年来,上海一师附小始终坚持发展愉快教育,坚持秉承陈鹤琴先生的“一切为了儿童”的教育理念,坚持“教学生五年,为他们想五十年,为国家、为民族想五百年”的办学思
为贯彻落实上海市教委有关“上海市中小学幼儿园教师和教育管理人员全员培训工作的指导意见”（以下简称“全员培训”），本市中小学幼儿园正纷纷围绕着用好862节课的教学资源，进行
本文考虑时间间隔为几何分布的二维Sparre Andersen模型.借助广义生成元得到一个指数鞅.利用鞅方法和测度变换的理论,在极坐标下研究调节系数,得到破产概率的表达式和无限时