蕴含P-可图序列及其算法研究
项目介绍
AI项目解读
基本信息
- 批准号:11561017
- 项目类别:地区科学基金项目
- 资助金额:35.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2019
- 批准年份:2015
- 项目状态:已结题
- 起止时间:2016-01-01 至2019-12-31
- 项目参与者:冯思玲; 郭纪云; 李海燕; 姚碧圆; 孟磊;
- 关键词:
项目摘要
We will investigate the following several active problems in graph theory with applications which are concerned (or interested) by international counterparts at present: the characterization of potentially maximally edge connected (super edge connected) graphic sequence and the algorithm of its realization、the strongest monotone degree condition of forcibly k-edge-connected (bipartite) graphic sequence、the characterization of potentially m-restricted edge connected graphic sequence and the algorithm of its realization、the extremal problem of potentially A-connected bipartite graphic sequence (A is an (additive) abelian group with identity 0)、the characterization of potentially A-connected graphic sequence and its related problem、two extensions of potentially complete bipartite graph bipartite graphic sequence and the algorithm of its realization、the extremal problem of potentially k-tree graphic sequence and its related problem, etc. These results will improve the research and development of potentially P-graphic sequence and its algorithm、m-restricted edge connectivity of graphs、A-connected graphs and k-trees, and also will be important to graph theory and theoretical computer science in theoretical significances and application prospects.
研究图论及其应用中当今国际同行关注的几个活跃问题:蕴含极大边连通(超级边连通)可图序列的刻划及其实现的算法、强迫k-边连通(二部)可图序列的最强单调度条件、蕴含m限制边连通可图序列的刻划及其实现的算法、蕴含A-连通二部可图序列的极值问题(其中A是一个(可加的)阿贝尔群且具有单位元0)、蕴含A-连通可图序列的刻划问题及其相关问题、蕴含完全二部图的二部可图序列的两个推广及其实现的算法、蕴含k树可图序列的极值问题及其相关问题等,以推进蕴含P-可图序列及其算法、图的m限制边连通度、A-连通图以及k树的研究和发展,将对图论和理论计算机科学具有重要理论意义和应用前景。
结项摘要
本项目主要研究图论中国际同行关注的几个活跃问题:度序列与图性质(如泛圈性,k(限制)-(极大)边连通性,可图序列的Packing性等)的问题,蕴含A-连通二部可图序列的极值问题,蕴含k树-可图序列的极值问题,(蕴含Ks,t)二部可图(区间)序列的条件及二部图的二部劈性,Lourdusamy猜想和图的最优Pebbling数,图论算法的一些应用等。四年来,本基金项目共发表期刊论文23篇,其中SCI收录21篇、EI收录2篇。刻划了蕴含泛圈-几乎正则可图序列、得到了蕴含C3,…,Cl可图序列的一个Dirac型条件、得到了可图序列的一个新的充分的度条件使得它是强迫(蕴含)k(限制)-(极大)边连通可图的、得到了可图序列Packing的一个充分条件、研究了图G与完全劈图的蕴含Ramsey数之值的确定、对于A=Z3或者奇的|A|≧5, 完全确定了蕴含A-连通二部可图序列的最小度和的极值值、给出了蕴含k树-可图序列的极值问题的一个较好的近似解、给出了二部可图对的一个简单的充分条件、刻划了L使得L是蕴含Ks,t-二部可图的、研究了二部图的二部劈性、证明了Lourdusamy猜想对于几乎完全图的乘积和广义有谊图的乘积是成立的、确定了纺锤图(spindle graphs)的最优Pebbling数、研究了图论算法的一些应用等等。这些结果推进了图的度序列、图的k-边连通性、图的A-连通性以及k-树的研究,将对图论和理论计算机科学具有重要理论意义和应用背景。
项目成果
期刊论文数量(23)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A note on potentially Ks,t-bigraphic pairs
关于潜在 Ks,t 传记对的注释
- DOI:--
- 发表时间:2016
- 期刊:Utilitas Mathematica
- 影响因子:--
- 作者:尹建华
- 通讯作者:尹建华
An extremal problem for a graphic sequence to have a realization containing every 2-tree with prescribed size
图形序列的一个极值问题,其实现包含每个具有规定大小的二叉树
- DOI:10.46298/dmtcs.2152
- 发表时间:2016-08
- 期刊:Discrete Mathematics and Theoretical Computer Science
- 影响因子:0.7
- 作者:曾德炎;尹建华
- 通讯作者:尹建华
A note on packing of graphic n-tuples
关于图形n元组打包的注意事项
- DOI:10.1016/j.disc.2015.07.017
- 发表时间:2016-01
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:尹建华
- 通讯作者:尹建华
A constructive extension of the characterization on potentially Ks,t-bigraphic pairs
对潜在 Ks,t 传记对的表征的建设性扩展
- DOI:--
- 发表时间:2017
- 期刊:Discussiones Mathematicae Graph Theory
- 影响因子:0.7
- 作者:郭纪云;尹建华
- 通讯作者:尹建华
Graphic sequences with a realization containing cycles C3,…,Cl
具有包含循环 C3,…,Cl 的实现的图形序列
- DOI:--
- 发表时间:2019
- 期刊:Applied Mathematics and Computation
- 影响因子:4
- 作者:尹建华;叶焜;李嘉韵
- 通讯作者:李嘉韵
数据更新时间:{{ 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:10.6052/j.issn.1000-4750.2019.01.0042
- 发表时间:2020
- 期刊:工程力学
- 影响因子:--
- 作者:任叶飞;尹建华;温瑞智;冀昆
- 通讯作者:冀昆
关节软骨和骨关节炎的傅里叶变换红外光谱学显微成像研究进展
- DOI:--
- 发表时间:2014
- 期刊:科学通报
- 影响因子:--
- 作者:肖芝燕;张学喜;尹建华
- 通讯作者:尹建华
关节软骨主成分的红外光谱学分析及表征
- DOI:10.13883/j.issn1004-5929.201402020
- 发表时间:2014
- 期刊:光散射学报
- 影响因子:--
- 作者:肖芝燕;尹建华
- 通讯作者:尹建华
基于分布式n:n对等评价模型的网络评测系统设计与实现
- DOI:--
- 发表时间:--
- 期刊:高技术通讯
- 影响因子:--
- 作者:尹建华;曹阳;王治;卢勇
- 通讯作者:卢勇
An extremal problem on potentially Kr,r-ke-graphic sequences
潜在 Kr,r-ke-图形序列的极值问题
- DOI:--
- 发表时间:--
- 期刊:Journal of Applied Mathematics and Informatics
- 影响因子:0.3
- 作者:尹建华;陈纲
- 通讯作者:陈纲
其他文献
{{
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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
尹建华的其他基金
几个极值问题及其在度序列中的相应类似问题的研究
- 批准号:12361068
- 批准年份:2023
- 资助金额:27 万元
- 项目类别:地区科学基金项目
Turán数、蕴含数和蕴含-Ramsey数的研究
- 批准号:11961019
- 批准年份:2019
- 资助金额:41 万元
- 项目类别:地区科学基金项目
度序列与图性质及图的t-Pebbling数
- 批准号:11161016
- 批准年份:2011
- 资助金额:50.0 万元
- 项目类别:地区科学基金项目
图的度序列与连通图中的若干专题研究
- 批准号:10861006
- 批准年份:2008
- 资助金额:20.0 万元
- 项目类别:地区科学基金项目
极值图论及其相关课题的研究
- 批准号:10401010
- 批准年份:2004
- 资助金额:12.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 }}