理论计算机科学中的若干图论问题

基本信息
批准号:10301021
项目类别:青年科学基金项目
资助金额:7.00
负责人:吴耀琨
学科分类:
依托单位:上海交通大学
批准年份:2003
结题年份:2006
起止时间:2004-01-01 - 2006-12-31
项目状态: 已结题
项目参与者:邓爱平,孔静,王兴斌
关键词:
线图矩阵方程拓扑动力系统图同态相交图
结项摘要

我们将研究以下几个相互有有机联系的问题:1.线图及相关结构的研究.我们试图发展我们在求解矩阵方程时引入的线图技巧和借鉴覆盖空间理论来加深对蝶型网络族这一重要互联结构的理解.我们也试图探讨能支持量子计算的连接模式和高度边可迁有向图的构造.2.图同态问题. 在网络模拟和分布式计算等问题的研究中,计算机科学家们提出一些可以用图同态的语言来描述的猜想与问题,我们利用拓扑动力系统中的Welch指标定理已证明

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

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

暂无此项成果

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

其他相关文献

1

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

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

DOI:
发表时间:2020
2

具有随机多跳时变时延的多航天器协同编队姿态一致性

具有随机多跳时变时延的多航天器协同编队姿态一致性

DOI:10.7641/CTA.2018.70969
发表时间:2018
3

汽车侧倾运动安全主动悬架LQG控制器设计方法

汽车侧倾运动安全主动悬架LQG控制器设计方法

DOI:
发表时间:2017
4

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

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

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

基于粒子群优化算法的级联喇曼光纤放大器

基于粒子群优化算法的级联喇曼光纤放大器

DOI:10.7510/jgjs.issn.1001-3806.2020.06.018
发表时间:2020

吴耀琨的其他基金

批准号:10871128
批准年份:2008
资助金额:23.00
项目类别:面上项目
批准号:11671258
批准年份:2016
资助金额:48.00
项目类别:面上项目
批准号:11271255
批准年份:2012
资助金额:60.00
项目类别:面上项目

相似国自然基金

1

图论与组合技术在理论计算机科学中的应用

批准号:10271065
批准年份:2002
负责人:李国君
学科分类:A0406
资助金额:10.50
项目类别:面上项目
2

计算机科学中的若干组合问题研究

批准号:61272008
批准年份:2012
负责人:徐俊明
学科分类:F0201
资助金额:61.00
项目类别:面上项目
3

网络中若干图论问题研究

批准号:10671191
批准年份:2006
负责人:徐俊明
学科分类:A0409
资助金额:24.00
项目类别:面上项目
4

图像分割中若干图论问题的研究

批准号:11471002
批准年份:2014
负责人:李乔良
学科分类:A0409
资助金额:72.00
项目类别:面上项目