切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的支配数与全独立数、全覆盖数的关系
图的支配数与全独立数、全覆盖数的关系
来源 :自然杂志 | 被引量 : 0次 | 上传用户:AsiaITt
【摘 要】
:
确定图的独立数、覆盖数、支配数等不变量的问题,已公认为困难问题,因而研究这些不变量之间的关系是有意义的。定义1 对图G(V,E),设σ(?)V,若V中
【作 者】
:
张忠辅
【机 构】
:
兰州铁道学院
【出 处】
:
自然杂志
【发表日期】
:
1989年10期
【关键词】
:
覆盖数
独立集
不变量
最小度
支配集
覆盖集
最小点
不大于
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定图的独立数、覆盖数、支配数等不变量的问题,已公认为困难问题,因而研究这些不变量之间的关系是有意义的。定义1 对图G(V,E),设σ(?)V,若V中
其他文献
机械合金化——一种崛起的粉末冶金法
当今世界,对材料性能的要求不断提高,随之相应的技术也日益翻新。在粉末冶金领域里,“机械合金化”应运而生,异军突起。如果说粉末热锻、热轧等热机械处理主要是对预成形坯的
期刊
机械合金化
粉末冶金法
预成形坯
粉末热锻
粉末颗粒
材料性能
弥散强化
尺寸分布
铝基
基体金属
潮间带动物对生存空间的选择运动行为
位于陆地和海洋的交界,潮间带滩涂(tidal flat)既经受着各种诸如曝晒、霜冻、干燥和降雨等陆地极端气候,又承受着周期性涨潮水浸和退潮干燥,其环境条件变化的大幅度、高反差
期刊
潮间带
底栖动物
蟹守螺
生存空间
综合特征
运动行为
极端气候
低潮时
TIDAL
生活史
气道内弹性蛋白酶在形成肺心病中的作用
肺心病是我国的一种难治性常见病。80%的肺心病患者有长期咳嗽、咳痰的历史。肺心病是因肺部疾患引起肺血管压力增高,使右心室压力随之增高,进而产生右心室扩张及肥
期刊
右心室扩张
弹性蛋白酶
肺部疾患
肺血管
右心衰竭
左心功能
肺动脉压
中性粒细胞
咳痰
急性发作
5′核糖核苷酸与硫酸铝钾的络合反应
关于碱基、核苷和核苷酸与不同金属离子或其他化合物的络合反应已有不少报道.这些络合反应大致可分为三类:第一类是碱基与重金属离子如Hg2+、Ag+的络合反应;第二类是核苷、核
期刊
中介公理集合论系统(Ⅵ)——逻辑数学悖论在MS中的解释方法
本文分析讨论历史上的逻辑数学悖论在MS 中的解释方法.亦即我们将在这里证明一批引理和定理,借以指明历史上种种逻辑数学悖论均可在MS 中排除.其中包括过去在ZFC中无需解释的
期刊
大麦品种苗期湿害试验及品种耐湿性研究
前两年,我们通过对国内外引进的大量大麦品种资源灌水处理的方法,对其抗溃性进行鉴定,初步选出一批抗渍性好的品种资源.本试验同样采用人工灌水模拟自然湿害对主批初选出的品
期刊
湿害
大麦
品种资源
抗渍性
苗期
种苗
综合性状
国内外
用人
构建
康复工程在上海交通大学
近年来,上海交通大学“康复工程研究室”在有关机构的支持配合下开展了医学实用假手、新型人工心肺机助搏反搏装置应用微机进行自动控制等课题的研究,特别是前一项研究已经取
期刊
日本血吸虫疫苗研制的现状及展望
日本血吸虫疫苗研制的现状日本血吸虫病是严重危害我国人民健康的一种人、畜共患寄生虫病,目前仍有近二百万病人。近年来,每年均有数千新感染的急性病例。世界上有二亿人受血
期刊
日本血吸虫
疫苗研制
保护性免疫力
攻击感染
埃及血吸虫
减虫率
疫苗接种
基因工程疫苗
免疫原
急性病例
论空间和大地环境电磁暴的统一防护模式与DBSGP技术:兼论防雷技术的新进展
期刊
电磁暴
防护模式
防雷技术
DBSGP
遗传密码中碱基与氨基酸的关系
从遗传密码字典中找出碱基与氨基酸之间的对应关系,不妨称为“对密码的再破译”.一、密码组成与对应氨基酸结构间关系若将密码字典第Ⅰ、Ⅱ碱基字母顺序更动一下(循环顺序见
期刊
与本文相关的学术论文