Harary图的外连通度(英文)  

Extraconnectivity of Harary Graphs

作　　者：陈影影[1] 孟吉翔[1] 田应智[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《新疆大学学报（自然科学版）》2010年第1期27-31,共5页Journal of Xinjiang University(Natural Science Edition)

基　　金：The research is supported by NSFC(No.10671165)

摘　　要：一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作κg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类和第二类Harary图的κg和刻画它们的Rg-点原子部分.A vertex cut that separates the connected graph into components such that every components has at least g vertices is a Rg-vertex-cut. The g-extraconnectivity of G （written kg（G）） is the minimum cardinality of Rg-vertex-cut. The usual connectivity and superconnectivity of G correspond to k0（G） and k1（G）, respectively. In this paper, we will determine kg and characterize the Rg-vertex-atom-part for the first and second type Harary graphs.

关 键 词：外连通度 HARARY图 Rg-点原子部分 

分 类 号：O157.5[理学—数学]