切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的k-顶点着色与k-边着色的Gr(o)bner基求解
图的k-顶点着色与k-边着色的Gr(o)bner基求解
来源 :海南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:dafeidafeifeida
【摘 要】
:
利用Gr(o)bner基方法给出了任意有限图的k-顶点着色与k-边着色的求解方案,从而求得图的k-顶点着色方案和顶点色数,k-边着色方案和边色数.
【作 者】
:
尹杰杰
【机 构】
:
海南大学信息科学技术学院
【出 处】
:
海南大学学报(自然科学版)
【发表日期】
:
2004年期
【关键词】
:
图
k-顶点着色
k-边着色
色数
Gr(o)bner基
graph
k-vertex coloring
k-edge coloring
chromatic n
【基金项目】
:
国家自然科学基金资助项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用Gr(o)bner基方法给出了任意有限图的k-顶点着色与k-边着色的求解方案,从而求得图的k-顶点着色方案和顶点色数,k-边着色方案和边色数.
其他文献
让知识走进社会—— 浅谈大学有机化学教学思想改进
知识源于社会而又造福于社会,针对如今有机化学教学中知识与社会价值脱节的传统教学思想以及不注重学生素质的培养和创新能力的提高等诸多问题,结合自己的实践教学经验,提出
期刊
有机化学
教学思想改进
社会应用价值
积极性
熔盐电解共沉积法制备Mg-Li-Pb合金
利用电化学研究方法,对镁锂铅合金在LiCl-KCl-MgCl2-PbCl2熔盐体系中的共电沉积机理进行研究.结果表明,当阴极电流密度达到或负于–0.776A·cm-2时,金属Pb、Mg和Li能够实现共
期刊
Mg-Li-Pb合金
共沉积
循环伏安
计时电位
微分-差分KdV方程的黎曼谆函数周期波解及其渐近性质
基于 Hirota 双线性导数方程和多维黎曼谆函数,我们得到了微分-差分 KdV 方程的二周期波解,并建立了孤子解与周期波解之间的关系,此种关系表明周期波解在一个小振幅极限下可以约
期刊
双线性导数
黎曼
谆
函数
微分-差分 KdV 方程
二周期波解
数学史融入高数课堂教学的重要性
数学史在数学教育中有非常重要的地位和价值,是数学教育的重要内容,也是培养数学能力和实施数学素质教育的关键所在。
期刊
数学史
创新精神
课堂教学
教育价值
分布式光纤测温系统在核电中的应用
分布式光纤测温系统是一种新型的火灾探测系统,由于光纤本身具有较高的安全性、稳定性和可靠性,在核电站火灾探测系统中有着良好的应用前景。本文首先介绍了分布式光纤测温系统
期刊
核电站
光纤测温
火灾
计算化学软件在大学有机化学教学中的应用
随着科学技术的发展,我国教育事业日益提升,各种教学仪器越来越先进,在大学有机化学教学当中,为了能够更加有效的反应其机理,巩固其稳定性,计算机化学得到了快速的发展。计算机软件
期刊
计算化学软件
大学有机化学
教学应用
城市测量中独立坐标系统的建立方法
数字化城市测量设备和技术的应用,要求城市测量工作中必须建立独立的坐标系统。本文首先分析了城市测量中独立坐标系统的建立方法,并探讨了城市测量中独立坐标系统的选择,最后探
期刊
城市测量
独立坐标系统
建立方法
小型露天采石场爆破作业安全评价方法剖析
爆破作业是小型露天采石场生产运营过程中非常常见的一种作业方式,在实际操作过程中具有一定的危险性,爆破作业的顺利开展直接关系着采石场的经济效益。通过合理有效的方法,科学
期刊
小型露天
采石场
爆破作业
安全评价
方法
薄板样条函数在空间数据插值中的应用
随着科学技术的不断发展,越来越多的函数、数据应用到了人们的日常生活和工作之中,薄板样条函数在生活中的应用不仅增强了系统的功能,还对我国信息的记录提供了保障。本文主要以
期刊
薄板样条函数
空间数据插值
应用原理
高等数学课程模块化教学
高等数学在高等教育当中是一门重要的专业基础课,学好高数对今后的课程学习都有着很大的帮助,直接影响着后续课程的学习和进程.当然,不同的高等数学教学有不同的模块,必须把
期刊
高等数学
课程模块化
教学
与本文相关的学术论文