学位论文 > 优秀研究生学位论文题录展示

图论中一些拓扑指标研究

作　者: 王伟青
导　师: 侯新民
学　校: 中国科学技术大学
专　业: 应用数学
关键词: K阶连通指标 Zagreb指标 Randi′c指标零阶广义Randi′c指标最大度最小度
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 74次
引　用: 0次
阅　读: 论文下载

内容摘要

本文主要将一些图论中拓扑指标(如Randi′c指标、Zagreb指标、K阶连通指标等)的已有结果做了一些推广,得到了更加一般的结果。第一章介绍了图论及相关拓扑指标的一些基本知识。第二章至第五章为本文的主要结果。其中第二章将一簇无限树枝状化合物(dendrimer nanostars)图的2阶连通指标结果推广到了该类图的K阶连通指标。第三章将给定最大度、第二最大度及最小度连通图Zagreb指标的上界结果推广到给定若干最大度及若干最小度连通图的Zagreb指标的上界。第四章将烷烃分子图(度数不大于4的简单连通图)Randi′c指标的上下界结果推广到度数不大于给定的值?,不小于给定的值δ的简单连通图的Randi′c指标的上下界。第五章将分子图(度数不大于4的简单连通图)零阶广义Randi′c指标的上下界结果推广到度数不大于给定的值?,不小于给定的值δ的简单连通图的零阶广义Randi′c指标的上下界,并构造了取到上下界的极值图。

全文目录

相似论文

最大度△≥5的图的无圈染色,O157.5
基于极大度数节点的复杂网络社区层次结构发现研究,O157.5
用于潮流计算的稀疏技术研究,TM744
最大度大于等于7的平面图全染色,O157.5
关于几类图的一些不变量的研究,O157.5
几类变换图的Zagreb指标,O157.5
图的若干基本参数的研究,O157.5
K悬挂点树关于连通度指标的极值问题研究,O157.5
关于蕴含κ部图的极值问题,O157.5
一类客户关系管理优化模型及其解决方案研究,TP315
图的邻强边染色,O157.5
图的泛圈性和点泛圈性,O157.5
无标度和加权网络的搜索问题研究,TP393.01
一类极大临界h连通图的结构,O157.5
On a Conjecture about Randi(?) Index,O157.5
一个Chvátal-Erd（？）s型定理,O157.5
关于Randic指标三个问题的解决,O157.5
大型稀疏线性方程组并行求解及预处理技术研究,TP301.6
Randic指标与图的若干不变量,O157.5
图参数与图的因子,O157.5