图的支配数与全独立数、全覆盖数的关系

来源 :自然杂志 | 被引量 : 0次 | 上传用户:AsiaITt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定图的独立数、覆盖数、支配数等不变量的问题,已公认为困难问题,因而研究这些不变量之间的关系是有意义的。定义1 对图G(V,E),设σ(?)V,若V中
其他文献
当今世界,对材料性能的要求不断提高,随之相应的技术也日益翻新。在粉末冶金领域里,“机械合金化”应运而生,异军突起。如果说粉末热锻、热轧等热机械处理主要是对预成形坯的
位于陆地和海洋的交界,潮间带滩涂(tidal flat)既经受着各种诸如曝晒、霜冻、干燥和降雨等陆地极端气候,又承受着周期性涨潮水浸和退潮干燥,其环境条件变化的大幅度、高反差
肺心病是我国的一种难治性常见病。80%的肺心病患者有长期咳嗽、咳痰的历史。肺心病是因肺部疾患引起肺血管压力增高,使右心室压力随之增高,进而产生右心室扩张及肥
关于碱基、核苷和核苷酸与不同金属离子或其他化合物的络合反应已有不少报道.这些络合反应大致可分为三类:第一类是碱基与重金属离子如Hg2+、Ag+的络合反应;第二类是核苷、核
期刊
本文分析讨论历史上的逻辑数学悖论在MS 中的解释方法.亦即我们将在这里证明一批引理和定理,借以指明历史上种种逻辑数学悖论均可在MS 中排除.其中包括过去在ZFC中无需解释的
期刊
前两年,我们通过对国内外引进的大量大麦品种资源灌水处理的方法,对其抗溃性进行鉴定,初步选出一批抗渍性好的品种资源.本试验同样采用人工灌水模拟自然湿害对主批初选出的品
近年来,上海交通大学“康复工程研究室”在有关机构的支持配合下开展了医学实用假手、新型人工心肺机助搏反搏装置应用微机进行自动控制等课题的研究,特别是前一项研究已经取
期刊
日本血吸虫疫苗研制的现状日本血吸虫病是严重危害我国人民健康的一种人、畜共患寄生虫病,目前仍有近二百万病人。近年来,每年均有数千新感染的急性病例。世界上有二亿人受血
从遗传密码字典中找出碱基与氨基酸之间的对应关系,不妨称为“对密码的再破译”.一、密码组成与对应氨基酸结构间关系若将密码字典第Ⅰ、Ⅱ碱基字母顺序更动一下(循环顺序见
期刊