图的k-星着色的Grobner基求解

来源 :海南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hathaway60000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于具有n个顶点的简单连通图G,首先证明求解G的☆一星着色等价于一个多元多项式方程组在{1,2,…,k}上的求解问题,其次使用Grsbner基给出求解该多元多项式方程组的方法,从而得到求G的星色数的一个可行途径,最后通过实例验证了此代数计算方法的有效性.
其他文献
本文通过对中国270个地级市的面板数据进行研究,发现人口密度对私人汽车拥有量的增长率具有先促进后抑制作用,让人口规模达到超大城市时人口密度对私人汽车拥有量的增长率抑制
随着我国经济发展水平的不断提高,电子商务作为一种新的网络化商业模式,伴随着信息技术的高速发展而迅速崛起,电子商务的出现使各个企业之间增强了彼此的联系和沟通,从而使客
采用文献资料法、体质测试法和数理统计法对海南大学634名大学生体质现状进行了研究,分析了海南大学学生体质的总体情况,比较了各年级大学生体质的差异.结果表明:海南大学学
文章通过研究营销过程的一般性原则和流程,分析国外较成熟的3D打印企业在国内的营销方法并结合当前新时期3D打印行业的实际情况,提出一些适用于中小3D打印企业的营销方法、手段
要搞好成本管理和提高成本管理水平,首先要认真开展成本预测工作,规划一定时期的成本水平和成本目标,对比分析实现成本目标的各项方案,进行最有效的成本决策。然后应根据成本
对于一个头痛病人,必须要有一份完整的病历,全面的体检及相称的诊断。详细的出生史或许与体检一样能充分证明病人的病情的发展,这种既往史能为发病原因提供最佳线索。
流动性风险不仅关系到商业银行自身的安危,同时也会对整个国家甚至全球经济的健康稳定都可能产生非常大的影响。商业银行的流动性风险在经营过程中一直存在,伴随着外资银行的
消防部队财务管理涉及各方面,对部队发展起着不可替代的作用。本文着重指出基层消防部队财务管理中存在许多漏洞和弊端,如财务人员业务素质差、经费预算不严谨、缺乏监督约束
分析了数据结构课程目前存在的问题后,结合Seminar教学的典型模式及其特点,以"队列"为例,展示了学生在Seminar中的活跃思维和积极效果.以海南大学信息科学技术学院2013级和2014