关于图的Rmax指数的性质

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户：as78dfg

【摘要】

：

设G=(V,E)是一个简单的连通图，其中V和E分别为图G的顶点集和边集，G的Rmax指数定义为Rmax(G)=∑uv∈E1/max(d(u),d(v))其中d(u)表示顶点u在图G中的度.　　本文首先利用图的最小

【作者】

：

蒋小娟

【机构】

：

湖南师范大学

【出处】

：

湖南师范大学

【发表日期】

：

2014年期

【关键词】

：

图论 Rmax指数最小度平均离心率谱半径

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G=(V,E)是一个简单的连通图，其中V和E分别为图G的顶点集和边集，G的Rmax指数定义为Rmax(G)=∑uv∈E1/max(d(u),d(v))其中d(u)表示顶点u在图G中的度.　　本文首先利用图的最小度给出了Rmax指数的下界，并刻画了对应极图的特征;然后研究了图的Rmax指数与图的围长、色数、平均离心率、邻接谱半径之间的关系.

其他文献

带有脉冲和切换系统的最优控制问题

本文研究两类带有脉冲和切换的混合系统在终端自由状态下的最优控制问题。首先，运用混杂系统最优控制中的“针状”变分方法，给出了相应的的极大值原理，其中的关联方程是一种新的

学位

混杂脉冲切换系统最优控制问题哈密顿函数极大值原理时滞系统

带启动时间的N-策略GI/G/1排队系统的收敛问题

排队系统理论自创建以来，已经越来越广泛的应用于生活当中。GI/G/1排队系统作为排队论中的经典理论，已有很多学者对其平稳分布、瞬时分布等性质作出研究，并将其应用于实践，帮助人

学位

Markov骨架过程启动时间N-策略GI/G/1排队系统瞬时分布转移函数收敛性

解析函数积分平均的若干性质

本文主要研究解析函数的高斯积分平均Mp，α(f，r)，面积积分平均Mp，α(f，r)以及加权积分平均的一般凸性及对数凸性，得到了积分平均具有凸性或对数凸性的条件.主要内容如下:　　第一章

学位

解析函数高斯积分平均面积积分平均凸性对数凸性

有限维可积系统的扩展

本文给出了TD方程族的两种可积耦合系统，构造了李代数sl(2，R)的两类扩展对应的Lie-Poisson结构，在此基础上得到了耦合的TD非线性化特征值问题，并利用扩展李代数下的Lax表示及母函

学位

有限维可积系统TD方程族李代数耦合问题Lax表示

强度为3的混合覆盖阵列构造

混合覆盖阵列CA(N;t，k，∏ki=1vi)是一个k×N阶矩阵，每一个t×N的子矩阵包含所有可能的t×1维列向量至少一次，且列向量的的元素取自∏ki=1Vi，Vi为含vi的集合，其中t是矩阵的强度，k为矩

学位

覆盖阵列构造强度软件测试传递群

关于指数和的L1范数Littlewood猜想

设S是一个有限整数集，FS（θ）=Σa∈Seπia0是它的指数和。McGehee，Pigno，Smith和Konyagin已经独立地证明了，对一些绝对正实数c，不等式FS(θ)≥clog|S|成立。Littlewood首先猜测下界

学位

指数和Littlewood猜想L1范数不等式绝对值傅里叶级数非正支撑函数逼近

Small Nim博弈模型的最优策略

Guy和Nowakowski提出了如下公开问题:“David Gale想知道如果在Nim博弈中添加一个pass作为一个选项后，会有怎样的结果？这里两个参与者仅能使用一次pass，但不能在‘结束位置’使

学位

多人公平组合博弈Small Nim博弈联盟矩阵最优策略

关于图的Rmax指数的性质

其他学术论文