位置:成果数据库 > 期刊 > 期刊详情页
3-restricted connectivity of graphs with given girth
  • ISSN号:1005-1031
  • 期刊名称:《高校应用数学学报:英文版(B辑)》
  • 时间:0
  • 分类:O174[理学—数学;理学—基础数学]
  • 作者机构:[1]College of Math. and Sys. Sci., Xinjiang Univ. Xinjiang 830046, China
  • 相关基金:Supported by the National Natural Science Foundation of China (10671165) and Specialized Research Fund for the Doctoral Program of Higher Education of China (20050755001)
中文摘要:

让 G =(V, E ) 是一张连接的图。X ⊂ V (G) 是一个顶点集合。X 是 G 的 3-restricted 切割,如果 G-X 没被连接, G-X 的每个部件有至少三个顶点。3-restricted 连接 κ 3(G)( 在 G 的短 κ 3) ,最小的 3-restricted 的集的势 G 被切。X 被称为 κ 3-cut, 如果 | X |=κ 3 。如果 3-restricted 切割存在,图 G 是 κ 3-connected, 。让 G 是图尺寸 g ≥ 4, ξ 3(G) 是 min { d (x)+ d (y)+ d (z)− 4:xyz 是 G 的 2 路径 } 。它将在尺寸的条件下面被看那 κ 3(G)=ξ 3(G) 。

英文摘要:

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.

同期刊论文项目
期刊论文 18 会议论文 3
同项目期刊论文
期刊信息
  • 《高校应用数学学报:英文版(B辑)》
  • 主管单位:教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu B@eju.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1005-1031
  • 国内统一刊号:ISSN:33-1171/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引(扩展库)
  • 被引量:26