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：10.11918/j.issn.0367-6234.201804030
发表时间：2019
2
Identification of the starting reaction position in the hydrogenation of (N-ethyl)carbazole over Raney-Ni
Identification of the starting reaction position in the hydrogenation of (N-ethyl)carbazole over Raney-Ni
DOI：
发表时间：2015
3
基于协同表示的图嵌入鉴别分析在人脸识别中的应用
基于协同表示的图嵌入鉴别分析在人脸识别中的应用
DOI：10.3724/sp.j.1089.2022.19009
发表时间：2022
4
One-step prepared prussian blue/porous carbon composite derives highly efficient Fe-N-C catalyst for oxygen reduction
One-step prepared prussian blue/porous carbon composite derives highly efficient Fe-N-C catalyst for oxygen reduction
DOI：10.1016/j.ijhydene.2020.03.250
发表时间：2020
5
Ultrafine Fe/Fe_3C decorated on Fe-N_x-C as bifunctional oxygen electrocatalysts for efficient Zn-air batteries
Ultrafine Fe/Fe_3C decorated on Fe-N_x-C as bifunctional oxygen electrocatalysts for efficient Zn-air batteries
DOI：10.1016/j.jechem.2020.07.048
发表时间：2021
娄定俊的其他基金
批准号：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
项目类别：青年科学基金项目