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

华东师范大学学报(自然科学版) ›› 2006, Vol. 2006 ›› Issue (5): 83-85.

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

陈金阳, 孟吉翔

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

收稿日期:2005-05-08 修回日期:2005-10-10 出版日期:2006-09-25 发布日期:2012-11-27

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

CHEN Jin-yang, MENG Ji-xiang

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

Received:2005-05-08 Revised:2005-10-10 Online:2006-09-25 Published:2012-11-27

摘要/Abstract

摘要： 证明了对于任意的图G, 其变换图G^+--,是极大边连通的当且仅当G至少有两条边且不同构于2K₂.

关键词: 变换图, 边连通性, 极大边连通性 , ,

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 ～≠ 2K₂.

Key words: transformation graphs, edge-connectivity, maximally edge-connectivity ,

中图分类号:

O157.5

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

[1]	征道生. I{2}和M{2}的有效刻画(英)[J]. 华东师范大学学报(自然科学版), 2015, 2015(1): 42-50.
[2]	张澧生. LLC谐振变换器的谐振模式原理及最大增益分析[J]. 华东师范大学学报(自然科学版), 2015, 2015(1): 203-211.
[3]	邹黎敏, 冯玉明. 关于酉不变范数的几个不等式[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 1-4.
[4]	王宏兴. 若干矩阵偏序的秩等式刻画[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 5-11.
[5]	马成荣. 高阶S-分布时滞细胞神经网络的全局鲁棒指数稳定性[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 12-20.
[6]	袁秀华. K_2,3 V C _n的交叉数[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 21-24.
[7]	甄莉君, 张兴永, 牛成虎, 黎伟. 挂钩黄金理财产品定价的数值方法[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 25-32.
[8]	方志苗, 王丽娜. 广义向量平衡问题的Holder连续性[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 33-41.
[9]	张宇, 陈桃, 徐阳栋. 向量值映射的极大极小不等式[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 42-48.
[10]	廖春美, 李明华. 一类二阶逼近集合和二阶逼近导数[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 49-59.
[11]	武利猛, 倪明康, 陆海波, 郑艳. 一类脉冲微分方程的渐近解[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 60-65.
[12]	路艳琼, 高承华. 二阶变系数离散Neumann边值问题正解的存在性[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 66-72,102.
[13]	蔡江涛. 一类二阶向量中立型阻尼偏微分方程的H-振动性[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 73-78.
[14]	陈自高. 带临界指数的奇异椭圆方程Neumann问题多重解的存在性[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 79-87.
[15]	李长稳, 胡滨. U-可补子群与有限群的p-幂零性[J]. 华东师范大学学报(自然科学版), 2011, 2011(5): 88-92.