变换图G--+的超边连通性

摘要：

如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G--+都是极大边连通的, G--+是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.

关键词：变换图、极大边连通性、超边连通性

所属期刊栏目：34

分类号：O157.5(代数、数论、组合理论)

资助基金：中国科学院资助项目10271101

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：123-124