一类图中k-圈的Grobner基求解方法

来源 :长沙大学学报 | 被引量 : 0次 | 上传用户:mashangdenglu888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将无环无重边的有限无向图G中是否含有k(k∈Z^+)个顶点的圈(简称k-圈)的问题转化为可使用Grobner基的性质来解决的多元多项式的问题.此外,通过实例验证G中的所有k-圈等价于计算转换后的多元多项式方程组在{-1,0,1}范围内的解集.
其他文献
目的探讨中医辨证治疗甲状腺结节的效果。方法将医院收治的72例甲状腺结节患者按照随机均等原则分为研究组(常规治疗+中医辨证治疗)与对照组(常规治疗)。对比两组的治疗效果及安全
社区更新是城市更新不可回避的难题。本文对社区更新的内涵进行了界定,在分析国内社区更新模式及其缺陷的基础上,结合当下社区更新的需求,构建了基于共建共享理念的社区更新