图的连通因子与正交因子分解问题及其算法研究

基本信息
批准号:19971053
项目类别:面上项目
资助金额:8.00
负责人:李国君
学科分类:
依托单位:山东大学
批准年份:1999
结题年份:2002
起止时间:2000-01-01 - 2002-12-31
项目状态: 已结题
项目参与者:高敬振,徐睿,吴建良,冯好娣,邵振东,李曙光,于立勇
关键词:
正交因子分解连通因子
结项摘要

图的连通因子是近些年提出来的新概念,它包括图的哈米顿问题及树型结构.因此有更广泛的理论意义.图的正交因子分解,在组合设计等领域有着广泛的应用背景.本课题除研究连通因子的存在性外,还研究找其解的快速算法.研究与特定子图正交的具有某种性质的因子分解的存在性条件.这些研究在网络设计,组合设计和计算机科学中都有重要的应用价值.......................

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于多色集合理论的医院异常工作流处理建模

基于多色集合理论的医院异常工作流处理建模

DOI:
发表时间:2020
2

药食兼用真菌蛹虫草的液体发酵培养条件优化

药食兼用真菌蛹虫草的液体发酵培养条件优化

DOI:
发表时间:2021
3

黏弹性正交各向异性空心圆柱中纵向导波的传播

黏弹性正交各向异性空心圆柱中纵向导波的传播

DOI:
发表时间:2019
4

基于直观图的三支概念获取及属性特征分析

基于直观图的三支概念获取及属性特征分析

DOI:10.3778/j.issn.1673-9418.2104120
发表时间:
5

相关系数SVD增强随机共振的单向阀故障诊断

相关系数SVD增强随机共振的单向阀故障诊断

DOI:
发表时间:2018

李国君的其他基金

批准号:81273108
批准年份:2012
资助金额:16.00
项目类别:面上项目
批准号:19401027
批准年份:1994
资助金额:2.60
项目类别:青年科学基金项目
批准号:61432010
批准年份:2014
资助金额:280.00
项目类别:重点项目
批准号:60873207
批准年份:2008
资助金额:35.00
项目类别:面上项目
批准号:81373028
批准年份:2013
资助金额:70.00
项目类别:面上项目
批准号:10271065
批准年份:2002
资助金额:10.50
项目类别:面上项目
批准号:61771009
批准年份:2017
资助金额:50.00
项目类别:面上项目
批准号:60673059
批准年份:2006
资助金额:27.00
项目类别:面上项目
批准号:51776172
批准年份:2017
资助金额:62.00
项目类别:面上项目
批准号:50476052
批准年份:2004
资助金额:23.00
项目类别:面上项目
批准号:31571354
批准年份:2015
资助金额:25.00
项目类别:面上项目
批准号:30000140
批准年份:2000
资助金额:15.00
项目类别:青年科学基金项目
批准号:60373025
批准年份:2003
资助金额:18.00
项目类别:面上项目
批准号:51076126
批准年份:2010
资助金额:35.00
项目类别:面上项目
批准号:61272016
批准年份:2012
资助金额:60.00
项目类别:面上项目
批准号:61070095
批准年份:2010
资助金额:38.00
项目类别:面上项目

相似国自然基金

1

图的圈型结构与连通因子问题及其算法研究

批准号:19571085
批准年份:1995
负责人:刘振宏
学科分类:A0409
资助金额:5.50
项目类别:面上项目
2

偶子图覆盖、整数流与群连通及路分解问题研究

批准号:11271348
批准年份:2012
负责人:侯新民
学科分类:A0409
资助金额:60.00
项目类别:面上项目
3

边传递图的刻画及其齐次因子分解

批准号:11071210
批准年份:2010
负责人:潘江敏
学科分类:A0104
资助金额:25.00
项目类别:面上项目
4

图的因子分解和哈米尔顿分解

批准号:19171007
批准年份:1991
负责人:王朝瑞
学科分类:A0405
资助金额:1.40
项目类别:面上项目