变换图G<sup>++-</sup>的超力连通性(英文)

陈金阳; 孟吉翔

您当前的位置：

首页 >

文章列表页 >

变换图G^++-的超力连通性(英文)

更新时间：2026-01-21

- 变换图G^++-的超力连通性(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 1, (2006)
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2006
- 稿件说明：
移动端阅览
[1]陈金阳,孟吉翔.变换图G~(++-)的超力连通性(英文)[J].新疆大学学报(自然科学版),2006(01):1-4.

陈金阳, 孟吉翔. 变换图G^++-的超力连通性(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (1).
[1]陈金阳,孟吉翔.变换图G~(++-)的超力连通性(英文)[J].新疆大学学报(自然科学版),2006(01):1-4. DOI：

陈金阳, 孟吉翔. 变换图G^++-的超力连通性(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (1). DOI：

摘要

对于图G

一般有λ(G)≤δ(G).如果λ(G)=δ(G)

称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G

其变换图G++-都是超边连通的.

Abstract

For any graph G

λ(G)≤δ(G).A graph G is said to be maximally edge-connected if λ(G)=δ(G).A graph G is said to be super edge-connected if for every minimum edge cut T of G

G-T has isolated vertices.In this paper

we prove that for all but a few exceptions

the G~++- is super edge-connected where G~++-is transformation graph of a graph G introduced in [1].

关键词

Keywords

references

B a llM O.Com p lex ity of netw ork re liab ility com pu tation[J].N etw orks,1980,10:153-165.

Boesch F T.O n unre liab lility po lynom ia ls and graph connectiv ity in re liab le netw ork syn thes is[J].J G raphT heory,1986,10:339-352.

Bondy J A,M urty U S R.G raph T heory and A pp lications[M].N ew Y ork:A cadem ic press,1976.

W u baoy in,M eng jix iang.B as ic P roperties of T ransform ation G raphs[J].JM ath S tudy,2001,34(2):109-116.

B auer D,T inde ll R.T he connecctiv ities of line and tata l graphs[J].Journa l of G raph T heory,1982,6(2):197-203.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰

变换图G++-的超力连通性(英文)

DOI：

摘要

Abstract

关键词

Keywords

references

变换图G^++-的超力连通性(英文)