(修正)Szeged指标的极值问题的研究

批准号:
11501271
项目类别:
青年科学基金项目
资助金额:
18.0 万元
负责人:
刘蒙蒙
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2018
批准年份:
2015
项目状态:
已结题
项目参与者:
胡力中、魏邦魁、顾忠栋
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
距离是图论学科中最基本的概念之一,关于平均距离,已经有许多优美、强大的结果。Wiener指标是平均距离的一个等价概念,也是最早被研究的拓扑指标,Szeged指标和修正Szeged指标是Wiener指标的一种自然、漂亮的推广,也是非常重要的两个拓扑指标。(修正)Szeged指标不仅在组合数学中重要的理论意义,而且在化学图论等领域有着重要的实际应用背景。. 本项目将研究修正Szeged指标的下界和刻画达到下界的极图;将经典图论的方法和概率方法相结合,研究(修正)Szeged指标与图的其它不变量之间的关系;利用连通图的结构性质以及极图理论研究(修正)Szeged指标与Wiener指标之间的关系。由于(修正)Szeged指标可以用来解释分子的各种物理化学性质以及与分子结构相关联的生物活性,所以(修正)Szeged指标起了众多研究者的兴趣。
英文摘要
Distance is one of the most basic concepts of graph-theoretic subjects. There are many elegant and powerful results on average distance in graph theory. Wiener index is an equivalent concept with average distance and is also the oldest topological index, Szeged index and revised Szeged index are extentions of Wiener index, and two important topological indices. Besides its theoretical interest in combinatorial mathematics, revised Szeged index also finds practical applications in many problems of chemistry.. This project will study the low bounds of the revised Szeged index and characterize the extremal graphs of those bounds. By combining the classical methods in graph theory and probability method, we will study the relations between the (revised) Szeged index and other invariants of graph.Using the construction properties of connected graphs and extremal graph theory,we will study the difference (ratio) between the revised Szeged index and the Wiener index. Since the (revised) Szeged index has been used to explain various chemical and physical properties of molecules and to correlate the structure of molecules to their biological activity, the study of the revised Szeged index attracts interesting of many researchers.
距离是图论学科中最基本的概念之一,关于平均距离,已经有许多优美、强大的结果。Wiener指标是平均距离的一个等价概念,也是最早被研究的拓扑指标,Szeged指标和修正Szeged指标是Wiener指标的一种自然、漂亮的推广,也是非常重要的两个拓扑指标。(修正)Szeged指标不仅在组合数学中重要的理论意义,而且在化学图论等领域有着重要的实际应用背景。..本项目主要研究了修正Szeged指标的界值问题并刻画达到界值的极值图。首先,对于双圈图,我们计算了边修正Szeged指标的上界,此上界优于一般图的上界,同时刻画了所有达到上界的极值图;其次,我们给出了双圈图(三圈图)的修正Szeged指标的下界,同时刻画了所有达到下界的极值图;再次,我们刻画了稀疏图和稠密图的彩虹点联通的性质;最后,我们解决了李莎莎在她博士论文中提出的关于广义连通度复杂性的猜想,同时,对于广义边连通度的问题,我们给出一个多项式时间算法。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2018
期刊:MATCH Communications in Mathematical and in Computer Chemistry
影响因子:--
作者:Shengjin Ji;Yanmei Hong;Mengmeng Liu;Jianfeng Wang
通讯作者:Jianfeng Wang
Cactus graphs with minimum edge revised Szeged index
具有最小边修正 Szeged 指数的仙人掌图
DOI:10.1016/j.dam.2018.03.037
发表时间:2018-10
期刊:Discrete Applied Mathematics
影响因子:1.1
作者:Mengmeng Liu;Shujing Wang
通讯作者:Shujing Wang
DOI:10.1007/s10878-015-9955-x
发表时间:2015-09
期刊:Journal of Combinatorial Optimization
影响因子:1
作者:Lily Chen;Xueliang Li;Mengmeng Liu;Yaping Mao
通讯作者:Yaping Mao
DOI:10.1016/j.dam.2016.07.005
发表时间:2016-12
期刊:Discret. Appl. Math.
影响因子:--
作者:Mengmeng Liu;Lily Chen
通讯作者:Mengmeng Liu;Lily Chen
Rainbow vertex connection number of dense and sparse graphs
稠密图和稀疏图的彩虹顶点连接数
DOI:--
发表时间:2016
期刊:Ars Combinatoria
影响因子:--
作者:Mengmeng Liu
通讯作者:Mengmeng Liu
图的Szeged指标与距离均衡图
- 批准号:11961040
- 项目类别:地区科学基金项目
- 资助金额:38.0万元
- 批准年份:2019
- 负责人:刘蒙蒙
- 依托单位:
国内基金
海外基金
