位置:成果数据库 > 期刊 > 期刊详情页
图的λ4最优性和超级性的度条件
  • ISSN号:1002-4026
  • 期刊名称:《山东科学》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山东师范大学数学科学学院,山东济南250014
  • 相关基金:国家自然科学基金项目(30630073)
中文摘要:

设G是有限简单无向图,使G—S每个分支的阶至少为4的边割S称为G的4阶限制边割.G的4阶限制边连通度λ4(G)是G的4阶限制边割之中最少的边数,达到最小的叫λ4边割.定义ξ4(G)=min{ (U):UCV(G),G[U]是4阶连通子图},此处 (U)表示恰好有一个端点在U中的边数.若λ4(G)=ξ4(G),则称G是λ4最优的.若任意λ4边割都孤立一个4阶连通子图,则称G是超级λ4连通的.给出图是λ4最优和超级v4连通的度条件,并举例说明条件的最好可能性.

英文摘要:

Let G be a finite, simple and undirected graph. An edge-cut S of G is 4-restricted if each component of G -S contains at least 4 vertices. The 4-restricted edge connectivity of G, denoted as λ4(G), is defined as the minimum cardinality of all 4-restricted edge-cuts, and the minimum ones are called λ4-edge-cuts. Let ξ4 (G) = min{ (U) : UC V(G), G[ U] is a connected subgraph of order 4 of G,where O(U) denotes the edge number exactly having one endvertex in U. A graph is λ4- optimal if λ4-(G) =ξ4 (G). A graph is super-λ4 if every λ4- edge-cut isolates a connected subgraph of order 4. This paper presents degree conditions super-λ4. Moreover, this paper gives some cases possible. for a graph to be λ4- optimal and a graph to be to demonstrate that these conditions are the most possible.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东科学》
  • 中国科技核心期刊
  • 主管单位:山东省科学院
  • 主办单位:山东省科学院
  • 主编:王英龙
  • 地址:济南经十路东首科院路19号
  • 邮编:250014
  • 邮箱:sdkx@sdas.org
  • 电话:0531-82605310
  • 国际标准刊号:ISSN:1002-4026
  • 国内统一刊号:ISSN:37-1188/N
  • 邮发代号:
  • 获奖情况:
  • 2006年获山东省情报成果一等奖,2011年首届华文出...
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊
  • 被引量:4021