[网络可靠性和最小广播图的图论研究]吕长虹

【网络可靠性和最小广播图的图论研究】吕长虹.pdf

学 号:DG9721006 论文答辩日期:2000年5月28日 指导教师:(签字)Acknowledgments First of all,I am greatly indebted to my supervisor,Professor ZhangKe Min,forhisgeneroushelp andfatherlycare in thepastthreeyears.Ialsoowe thanks toProfessorSongzengmin,whomakesmecome closetothefieldof combinatorial mathematicsandgraphtheory.Abstract Due towidespreaduse of(anddemandfor)reliable,efficient,and fault-tolerant networks,networktopologyhasbeenextensivelystudied over thepasttwo decades Since thetopology of anetworkis usuallymodeledbyagraph,graphtheory can be usefully applied in many ways to networks design and analysis.