您的位置： 专家智库 > >

郭利涛

作品数：5 被引量：4H指数：2
供职机构：厦门大学数学科学学院更多>>
发文基金：国家自然科学基金福建省自然科学基金福建省教育厅科技项目更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 4篇期刊文章
  • 1篇学位论文

领域

  • 5篇理学

主题

  • 3篇英文
  • 3篇限制性边连通...
  • 3篇连通度
  • 3篇边连通度
  • 1篇单圈图
  • 1篇运筹
  • 1篇运筹学
  • 1篇圈图
  • 1篇最优性
  • 1篇网络
  • 1篇围长
  • 1篇离心率
  • 1篇联网
  • 1篇互联
  • 1篇互联网络

机构

  • 4篇厦门大学
  • 2篇昌吉学院
  • 2篇新疆大学

作者

  • 5篇郭利涛
  • 3篇郭晓峰
  • 2篇徐兰
  • 1篇孟吉翔

传媒

  • 2篇数学研究
  • 1篇厦门大学学报...
  • 1篇运筹学学报（...

年份

  • 1篇2011
  • 2篇2010
  • 2篇2008
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
图的3-限制性边连通度和3-限制性连通度
一个网络可以模型为一个图,网络的稳定性可以由该图的各种连通性指标来衡量.在本文中我们研究了其中一个参数,就是3-限制性点边连通度. 一个连通图G = (V,E)的一个边集S叫做一个k-限制性边割,如果G ? S是不连通的...
郭利涛
关键词：围长
文献传递
单圈图的离心连通度指标(英文)
2010年
设G=（V,E）是连通图.G的离心连通度指标定义为（？）~c（G）=∑_（x∈V）ec（x）deg（x）,其中ec（x）是x的离心率,deg（x）是x的度.
郭利涛徐兰郭晓峰
关键词：离心率
不含三角形的图的λ_3-最优性的充分条件(英文)被引量：1
2008年
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如果λ_3(G)=ξ_3(G),其中ξ_3(G)=min{|[U,(?)]|:U(?)V,|U|=3 and G[U]是连通的).G[U]表示V的子集U的导出子图,(?)=V\U表示U的补.[U,(?)]是一条边的一个端点在U中另一个端点在(?)中的边的集合.本文给出了不含三角形的图是λ_3-最优的一些充分条件.
郭利涛孟吉翔
关键词：运筹学限制性边连通度
极大3-限制性边连通图的若干充分条件被引量：2
2011年
设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R(G)=∑_(v∈V)1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R(G),使G是λ3-最优的.
郭利涛徐兰郭晓峰
图是超限制性边连通的充分条件(英文)被引量：2
2010年
设G=(V,E)是连通图.边集S E是一个限制性边割,如果G-S是不连通的且G—S的每个分支至少有两个点.G的限制性连通度λ'(G)是G的一个最小限制性边割的基数.G是λ'-连通的,如果G存在限制性边割.G是λ'-最优的,如果λ'(G)=ζ(G),其中ζ(G)是min{d(x)+d(y)-2:xy是G的一条边}.进一步,如果每个最小的限制性边割都孤立一条边,则称G是超限制性边连通的或是超-λ'.G的逆度R(G)=∑_(v∈V) 1/d(v),其中d(v)是点v的度数.我们证明了G是λ'-连通的且不含三角形,如果R(G)≤2+1/ζ-ζ/((2δ-2)(2δ-3))+(n-2δ-ζ+2)/((n-2δ+1)(n-2δ+2)),则G是超-λ'.
郭利涛郭晓峰
关键词：互联网络
全选 清除 导出
共1页<1>
聚类工具0