增廣立方體的強rabion數(shù)

1、jo／中國講學技赤大學碩士學位論文論文題目作者姓名學科專業(yè)導師姓名完成時間增廣立方體的強Rabion數(shù)羅偉應用數(shù)學徐俊明教授二o0七年四月AbstractThediameterandconnectivityofgraphsarenotonlytheimportantparameterstomeasurethecapabilityofnetworks，butalsothefundameni：alsoftopologicalstructur

2、eandanalysisofinterconnectionnetworksManyotherconceptsingraphtheoryareeitherbasedonthem，orrelatedtothemButsometimes，itiSnotenoughtodescribethecapabilityofnetworksbyonlyusingthemSomanymorecomplexconceptsareadvancedtodeter

3、miningthecapabilityofnetworksmoreexactlyThefault—tolerantdiameter，widediameter，rabinnumberandstrongrabinnumberofnetworksarealsoadvancedforitTheyareveryusefultomeasureandanalyzetheperformanceofreliabilityandfaulttolerance

4、ofnetworksdeeplyButitiSgen—erallySOdi毋culttodeterminetheseparametersexactlyevenforacertainnetwork，ThehypercubeiSoneofthemostpopularversatfieandefficienttopologicalstructuresofinterconnectionnetworksManyothernet—works，SUc

5、hasfoldedhypercubes，crossedcubes，twistedcubesandMSbiuscubes，arebasedonitonlybyaddingorchangingsomeedgesTheaugmentedcubeisalsooneofthesenetworksItiSsuggestedbySAChoudumandvSunitha[11Itsdiameterisalmostonlyhalfaslargeasthe

6、diameterofthehypercubeinthesamedegree，anditsconnectivityiSalmosttwiceaslargeashypercube’STheaugmentedcubehmsthesamefinesymmetryandrecursionproperties58ThehypercubeSowecandetermineitsrabinnumberandstrongrabinnumberbyusing