变换图G<sup>+--</sup>的极大边连通性(英)

华东师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

变换图G^+--的极大边连通性(英)

陈金阳, 孟吉翔

文章导航 > 华东师范大学学报（自然科学版） > 2006 > (5): 83-85

陈金阳, 孟吉翔. 变换图G+--的极大边连通性(英)[J]. 华东师范大学学报（自然科学版）, 2006, (5): 83-85.

引用本文:

陈金阳, 孟吉翔. 变换图G^+--的极大边连通性(英)[J]. 华东师范大学学报（自然科学版）, 2006, (5): 83-85.

CHEN Jin-yang, MENG Ji-xiang. Maximally Edge-Connectivity of a Transformation Graph G+--[J]. Journal of East China Normal University (Natural Sciences), 2006, (5): 83-85.

Citation:

CHEN Jin-yang, MENG Ji-xiang. Maximally Edge-Connectivity of a Transformation Graph G^+--[J]. Journal of East China Normal University (Natural Sciences), 2006, (5): 83-85.

陈金阳, 孟吉翔. 变换图G+--的极大边连通性(英)[J]. 华东师范大学学报（自然科学版）, 2006, (5): 83-85.

引用本文:

陈金阳, 孟吉翔. 变换图G^+--的极大边连通性(英)[J]. 华东师范大学学报（自然科学版）, 2006, (5): 83-85.

CHEN Jin-yang, MENG Ji-xiang. Maximally Edge-Connectivity of a Transformation Graph G+--[J]. Journal of East China Normal University (Natural Sciences), 2006, (5): 83-85.

Citation:

CHEN Jin-yang, MENG Ji-xiang. Maximally Edge-Connectivity of a Transformation Graph G^+--[J]. Journal of East China Normal University (Natural Sciences), 2006, (5): 83-85.

变换图G^+--的极大边连通性(英)

1.
新疆大学数学与系统科学学院, 乌鲁木齐 830046

中图分类号: O157.5
计量
- 文章访问数: 1415
- HTML全文浏览量: 6
- PDF下载量: 871
- 被引次数: 0
出版历程
- 收稿日期: 2005-05-08
- 修回日期: 2005-10-10
- 刊出日期: 2006-09-25

Maximally Edge-Connectivity of a Transformation Graph G^+--

1.
Institute of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China

摘要: 证明了对于任意的图G, 其变换图G+--,是极大边连通的当且仅当G至少有两条边且不同构于2K2.
- 变换图 /
- 边连通性 /
- 极大边连通性
Abstract: This paper proved that for any graph G, its transformation graph G+-- is maximally edge-connected if and only if G has at least two edges and G ～ 2K2.
- transformation graphs /
- edge-connectivity /
- maximally edge-connectivity

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 1415
HTML全文浏览量: 6
PDF下载量: 871
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有© 华东师范大学学报期刊社

地址：上海市中山北路3663号干训楼六楼邮政编码：200062

电话：021-62233703，62232305Email：xblk@xb.ecnu.edu.cn