位置:成果数据库 > 期刊 > 期刊详情页
不含三角形的图的λ3-最优性的充分条件
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O123.1[理学—数学;理学—基础数学] O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]厦门大学数学科学学院,厦门361005, [2]新疆大学数学与系统科学学院,乌鲁木齐830046
  • 相关基金:The research is supported by NSFC (No.10671165) and XJEDU (No.2004G05).
中文摘要:

设G=(V,E)是一个连通图,边集SCE是一个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^-]/:U∈V,/U/=3 and G[U]是连通的}.G[U]表示V的子集U的导出子图,U=V\U表示U的补.[U,U^-]是一条边的一个端点在U中另一个端点在U^-中的边的集合.本文给出了不含三角形的图是λ3-最优的一些充分条件.

英文摘要:

Let G = (V,E) be a connected graph. An edge set S C E is a 3-restricted- edge-cut, if G- S is disconnected and every component of G - S has at least three vertices. The 3-restricted-edge-connectivity λ3 (G) of G is the cardinality of a minimum 3-restricted- edge-cut of G. A graph G is λ3-connected, if 3-restricted-edge-cuts exist. A graph G is called λ3-optimal, if λ3(G) = §3(G), where §3(G) = min{/[U,U]/: U∈V, /U/ = 3 and G[U] is connected}. G[U] is the subgraph of G induced by the vertex subset U∈V, and U^-= V/U is the complement of U.[U,U^-] is the set of edges with one end in U and the other in U^-. In this paper, we give some sufficient conditions for triangle-free graphs to be λ3-optimal.

同期刊论文项目
期刊论文 18 会议论文 3
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362