您的位置: 专家智库 > >

国家教育部博士点基金(20050755001)

作品数:1 被引量:1H指数:1
发文基金:国家教育部博士点基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇RESTRI...
  • 1篇CONNEC...
  • 1篇CUT
  • 1篇GRAPHS
  • 1篇GIRTH

传媒

  • 1篇Applie...

年份

  • 1篇2008
1 条 记 录,以下是 1-1
排序方式:
3-restricted connectivity of graphs with given girth被引量:1
2008年
Let G = (V, E) be a connected graph. X belong to V(G) is a vertex set. X is a 3-restricted cut of G, if G- X is not connected and every component of G- X has at least three vertices. The 3-restricted connectivity κ3(G) (in short κ3) of G is the cardinality of a minimum 3-restricted cut of G. X is called κ3-cut, if |X| = κ3. A graph G is κ3-connected, if a 3-restricted cut exists. Let G be a graph girth g ≥ 4, κ3(G) is min{d(x) + d(y) + d(z) - 4 : xyz is a 2-path of G}. It will be shown that κ3(G) = ξ3(G) under the condition of girth.
GUO Li-tao MENG Ji-xiang
关键词:GIRTH
共1页<1>
聚类工具0