切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于图的极大独立集的理论及生成方法
关于图的极大独立集的理论及生成方法
来源 :电子学报 | 被引量 : 0次 | 上传用户:zhangshuai824
【摘 要】
:
本文研究了生成一个图的全部极大独立集所需的理论,提出了一个实用的生成方法。
【作 者】
:
李兢
刘长林
【机 构】
:
燕山大学
【出 处】
:
电子学报
【发表日期】
:
1995年8期
【关键词】
:
图
独立集
极大独立集
网络图论
Graph
Independent set.Maximal independent set
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了生成一个图的全部极大独立集所需的理论,提出了一个实用的生成方法。
其他文献
开域电磁场问题的有很元解法——第二类全域数值边界条件及其应用
作为基于本征函数解的全域数值边界条件(GNBC)的自然发展,本文从电磁场等效原理出发,提出了第二类GNBC-2的理论和算法。实际上,采用第二类GNBC-2的有限元解法,是有限元解法与积分方程矩量解法的结构
期刊
有限元解
电磁散射
数值解
米满对几种重要鳞翅目害虫室内生物活性的研究
米满是非固醇结构的蜕皮激素活性的新一代杀虫剂,室内研究表明米满对粘虫、玉米螟、小菜蛾、斜纹夜蛾、棉铃虫均有较好的杀虫活性,其中对粘虫的杀虫效果最好。米满的杀虫作用较
期刊
米满
鳞翅目害虫
抑制生长
拒食作用
生物活性
杀虫剂
tebufenozide
lepidopteran species
inhibition of wei
溴虫腈的高效液相色谱法测定
利用带有紫外检测器和C18色谱柱的高效液相色谱仪,在流动相甲醇+乙腈+水=3+3+1,波长200nm,流速1ml/min的条件下对溴虫腈具有较好的分离与定量.本方法平均回收率99.6%,变异系
期刊
溴虫腈
高效液相色谱法
测定
吡咯类
杀虫剂
杀螨剂
chlorfenapyr
HPLC
analysis
基于区域特征的自适应图像分割方法
本文提出一种以图像统计假设模型和系统条件熵相结合的自适应图像分割新方法,该方法能依据图像统计特性自适应地改变自组织特征映射网络的权值,解决了传统图像分割方法所存在参数需要人工调整、无法获得最优解的问题.实验结果表明,本文方法对于复杂图像的分割具有很好的鲁棒性和有效性.
期刊
图像分割
假设模型
条件熵
特征映射
Image segmentation
Hypothesis model
Conditional entropy
Featu
德国的农用化学品市场概况
期刊
德国
农用化学品
市场分析
植物保护
销售额
YBCO超导薄膜侧馈H天线实验研究
利用YBCO/YSZ超导薄膜制做了侧馈的H天线,实验表明,与相同的银膜侧馈H天线相比,相对效率在x极化方向上提高了9.3dB,在y极化方向上提高了13.6dB。
期刊
高温超导
侧馈H天线
超导薄膜
High Tc superconductor
Side fed H shaped antenna
Efficiency
世界农用化学品市场在萎缩
期刊
世界
农用化学品
市场萎缩
2002年
销售额
22%毒死蜱·吡虫啉乳油防治苹果绵蚜效果好
22%毒死蜱·吡虫啉乳油对苹果绵蚜有良好的防治效果,以1500~2000倍稀释液喷施,25天防效在92%以上,是防治苹果绵蚜的优良药剂.
期刊
毒死蜱
吡虫啉
乳油
防治苹果绵蚜
田间试验
chlorpyrifos
imidacloprid
Eriosoma lanigerum Hausmann
fie
环路流水线数字系统的最大速率
如何计算流水线系统的最大速率,这是文献[1~3]的著名结论。本文在建立一般模型的基础上,分析说明了在环路流水线中由于相移关系要受到约束,速率上限事实上要比先前的悲观。本文就边沿
期刊
环路流水线
时钟周期
数字系统
Circular pipelines.Clock period
Wave pipelining
Timing rules
Des
4%玉农乐悬浮剂与15%噻磺隆可湿性粉剂混用对玉米田杂草防效
用于玉米播后芽前和玉米3~4叶期,杂草出土前或刚出土施药防除一年生杂草,通过田间试验,对玉米安全、防效高,是防除玉米田杂草有效药剂.
期刊
玉农乐悬浮剂
噻磺隆可湿性粉剂
玉米田
杂草
防治效果
与本文相关的学术论文