切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的k-顶点着色与k-边着色的Groebner基求解
图的k-顶点着色与k-边着色的Groebner基求解
来源 :海南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lhmfly
【摘 要】
:
利用Groebner基方法给出了任意有限图的尼一顶点着色与k-边着色的求解方案,从而求得图的后.顶点着色方案和顶点色数,k-边着色方案和边色数.
【作 者】
:
尹杰杰
【机 构】
:
海南大学信息科学技术学院
【出 处】
:
海南大学学报:自然科学版
【发表日期】
:
2013年4期
【关键词】
:
图
k-顶点着色
k-边着色
色数
Grfibner基
graph
k-vertex coloring
k-edge coloring
chromatic
【基金项目】
:
国家自然科学基金资助项目(10971044)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用Groebner基方法给出了任意有限图的尼一顶点着色与k-边着色的求解方案,从而求得图的后.顶点着色方案和顶点色数,k-边着色方案和边色数.
其他文献
超长综放工作面高冒空巷充填技术研究
概述 本研究成果首次应用高水速凝材料充填冒落高9m、宽5m、长110m的大空间,确保面长270m的超长综放工作面顺利通过高冒区域,取得了较好的技术经济效益。采用理论计算、数值模
期刊
综放工作面
f过空巷
充填技术
煤矿开采
林南仓矿软岩巷道锚注支护及数值模拟研究
通过数值模拟手段分析研究锚注支护对林南仓矿软岩巷道的加固机理,研究支护前后岩体结构应力场和位移场的变化规律,从而判断锚注的加固效果。模拟结果表明:巷道开挖后,塑性区有继
期刊
软岩
巷道
锚注
支护
数值模拟
国内企业信息化风险管理相关问题探析
国内企业信息化风险管理现状不管是从内部防范还是外部监管与发达国家相比都存在有严重的不足,其原因是思想认识偏差、实施技术粗糙、保障体系缺失。本文认为,要规避此现状可通
期刊
信息化项目
风险管理
对策
电子商贸技术支撑下的物流标准化平台建设
通过科学的方式完善和发展在我国尚未成熟的"第五方物流"平台,可以实现物流交流之间的高效化。本文在对第五方物流进行定义的基础上,重点对电子商贸技术支撑下的物流标准化网站
期刊
第五方物流平台
网站建设服务功能
提升竞争力
超图的子图特征值的研究
研究了偶一致超图的子图邻接张量的特征值,首先利用其最大特征值得到超图边割的下界,并证明这个界是紧的,指出当且仅当2个子图均为正则超图时下界成立,其次证明了k一致超图是正则
期刊
超图
子图
张量
特征值
hypergraph
subgraph
tensor
eigenvalue
关于农村土地流转中若干问题的理路反思
农村土地流转是由20世纪80年代以来的宏观背景与微观实践合力推动的,农业土地用途和区域的不同产生了不同土地问题,土地流转在实践中强力表现出公平保障的多元理路流转。
期刊
土地流转
基本问题
理路反思
“营改增”下企业的应对之策
在全国范围开展“营改增”试点即将实施的环境下,矿企面临着诸多政策变化带来的影响。矿企在发展过程中势必会经历各种困境与挑战,目前营业税改增值税则是其无法规避的一个挑战
期刊
“营改增”
矿企
税收
税改
鲍店矿成功研制出新型螺旋锚杆
兖州矿业集团公司鲍店矿开发研制出一种更新换代型螺旋锚杆,并顺利通过了有关权威部门的评审鉴定。鲍店矿开发研制的MLX系列螺旋锚杆主要由螺旋锚杆、杆体和托盘组成,依靠锚
期刊
螺旋锚杆
开发研制
锚固力
螺旋齿条
工作面顺槽
巷道工程
服务周期
更新换代
锚杆安装
锚固段
一种新的iSCSI存储系统缓存策略研究
提出了一种新的缓存管理算法——远程i SCSI缓存,基于高速的FCOE网络,将RMP(Remote Memory Pool)应用于改进后的i SCSI存储系统中,并通过试验对改进后的系统性能进行测试,最后
期刊
iSCSI缓存
FCOE
RMP
策略
iSCSI caching storage
FCOE
RMP strategy
关于经济全球一体化相关问题的若干思考
本文讨论了全球一体化的概念,指出全球一体化既带来机遇又带来风险。在利用开放带来的高经济增长和生活水平提高的机遇时,各国和地区的政策制定者们也面临如何减轻贫穷人群风
期刊
经济全球一体化
机遇
风险
与本文相关的学术论文