图的两个斯坦纳树结构参数研究
项目介绍
AI项目解读
基本信息
- 批准号:11661068
- 项目类别:地区科学基金项目
- 资助金额:40.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2020
- 批准年份:2016
- 项目状态:已结题
- 起止时间:2017-01-01 至2020-12-31
- 项目参与者:王建锋; 任海珍; 李贺; 贾楠; 延陵风楠; 王兆;
- 关键词:
项目摘要
In this project, we study two Steiner tree parameters of graphs: Steiner diameter and rainbow tree-connectivity. Steiner tree is a natural generalization of spanning tree and is popularly used in the physical design of VLSI circuits and network science. The Steiner distance and Steiner diameter, which have application to multiprocessor computer networks, are natural generalizations of classical distance and diameter, respectively. Rainbow tree-connectivity is an important parameter to measure the reliability and the security of the network.
本项目研究在大规模集成电路和网络安全方面有着重要应用价值的斯坦纳树问题,主要包括斯坦纳直径和彩虹树连通度两个彼此联系的研究方向。图的斯坦纳距离和斯坦纳直径是经典图距离和直径的推广,主要应用在多处理器计算机网络方面。图的彩虹树连通度是衡量网络安全性和可靠性方面的重要参数。
结项摘要
本项目研究在大规模集成电路和网络安全方面有着重要应用价值的斯坦纳树问题,主要包括斯坦纳直径和彩虹树连通度两个彼此联系的研究方向。图的斯坦纳距离和斯坦纳直径是经典图距离和直径的推广,主要应用在多处理器计算机网络方面。图的彩虹树连通度是衡量网络安全性和可靠性方面的重要参数。 . 本项目重要研究成果:1.获得了斯坦纳直径、斯坦纳距离参数方面系列结果。2.系统研究了斯坦纳维纳指标参数,并且研究了其在数学化学方面的应用。3. 研究了部分连通度参数,获得了系列结果。在斯坦纳结构参数方面,获得了Menger类型结果,研究了界问题、Nordhaus-Gaddum类型问题和极值问题,获得了一些研究新方法。. 依托本项目,发表论文27篇,其中SCI论文20篇;举办国际学术会议7次;成员赴国外学习6人次;项目主持人获得2项省部级以上奖励或荣誉称号;培养硕士研究生8名,培养博士研究生6名。
项目成果
期刊论文数量(18)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Generalized (edge-)connectivity of join, corona and cluster
连接、电晕和簇的广义(边缘)连接
- DOI:--
- 发表时间:--
- 期刊:Ars Combinatorica
- 影响因子:--
- 作者:魏美芹;张鹤;王兆;毛亚平
- 通讯作者:毛亚平
On the g-good-neighbor connectivity of graphs
关于图的g-好邻居连通性
- DOI:10.1186/1297-9716-45-59
- 发表时间:2020
- 期刊:Theoretical Computer Science
- 影响因子:1.1
- 作者:王兆;毛亚平;Sun-Yuan Hsieh;吴吉昌
- 通讯作者:吴吉昌
Bounds for the spectral radius and energy of extended adjacency matrix of graphs
图的扩展邻接矩阵的谱半径和能量的界限
- DOI:10.1080/03081087.2019.1641464
- 发表时间:--
- 期刊:Linear and Multilinear Algebra
- 影响因子:1.1
- 作者:王兆;毛亚平;Boris Furtula;王旭
- 通讯作者:王旭
Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs
两类单环图的 Ramsey 和 Gallai-Ramsey 数
- DOI:--
- 发表时间:2021
- 期刊:Graphs and Combinatorics
- 影响因子:0.7
- 作者:毛亚平;王兆;Colton Maganant;邹锦玉
- 通讯作者:邹锦玉
Steiner Wiener index and connectivity of graphs
Steiner Wiener 指数和图的连通性
- DOI:--
- 发表时间:2017
- 期刊:Utilitas Mathematica
- 影响因子:--
- 作者:毛亚平;王兆;肖玉芝;冶成福
- 通讯作者:冶成福
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
一类稠密图的色等价刻画
- DOI:--
- 发表时间:--
- 期刊:内蒙古大学学报
- 影响因子:--
- 作者:冶成福
- 通讯作者:冶成福
The chromaticity of certain complete multipartite graphs.
某些完整多部分图的色度。
- DOI:--
- 发表时间:--
- 期刊:Graphs and Combin
- 影响因子:--
- 作者:赵海兴;李学良;刘儒英;冶成福
- 通讯作者:冶成福
具有色多项式(( (()的图
- DOI:--
- 发表时间:--
- 期刊:数学研究与评论
- 影响因子:--
- 作者:冶成福
- 通讯作者:冶成福
Pk(Cm(Dn的补图的色等价刻画和色
- DOI:--
- 发表时间:--
- 期刊:山东大学学报(理学版),2006,41(1):24-29
- 影响因子:--
- 作者:冶成福;殷建
- 通讯作者:殷建
A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs.
完全三方图色唯一性猜想的完整解。
- DOI:--
- 发表时间:--
- 期刊:Discrete Math
- 影响因子:0.8
- 作者:刘儒英;赵海兴;冶成福
- 通讯作者:冶成福
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
冶成福的其他基金
图的斯坦纳距离参数的极值性质及相关问题研究
- 批准号:
- 批准年份:2022
- 资助金额:28 万元
- 项目类别:地区科学基金项目
图的代数性质与拓扑指标关系研究
- 批准号:11161037
- 批准年份:2011
- 资助金额:50.0 万元
- 项目类别:地区科学基金项目
图多项式及逆问题研究
- 批准号:10761008
- 批准年份:2007
- 资助金额:20.0 万元
- 项目类别:地区科学基金项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}