2. 您的位置
3. 首页
4. 期刊论文
5. 图的极大Tutte集的几个有效算法

图的极大Tutte集的几个有效算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：wawayu0bell212

【摘 要】

：

图G=(V,E)的Tutte集定义为X(∈)V(G)满足ωo(G-X)-｜X｜=def(G).若不存在Tutte集Y(∩)X,则称X为图G的极大Tutte集.通过找极大extreme 集和D-图的极大独立集给出一般图G的找极大Tu

【作 者】

：

简芳洪 李德明 

【机 构】

：

九江学院理学院,首都师范大学数学科学学院

【出 处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

Tutte集 extreme集 def(G) D-图 最大匹配 最小覆盖 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图G=(V,E)的Tutte集定义为X(∈)V(G)满足ωo(G-X)-｜X｜=def(G).若不存在Tutte集Y(∩)X,则称X为图G的极大Tutte集.通过找极大extreme 集和D-图的极大独立集给出一般图G的找极大Tutte集的两个有效算法,并给出结论:X(∈)V(G)是二部图G的极大Tutte集当且仅当X为二部图G的最小覆盖,从而得到找二部图G的极大Tutte集的一个有效算法.

其他文献

研究综合心理护理干预在宫颈CIN治疗中的应用效果及护理心得

目的：研究分析综合心理干预在宫颈上皮内瘤变(CIN)治疗中的应用效果和护理心得。方法160例宫颈原位癌患者随机分为实验组与对照组，每组80例。在患者入院后对照组患者给予常规的

期刊

综合心理干预宫颈上皮内瘤变应用效果护理心得

临床护理路径在脑出血患者中的实施效果评价

目的：评价临床护理路径在脑出血患者中的实施效果,从而为疾病的治疗提供科学的理论依据。方法100例脑出血患者随机分为实验组和对照组,各50例。其中对照组患者使用常规护理模

期刊

临床护理路径脑出血治疗效果

供应室护生实习带教方法改进的探讨

目的：探讨分析供应室护生实习带教方法改进的临床效果。方法200例本院进行实习的护生，随机分为观察组和对照组，每组100例，对于对照组护生采用传统的教学方法进行教学，而对于观察组

期刊

供应室护生实习带教方法

老龄化背景下的内蒙古养老机构发展问题研究

随着社会的发展和医疗水平的不断提高,中国人口的平均寿命逐渐延长,老年人口基数不断增加,人口的老龄化程度将会越来越严重.我国已经进入老龄化社会,家庭结构的变化、子女数

期刊

人口老龄化社会养老机构社会福利

应变纤锌矿GaN/Al0.15Ga0.85N柱形量子点的光学性质:流体静压力效应

在有效质量近似下,考虑强的内建电场和应变对材料参量的影响,变分研究了流体静压力对有限高势垒应变纤锌矿GaN/Al0.15Ga0.85 N柱形量子点中重空穴激子的结合能、发光波长和电

期刊

量子点激子流体静压力应变Quantum dotExcitonHydrostatic pressureStrain

二氢叶酸还原酶在盐溶液中的分子动力学模拟

为了研究嗜盐酶如何在高盐环境下维持稳定性与活性,本文以沃尔卡尼极嗜盐菌及大肠杆菌的二氢叶酸还原酶(DHFR)为模型,将二者分别置于5种不同盐浓度的水溶液中进行分子动力学

期刊

分子动力学模拟二氢叶酸还原酶嗜盐机理溶剂可及性表面氢键

钙钛矿型DyFex Mn1-x O3(0≤x≤1)的水热组成调变合成及磁性表征

通过环境友好的水热法对DyFexMn1-xO3(0≤x≤1)系列化合物进行组成调变合成,同时借助于ICP元素分析、XRD、扫描电镜SEM以及磁强计对其进行了表征。研究结果显示,该系列化合物

期刊

水热法组成调变磁性

非平稳伪随机序列的白化方法

考虑到高性能的白噪声在信号处理中的重要性,提出了一种生成高性能白噪声的新方法.首先,辨识伪随机序列的模型;其次,将伪随机序列进行平稳化、实时辨识和循环白化;最后,获得

期刊

白噪声非平稳伪随机序列平稳化实时辨识白化

1,3,5,7-四乙酰基-1,3,5,7-四氮杂环辛烷的硝解反应机理

为了更好地指导五氧化二氮(N2O5)硝解1,3,5,7-四乙酰基-1,3,5,7-四氮杂环辛烷(TAT)制备奥克托今(HMX)的生产,研究了TAT在N2O5/HNO3体系中的硝解反应机理.采用柱层析从硝解产

期刊

有机化学五氧化氮(N2O5)1357-四乙酰基-1357-四氮杂环辛烷(TAT)奥克托今(HMX)15-二乙酰基-37-二硝基-13

不同血脂水平人群小而密LDL胆固醇分布及其与血脂组分的相关性

目的 调查血脂正常健康人群和高血脂人群小而密低密度脂蛋白胆固醇(sdLDL-C)的分布,分析sdLDL-C与其他血脂组分的相关性.方法 1012名18～ 93岁血脂正常受试者(男503名,女509名)

期刊

胆固醇LDL甘油三酯类高脂血症自动分析CholesterolLDLTriglyceridesHyperlipidemiasAutoanalys