图的树分解参数与子式理论

基本信息
批准号: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

基于FTA-BN模型的页岩气井口装置失效概率分析

基于FTA-BN模型的页岩气井口装置失效概率分析

DOI:10.16265/j.cnki.issn1003-3033.2019.04.015
发表时间:2019
2

基于协同表示的图嵌入鉴别分析在人脸识别中的应用

基于协同表示的图嵌入鉴别分析在人脸识别中的应用

DOI:10.3724/sp.j.1089.2022.19009
发表时间:2022
3

CT影像组学对肾上腺乏脂腺瘤与结节样增生的诊断价值

CT影像组学对肾上腺乏脂腺瘤与结节样增生的诊断价值

DOI:
发表时间:2022
4

金属锆织构的标准极图计算及分析

金属锆织构的标准极图计算及分析

DOI:10.16112/j.cnki.53-1223/n.2019.02.003
发表时间:2019
5

大足鼠耳蝠嘴巴张角辐射声场的数值研究

大足鼠耳蝠嘴巴张角辐射声场的数值研究

DOI:10. 13232/j. cnki. jnju. 2017.01. 015
发表时间:2017

原晋江的其他基金

批准号: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
项目类别:青年科学基金项目