n-可扩图的M交错路理论及算法
基本信息
批准号：10071098
项目类别：面上项目
资助金额：8.00
负责人：娄定俊
学科分类：
依托单位：中山大学
批准年份：2000
结题年份：2003
起止时间：2001-01-01 - 2003-12-31
项目状态： 已结题
项目参与者：吴向军,凌应标,滕莉华
关键词：
M交错路n可扩图计算复杂性
结项摘要
本项目研究用M-交错路来刻划n-可扩偶图的结构，利用这个充要条件来设计判定一个偶图的n-可扩性的有效算法，从而证明了判定偶图的n-可扩性问题是一个P问题。进一步我们芯恳话鉵-可扩图的M交错路理论，并利用这个理论解决判定一般图的n-可扩性的计算复杂性问题。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于多色集合理论的医院异常工作流处理建模
基于多色集合理论的医院异常工作流处理建模
DOI：
发表时间：2020
2
基于MCPF算法的列车组合定位应用研究
基于MCPF算法的列车组合定位应用研究
DOI：
发表时间：2016
3
基于直观图的三支概念获取及属性特征分析
基于直观图的三支概念获取及属性特征分析
DOI：10.3778/j.issn.1673-9418.2104120
发表时间：
4
Design, synthesis and antimycobacterial activity of new benzothiazinones inspired by rifampicin/rifapentine
Design, synthesis and antimycobacterial activity of new benzothiazinones inspired by rifampicin/rifapentine
DOI：10.1016/j.bioorg.2020.104135
发表时间：2020
5
Effects of sediment burial disturbance on macro and microelement dynamics in decomposing litter of Phragmites australis in the coastal marsh of the Yellow River estuary, China
Effects of sediment burial disturbance on macro and microelement dynamics in decomposing litter of Phragmites australis in the coastal marsh of the Yellow River estuary, China
DOI：10.1007/s11356-015-5756-0
发表时间：2016
娄定俊的其他基金
批准号：19601040
批准年份：1996
资助金额：4.00
项目类别：青年科学基金项目
批准号：60273098
批准年份：2002
资助金额：7.00
项目类别：面上项目
相似国自然基金
1
n-可扩图的条件与结构
批准号：19601040
批准年份：1996
负责人：娄定俊
学科分类：A0409
资助金额：4.00
项目类别：青年科学基金项目
2
对缺失n可扩图的研究
批准号：11201158
批准年份：2012
负责人：温雪莲
学科分类：A0409
资助金额：20.00
项目类别：青年科学基金项目
3
Cayley图的匹配可扩性和semi-Cayley图的谱
批准号：11126185
批准年份：2011
负责人：高兴
学科分类：A0104
资助金额：3.00
项目类别：数学天元基金项目
4
可信、可扩的复杂电网实时仿真算法研究
批准号：60703055
批准年份：2007
负责人：薛巍
学科分类：F0204
资助金额：19.00
项目类别：青年科学基金项目