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

1、jo／中國講學(xué)技赤大學(xué)碩士學(xué)位論文論文題目作者姓名學(xué)科專業(yè)導(dǎo)師姓名完成時(shí)間增廣立方體的強(qiáng)Rabion數(shù)羅偉應(yīng)用數(shù)學(xué)徐俊明教授二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