图的结构性质、参数及其应用的研究
批准号:
10571105
项目类别:
面上项目
资助金额:
22.0 万元
负责人:
陆玫
依托单位:
学科分类:
图论及其应用
结题年份:
2008
批准年份:
2005
项目状态:
已结题
项目参与者:
张莲珠、刘慧清、高欣、李平科、李昊、吴晓霞
中文摘要
图的结构问题是图论研究的一个热点,许多研究问题直接来自实际工作。本项目拟在我们长期从事结构图论、极值图论、化学图论研究的基础上,对图的结构性质进行研究,探讨在结合运用原有运算的基础上,通过引入一些新的方法研究某些图(如无爪图)中某种特定结构(如包含某些特殊子图的最长路或圈)存在的条件;结合代数的方法,通过对图的结构性质的研究,试图进一步深入的探索图的具有实际应用背景的参数(如邻接谱半径、Laplacian谱半径、代数连通度、Radic指数、HOMO-LUMO值、Winner数、Hosoya 指标、Merrifield-Simmons指标等)的极值和极图,充分发挥我们在结构图论方面的优势,为研究这类问题探索一些新的方法;最后与计算机科学结合,探讨图的某些结构在算法上的实现并研究算法的复杂性。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
Extremal chemical (n,m,k)-graphs with maximum Randic index
具有最大 Randic 指数的极值化学 (n,m,k) 图
DOI:
--
发表时间:
--
期刊:
MATCH-Communications in Mathematical and in Computer Chemistry
影响因子:
2.6
作者:
[Yan, Zheng, Liu, Heguo, Liu, Huiqing]
通讯作者:
Liu, Huiqing
The proof of a conjecture concerning acyclic molecular graphs with maximal Hosoya index and diameter 4
最大Hosoya指数、直径为4的无环分子图猜想的证明
DOI:
10.1007/s10910-007-9256-4
发表时间:
2008-03
期刊:
Journal of Mathematical Chemistry
影响因子:
1.7
作者:
[]
通讯作者:
DOI:
10.1016/j.laa.2005.10.043
发表时间:
2006-04
期刊:
Linear Algebra and its Applications
影响因子:
1.1
作者:
[Mei Lu;Huiqing Liu;F. Tian]
通讯作者:
Mei Lu;Huiqing Liu;F. Tian
On the Wiener index of trees with fixed diameter
关于固定直径树木的维纳指数
DOI:
--
发表时间:
--
期刊:
MATCH-Communications in Mathematical and in Computer Chemistry
影响因子:
2.6
作者:
[Liu, Huiqing, Pan, Xiang-Feng]
通讯作者:
Pan, Xiang-Feng
DOI:
10.1016/j.laa.2007.12.017
发表时间:
2008-06
期刊:
Linear Algebra and its Applications
影响因子:
1.1
作者:
[]
通讯作者:
共 28 条
Turan型极值问题研究
-
批准号:12171272
-
项目类别:面上项目
-
资助金额:50万元
-
批准年份:2021
-
负责人:陆玫
-
依托单位:
超图的结构性质及相关参数研究
-
批准号:11771247
-
项目类别:面上项目
-
资助金额:48.0万元
-
批准年份:2017
-
负责人:陆玫
-
依托单位:
互连网络结构性质及优化设计研究
-
批准号:61373019
-
项目类别:面上项目
-
资助金额:77.0万元
-
批准年份:2013
-
负责人:陆玫
-
依托单位:
网络的结构性质及拓扑参数研究
-
批准号:10971114
-
项目类别:面上项目
-
资助金额:25.0万元
-
批准年份:2009
-
负责人:陆玫
-
依托单位:
国内基金
海外基金