课题基金基金详情
蕴含P-可图序列及其算法研究
结题报告
批准号:
11561017
项目类别:
地区科学基金项目
资助金额:
35.0 万元
负责人:
尹建华
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2019
批准年份:
2015
项目状态:
已结题
项目参与者:
冯思玲、郭纪云、李海燕、姚碧圆、孟磊
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
研究图论及其应用中当今国际同行关注的几个活跃问题:蕴含极大边连通(超级边连通)可图序列的刻划及其实现的算法、强迫k-边连通(二部)可图序列的最强单调度条件、蕴含m限制边连通可图序列的刻划及其实现的算法、蕴含A-连通二部可图序列的极值问题(其中A是一个(可加的)阿贝尔群且具有单位元0)、蕴含A-连通可图序列的刻划问题及其相关问题、蕴含完全二部图的二部可图序列的两个推广及其实现的算法、蕴含k树可图序列的极值问题及其相关问题等,以推进蕴含P-可图序列及其算法、图的m限制边连通度、A-连通图以及k树的研究和发展,将对图论和理论计算机科学具有重要理论意义和应用前景。
英文摘要
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(限制)-(极大)边连通性,可图序列的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-树的研究,将对图论和理论计算机科学具有重要理论意义和应用背景。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
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
作者:曾德炎;尹建华
通讯作者:尹建华
DOI:10.14257/ijgdc.2016.9.6.14
发表时间:2016-06
期刊:International Journal of Grid and Distributed Computing
影响因子:--
作者:Biyuan Yao;Jianhua Yin;Hui Zhou;Wei Wu
通讯作者:Biyuan Yao;Jianhua Yin;Hui Zhou;Wei Wu
An extremal problem on graphic sequences with a realization containing every l-tree on k vertices
图形序列上的极值问题,其实现包含 k 个顶点上的每个 l 树
DOI:--
发表时间:2018
期刊:Applied Mathematics and Computation
影响因子:4
作者:曾德炎;尹建华
通讯作者:尹建华
DOI:--
发表时间:2019
期刊:Journal of nonlinear and convex analysis
影响因子:1.1
作者:姚碧圆;尹建华;Li Guiqing;Zhou Hui
通讯作者:Zhou Hui
几个极值问题及其在度序列中的相应类似问题的研究
  • 批准号:
    12361068
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    27万元
  • 批准年份:
    2023
  • 负责人:
    尹建华
  • 依托单位:
Turán数、蕴含数和蕴含-Ramsey数的研究
  • 批准号:
    11961019
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    41.0万元
  • 批准年份:
    2019
  • 负责人:
    尹建华
  • 依托单位:
度序列与图性质及图的t-Pebbling数
  • 批准号:
    11161016
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    50.0万元
  • 批准年份:
    2011
  • 负责人:
    尹建华
  • 依托单位:
图的度序列与连通图中的若干专题研究
  • 批准号:
    10861006
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    20.0万元
  • 批准年份:
    2008
  • 负责人:
    尹建华
  • 依托单位:
极值图论及其相关课题的研究
  • 批准号:
    10401010
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    12.0万元
  • 批准年份:
    2004
  • 负责人:
    尹建华
  • 依托单位:
国内基金
海外基金