图的树分解参数与子式理论
基本信息
批准号：19871078
项目类别：面上项目
资助金额：6.50
负责人：原晋江
学科分类：
依托单位：郑州大学
批准年份：1998
结题年份：2001
起止时间：1999-01-01 - 2001-12-31
项目状态： 已结题
项目参与者：赵永成,薄仙慧
关键词：
路宽树宽图子式
结项摘要
图子式理论,由于其在离散数学和组合最优化中的重要作用,目前在国际上已发展为数学的主流课题之一.图子式理论的研究中遇到的两个最为重要的参数是图的路宽和树宽.本项目将以研究这两个参数为主要内容,寻求有效的计算方法和基本理论,并将所得结果应有于图子式理论的研究.
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于多色集合理论的医院异常工作流处理建模
基于多色集合理论的医院异常工作流处理建模
DOI：
发表时间：2020
2
基于直观图的三支概念获取及属性特征分析
基于直观图的三支概念获取及属性特征分析
DOI：10.3778/j.issn.1673-9418.2104120
发表时间：
3
“阶跃式”滑坡突变预测与核心因子提取的平衡集成树模型
“阶跃式”滑坡突变预测与核心因子提取的平衡集成树模型
DOI：10.16031/j.cnki.issn.1003-8035.2019.05.04
发表时间：2019
4
知识嵌入式图神经网络在风机多元状态预测中的应用
知识嵌入式图神经网络在风机多元状态预测中的应用
DOI：https://doi.org/10.1360/SSI-2021-0300
发表时间：2022
5
A Fast Algorithm for Computing Dominance Classes
A Fast Algorithm for Computing Dominance Classes
DOI：
发表时间：2016
原晋江的其他基金
批准号：10371112
批准年份：2003
资助金额：17.00
项目类别：面上项目
批准号：10671183
批准年份：2006
资助金额：23.00
项目类别：面上项目
批准号：11271338
批准年份：2012
资助金额：60.00
项目类别：面上项目
批准号：11671368
批准年份：2016
资助金额：48.00
项目类别：面上项目
相似国自然基金
1
图的参数与支撑树的研究
批准号：11601041
批准年份：2016
负责人：严政
学科分类：A0409
资助金额：19.00
项目类别：青年科学基金项目
2
参数计算中树分解方法及其应用研究
批准号：61103033
批准年份：2011
负责人：冯启龙
学科分类：F0201
资助金额：24.00
项目类别：青年科学基金项目
3
k-连通图子式的相关问题研究
批准号：11401119
批准年份：2014
负责人：覃城阜
学科分类：A0409
资助金额：23.00
项目类别：青年科学基金项目
4
斯坦纳树填装数猜想与图的树连通度
批准号：11601254
批准年份：2016
负责人：毛亚平
学科分类：A0409
资助金额：19.00
项目类别：青年科学基金项目