关于金字塔网限制边连通度的研究  

Research on the Restricted Edge Connectivity of Pyramid Networks

作　　者：周艳 武燕[2] 

机构地区：[1]西安陆军学院军事运筹教研室,西安710108 [2]西安电子科技大学理学院,西安710071

出　　处：《西南大学学报（自然科学版）》2007年第8期39-42,共4页Journal of Southwest University(Natural Science Edition)

基　　金：陕西省自然科学基金资助项目(2005A07)

摘　　要：考察了一些金字塔网的性质,并利用这一性质,证明了PM[n](n≥1)是一个超3边连通图,进而得到其限制边连通度λ′(PM[n])=5(n≥2).The properties of some pyramid networks are investigated in this paper. It is the properties that PM[n]（n ≥ 1） is a super 3-edge connectivity graph . Furthermore, connectivity of pyramid networks is determined ad λ′（PM[n]） = 5 （n ≥ 2）. proved by means of the restricted edge

关 键 词：2-维格网 金字塔网 限制边连通度 

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