位置:成果数据库 > 期刊 > 期刊详情页
极小四阶限制边连通图
  • ISSN号:1001-4748
  • 期刊名称:山东师范大学学报(自然科学版)
  • 时间:0
  • 页码:1-4
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山东师范大学数学科学学院,济南250014
  • 相关基金:国家自然科学基金资助项目(10901097)
  • 相关项目:图的几类(g,f)-染色及其算法研究
中文摘要:

设G是有限简单无向图,k是正整数.使G—S每个分支的阶不小于k的边割S称为G的k阶限制边割.G的四阶限制边连通度λ4(G)是G的四阶限制边割之中最少的边数.若对于任意边e∈E(G),均有λ4(G—e)=A4(G)-1,则称G是极小四阶限制边连通图.定义ξ4(G)=min{δ(U):U包含V(G),G[U]是四阶连通导出子图},此处δ(U)表示恰好有一个点在U上的边的数目.若λ4(G)=ξ4(G),则称G是λ4最优的.若每个5阶限制边割都孤立出G的一个5阶连通子图,则称G是超级5阶边连通的.笔者给出:极小四阶限制边连通图若不是λ4最优的,则是3正则,围长为5,任意边都关联5圈,且是超级5阶边连通的图.

英文摘要:

Let G be a finite, simple and undirected graph, and let k be a positive integer. An edge - cut S of G is called k - restricted if every component of G - S has order at least k. The minimum cardinality of all 4 - restricted edge - cuts is the 4 - restricted edge connectivity of G, denoted by λ4 (G). A graph G is called minimally 4 - restricted edge - connected if λ4 ( G - e) =λ4 (G) - 1 for each edge e ∈ E( G), λ4 - optimal if λ4 (G) = ξ4 (G), where ξ4(G) = min { δ(U) : U belong to V( G), G[ U] is a connected induced subgraph of order 4 of G} ,δ(U) is the number of edges between U and V/ U, and super - λ5 if every minimum 5 - restricted edge - cut isolates a connected induced subgraph of order 5. We show that minimally 4 - restricted edge - connected graphs are λ4 - optimal except for 3 -regular graphs with girth g(G) = 5 ,each edge incident with a 5 -cycle and being super -λ5.

同期刊论文项目
期刊论文 38 会议论文 2
同项目期刊论文
期刊信息
  • 《山东师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:山东省教育厅
  • 主办单位:山东师范大学
  • 主编:刘凯
  • 地址:山东济南市文化东路88号
  • 邮编:250014
  • 邮箱:jsnun@sdnu.edu.cn
  • 电话:0531-86180056 86180057
  • 国际标准刊号:ISSN:1001-4748
  • 国内统一刊号:ISSN:37-1166/N
  • 邮发代号:
  • 获奖情况:
  • 全国高校优秀学报,华东地区优秀期刊,山东省优秀期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,中国中国科技核心期刊
  • 被引量:6742