修正泡序图的限制性点连通度.pdfVIP

第29卷第 1期 新疆大学学报(自然科学版) 、b1．29．No．1 2012年 2月 JournalofXinjiangUniversity(NaturalScienceEdition) Feb．．2O12 RestrictedVertexConnectivityofM odifiedBubble SortGraphs术 YU Xiang—ming，HUANG Xiao—hui* (CollegeofMathematicsandSystemsScience,XinjiangUniversity,Urumqi,Xinjiang830046,China) Abstract： ForagraphG=( E)，asubsetF (G)iscalledak-extravertex-cutofGifG—Fisdisconnectedand eachconnected