您的位置: 专家智库 > >

陕西省教育厅规划基金(09JK609)

作品数:1 被引量:0H指数:0
相关作者:陈冰更多>>
相关机构:西安理工大学更多>>
发文基金:陕西省教育厅规划基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇顶点
  • 1篇重圈
  • 1篇赋权
  • 1篇赋权图

机构

  • 1篇西安理工大学

作者

  • 1篇陈冰

传媒

  • 1篇西南民族大学...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
赋权无三角形图中过给定顶点的重圈
2010年
这篇文章中,在Fujisawa的一篇文章的启发下,给出了以下结果:设G是一个2-连通无三角形(triangle-free)赋权图,d是一个非负实数.并且对G中任意顶点v,有d w(v)≥d.则对G中任意两个顶点y1和y2,G包含一个权至少为2d的(y1,y 2)-圈.这推广了Bondy和Fan,Grotschel,及Fujisawa的一些图中圈的存在性的结果.
陈冰
关键词:赋权图重圈
共1页<1>
聚类工具0