节点文献

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

免费订阅

【作者】 陈金阳孟吉翔

【Author】 $CHEN Jin-yang,MENG Ji-xiang(College of Mathematics and System Sciences,Xinjiang University,Urumqi,Xinjiang 830046,China)

【机构】 新疆大学数学与系统科学学院新疆大学数学与系统科学学院 新疆乌鲁木齐830046新疆乌鲁木齐830046

【摘要】 对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G++-都是超边连通的.

【关键词】 变换图极大边连通性超边连通性
【基金】 :Supported by NSFC(10271101),FUKT and SPUX.
  • 【分类号】O157.5
  • 【被引频次】2
  • 【下载频次】31
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: