图的Szeged指标与距离均衡图
批准号:
11961040
项目类别:
地区科学基金项目
资助金额:
38.0 万元
负责人:
刘蒙蒙
依托单位:
学科分类:
图论及其应用
结题年份:
2023
批准年份:
2019
项目状态:
已结题
项目参与者:
刘蒙蒙
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
距离是图论学科中最基本的概念之一,关于距离拓扑指标,已经有许多优美、强大的结果。Wiener指标是最早被研究的拓扑指标,Szeged指标是Wiener指标的一种自然推广,距离均衡图与Szeged指标有着密切的关系,也是图论中非常重要的一类图。距离均衡图指标不仅在组合数学中有重要的理论意义,而且在化学图论中有着广泛的实际应用背景。.本项目将研究修正Szeged指标与Wiener指标差值的上界,并刻画达到上界的极图;利用距离均衡图的定义和性质,解决有关(强)距离均衡图的猜想;将经典图论的方法和概率方法相结合,研究距离均衡图与图的其它不变量之间的关系;研究距离均衡图的推广定义。由于距离均衡图指标在社交网络中有着广泛的应用,所以距离均衡图引起了众多研究者的兴趣。
英文摘要
Distance is one of the most basic concepts of graph-theoretic subjects. There are many elegant and powerful results on distance topological index in graph theory. Wiener index is the oldest topological index, Szeged index is an extension of Wiener index, distance-balanced graph, which is also one of the most important graphs, is related to Szeged index. Besides its theoretical interest in combinatorial mathematics, distance-balanced graph also finds practical applications in many problems of chemistry..This project will study the up bounds of the revised Szeged index and the Wiener index and characterize the extremal graphs of the bound. Using the definitions and properties of (strong) distance-balanced graph, we will solve the conjectures of (strong) distance-balanced graph. By combining the classical methods in graph theory and probability method, we will study the relations between distance-balanced graph and other invariants of graph. We will study the generalized definition of distance-balanced graph. Since distance-balanced graph has widely applications in social networks, the study of distance-balanced graph attracts interesting of many researchers.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1016/j.dam.2021.06.020
发表时间:2021-12
期刊:Discret. Appl. Math.
影响因子:--
作者:Jiajian Li;Weizhong Wang
通讯作者:Jiajian Li;Weizhong Wang
DOI:10.1016/j.dam.2021.12.030
发表时间:2022-04
期刊:Discret. Appl. Math.
影响因子:--
作者:Min Wang;Mengmeng Liu
通讯作者:Min Wang;Mengmeng Liu
DOI:--
发表时间:2020
期刊:MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY
影响因子:2.6
作者:Liu Mengmeng;Das Kinkar Chandra
通讯作者:Das Kinkar Chandra
DOI:10.6040/j.issn.1671-9352.0.2020.683
发表时间:2022
期刊:山东大学学报. 理学版
影响因子:--
作者:来金花;刘蒙蒙
通讯作者:刘蒙蒙
DOI:10.1080/09728600.2022.2120440
发表时间:2022-09
期刊:AKCE Int. J. Graphs Comb.
影响因子:--
作者:Mengmeng Liu;Shengjin Ji
通讯作者:Mengmeng Liu;Shengjin Ji
(修正)Szeged指标的极值问题的研究
- 批准号:11501271
- 项目类别:青年科学基金项目
- 资助金额:18.0万元
- 批准年份:2015
- 负责人:刘蒙蒙
- 依托单位:
国内基金
海外基金















{{item.name}}会员


