| REFINED CONNECTIVITY PROPERTIES OF ABELIAN CAYLEY GRAPHS |
| |
| 作者姓名： | Li Qiaoliang Li Qiao |
| |
| 作者单位： | LI QIAOLIANG;(Department of Applied Mathematics，Shanghai Jiaotong University，Shanghai 200030，ChinaPresend in Department of Mathematics，Hunan Normal University，Changsha 410082，China. |
| |
| 摘 要： | 1.IntroductionAgraphG=(V,E)meansafinitegraphwithoutloopsandmultipleedgeswithvertexsetVandedgesetE,theclassicaledgeconnectivityA(G)ofGistheminimumsizeofasetUofedgessuchthatG--Uisdisconnected,andsuchasetUiscalledaoutsetofG.Notethatintheabovedefinition,absolutelynoconditionsorrestrictionsareimposedeitheronthecomponelltsofG--UoronthesetU.ThusitwouldseemnaturaltogeneralizetheconceptofedgeconnectivitybyintroducingsomeconditionsorrestrictionsonthecomponentsofG--Uand/orthesetU.Asageneralizatio…
|
| 关 键 词： | 阿贝尔凯莱图 高阶边连通 有限图 顶集 |
| 收稿时间： | 1996/11/24 0:00:00 |
REFINED CONNECTIVITY PROPERTIES OF ABELIAN CAYLEY GRAPHS |
| |
| Li Qiaoliang,Li Qiao.REFINED CONNECTIVITY PROPERTIES OF ABELIAN CAYLEY GRAPHS[J].Chinese Annals of Mathematics,Series B,1998,19(4):409-414. |
| |
| Authors: | Li Qiaoliang and Li Qiao |
| |
| Institution: | Department of Applied Mathematics, Shanghai Jiaotong University,Shanghai 200030, China.;Presend in Department of Mathematics, Hunan Normal University, Changsha 410082, China. and Department of Applied Mathematics, Shanghai Jiaotong University,Shanghai 200030, China |
| |
| Abstract: | Restricted edge connectivity of a graph G is defined to be the minimum size |U| of a set U of edges such that G-U is disconnected and G-U contains no trivial component K1. The high order edge connectivity Ni, i1, is the number of edge outsets of size i. TO determine all Ni, i 1, for a general graph is NP-hard. In this paper, the authors evaluated the restricted edge connectivity and the high order edge connectivity Ni, 1 i -1, for any connected Abelian Cayley graphs explicitly. |
| |
| Keywords: | Abelian Cayley graph Restricted edge connectivity High order edge connectivity |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学年刊B辑(英文版)》浏览原始摘要信息 |
| 点击此处可从《数学年刊B辑(英文版)》下载免费的PDF全文 |
