新疆大学学报(自然科学版)

2010, v.27;No.117(01) 27-31

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

Harary图的外连通度(英文)
Extraconnectivity of Harary Graphs

陈影影;孟吉翔;田应智;

摘要(Abstract):

一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作κg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类和第二类Harary图的κg和刻画它们的Rg-点原子部分.

关键词(KeyWords): 外连通度;Harary图;Rg-点原子部分

Abstract:

Keywords:

基金项目(Foundation): The research is supported by NSFC(No.10671165)

作者(Author): 陈影影;孟吉翔;田应智;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享