切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于组合星图反馈结点集的下界
关于组合星图反馈结点集的下界
来源 :云南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:natural_jack
【摘 要】
:
最近诸多文章旨在讨论关于反馈结点集的上下界问题,比如:蝴蝶网、超立方体、网格、星图等等.本文主要讨论了关于组合星图反馈结点集的下界问题,在基于组合星图的性质和已有相关结
【作 者】
:
向永红
张德海
向占宏
刘云丽
【机 构】
:
云南大学软件学院,湖南财经高等专科学校信息管理系,云南省电力集团试验研究院软件开发部
【出 处】
:
云南大学学报:自然科学版
【发表日期】
:
2006年5期
【关键词】
:
组合星图
反馈结点集
下界
(n
k)-star graph
feedback vertex set
lower bound
【基金项目】
:
Supported by Natural Science Foundation of Ytmnan Province under Grant(2004F00062) ,Science Foundation of Yunnan Educational Department under Grant (03Y153D) ,Natural Science Foundation of Yunnan Univ
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近诸多文章旨在讨论关于反馈结点集的上下界问题,比如:蝴蝶网、超立方体、网格、星图等等.本文主要讨论了关于组合星图反馈结点集的下界问题,在基于组合星图的性质和已有相关结果的基础上,给出了组合星图反馈结点集的新的下界.
其他文献
法国高速渡船的开发
介绍近年来法国开发的包括客/车渡船在内的高速渡船以及这些高速渡船的特点。单体高速渡船安装防摇鳍在适航性方面取得良好效果。
期刊
高速渡船
渡船
防摇鳍
适航性
船舶
世界港口集装箱桥吊进入更新改造时代
<正> 1 世界集装箱桥吊进入更新改造时代的原因全世界正在使用的集装箱桥吊的1/5(约300台)已有20多年。各港似乎不打算大规模地拆解这些老龄设备,而是考虑对它们进行改造;如
期刊
港口机械
集装箱
桥吊
改造
在困境中的国际班轮市场
<正> 1996年集装箱班轮市场因运力过剩蒙受了沉重的打击。在全球主要班轮航线中,环太平洋航线和远东—欧洲航线1996年运价持续下滑,其中太平洋航线平均运价自1995年年中至199
期刊
船舶工业
集装箱班轮
国际班轮
市场
Cathelco系统保护新一代旅游船
<正> Cathelco公司在海水管道防污损系统方面处于世界领先地位,该公司作为国际旅游船市场的供应者正继续巩固其地位。在未来的2年内,世界一半以上的主要旅游船经营者将在它们
期刊
船舶
旅游船
海水管道
防污损系统
水上交通事故的时间性与周期性
试从时间性与周期性方面探讨发生水上交通事故的特点与规律,以利安全监督管理部门采取相应的防范对策与措施,降低事故发生率,促进水运企业稳定而持续的安全生产。
期刊
水上交通
时间性
周期性
交通事故
泰国直升机航空母舰部分采用商船标准建造
<正> 今年初'差克里·纳努贝特'号直升机航空母舰在西班牙巴赞造船厂下水,泰国海军首批30名军官抵达柔塔海军基地接受培训,标志着泰国海军正在开拓东盟航空母舰
期刊
船舶
航空母舰
商船标准
造船
船东编写《货物系固手册》时应注意的事项
探讨编写《货物系固手册》应注意的事基,包括有关系固设备的强度要求及布置,检查和维护保养计划;标准化,非标准化货物的装载和系固,操作和安全须知;船舶移动,损坏或浸水后的横倾角以
期刊
货物系固
安全操作
系固设备
手册
水路运输
世界干散货运输前景预测
<正> 在世界经济发展的背景下,海上运输从80年代初期以来总体上说是逐年持续增长。干散货的海上运输也大致沿着这个趋势发展,当然,并非每种货物逐年都是同样的趋势。在1980年
期刊
水路运输
货物运输
干散货运输
预测
对本科化学实验教学的一些想法与建议
为了提高高校本科化学实验教学水平,培养适应新时代发展要求、具有创新能力的化学人才,结合所在高校的化学实验教学情况阐述了普通高校化学实验教学中存在的不足,对化学实验
期刊
本科
化学实验教学
看法
建议
undergraduate cause
chemistry experiment teaching
proposal
su
派罗宁GS双峰双波长光度法测定核酸
采用光度法研究了派罗宁GS与核酸的结合反应,结果表明在pH6.0左右的介质中,派罗宁GS与核酸在室温下能迅速结合形成紫红色复合物,该复合物在570 nm处有正吸收峰,在540nm处有负
期刊
派罗宁GS
核酸
双峰双波长光度法
dyronine GS
nucleic acid
double-peak-double-wavelength spect
其他学术论文