您的位置： 专家智库 > >

赵巧凤

作品数：2 被引量：3H指数：1
供职机构：广西师范大学数学与计算机科学学院更多>>
发文基金：国家自然科学基金广西壮族自治区自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇可收缩边
  • 1篇顶点
  • 1篇断片
  • 1篇英文
  • 1篇偶数
  • 1篇最小度
  • 1篇连通度
  • 1篇连通图
  • 1篇简单图

机构

  • 2篇广西师范大学

作者

  • 2篇赵巧凤
  • 1篇袁旭东
  • 1篇李敏
  • 1篇覃城阜

传媒

  • 2篇广西师范大学...

年份

  • 1篇2005
  • 1篇1998
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
收缩临界6连通图中的6度顶点(英文)被引量：3
2005年
如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知:收缩临界6连通图中有6度点.设G是收缩临界6连通图,用V6表示G中6度点的集合.Ando等人通过证明存在常数c使得|V6|>c|V(G)|且c≥17.现将这一常数改进为c≥15.
赵巧凤覃城阜袁旭东李敏
关键词：断片
最小度为3k/2-1(k为偶数)的k连通图的可收缩边
1998年
最小度δ（Ｇ）＝３ｋ／２－１（ｋ为偶数）的ｋ连通图Ｇ至少有｜Ｇ｜＋（５ｋ２－１０ｋ）／４条可收缩边，且当｜Ｇ｜是ｋ的整数倍时，这一下界是最好的．
赵巧凤
关键词：连通度可收缩边最小度简单图
全选 清除 导出
共1页<1>
聚类工具0