弱2k-连通和几种连通度的研究及有效算法
基本信息
批准号：60273098
项目类别：面上项目
资助金额：7.00
负责人：娄定俊
学科分类：
依托单位：中山大学
批准年份：2002
结题年份：2003
起止时间：2003-01-01 - 2003-12-31
项目状态： 已结题
项目参与者：吴向军,张治国,王伟,朱慧泉,饶东宁,钟宁
关键词：
弱2k连通图图的n可扩性圈边连通度
结项摘要
连通度是图的重要性质。本项目根据n-可扩图的研究进展，引入弱2k-连通图的局部弱2k -连通图的概念。本项目的目标是刻划弱2k-连通图和局部弱2k-连通图，并研究判定这两种图的有效算法，同时研究图的圈边连通度的有效判定算法。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
肥胖型少弱精子症的发病机制及中医调体防治
肥胖型少弱精子症的发病机制及中医调体防治
DOI：10.16368/j.issn.1674-8999.2018.12.569
发表时间：2018
2
珠江口生物中多氯萘、六氯丁二烯和五氯苯酚的含量水平和分布特征
珠江口生物中多氯萘、六氯丁二烯和五氯苯酚的含量水平和分布特征
DOI：10.7524 /j.issn.0254-6108.2017122903
发表时间：2018
3
向日葵种质资源苗期抗旱性鉴定及抗旱指标筛选
向日葵种质资源苗期抗旱性鉴定及抗旱指标筛选
DOI：10.7606/j.issn.1000-7601.2021.04.29
发表时间：2021
4
针对弱边缘信息的左心室图像分割算法
针对弱边缘信息的左心室图像分割算法
DOI：10.3778/j.issn.1002-8331.1911-0012
发表时间：2020
5
复杂系统科学研究进展
复杂系统科学研究进展
DOI：10.12202/j.0476-0301.2022178
发表时间：2022
娄定俊的其他基金
批准号：19601040
批准年份：1996
资助金额：4.00
项目类别：青年科学基金项目
批准号：10071098
批准年份：2000
资助金额：8.00
项目类别：面上项目
相似国自然基金
1
图的彩虹连通与广义连通度
批准号：11371205
批准年份：2013
负责人：李学良
学科分类：A0409
资助金额：55.00
项目类别：面上项目
2
图的k-限制连通度和k-限制边连通度的优化研究
批准号：11126076
批准年份：2011
负责人：原军
学科分类：A0409
资助金额：3.00
项目类别：数学天元基金项目
3
图的群连通度和群着色
批准号：11126113
批准年份：2011
负责人：安新慧
学科分类：A0409
资助金额：3.00
项目类别：数学天元基金项目
4
图网络斯坦纳彩虹连通度的算法及随机性研究
批准号：11901426
批准年份：2019
负责人：赵燕
学科分类：A0409
资助金额：24.00
项目类别：青年科学基金项目