一些图的断裂度和孤立断裂度.pdf

Thesisforthe2009Master’S ofShanxi Degree University of The NumberandIsolated Number Scattering Scattering Several Graphs StudentNameZhangMingyu SupervisorProf．WangShying Mathematics Major Applied FieldofResearch and GraphTheoryApplication SchoolofMathematicalSciences Department ResearchDuration September，2006June，2009 June，2009 万方数据 目录 中文摘要…………………………………………… ……．I 英文摘要……………………………………………． ．．…．．11 引言………………………………………………… ．．．．．．．1 第一章预备知识……………………………………． ……．3 §1．1图论的有关术语和记号………………………． ……．3 §1．2相关结果…………………………………… ．．．…．4 第二章树的断裂度…………………………………． ．．．．．．．， §2．1树的断裂度的紧上界………………………… ．．．．．．．， §2．2树与余树的断裂度的关系……………………． ……11 第三章图的孤立断裂度……………………………．． ．．．．．．14 §3．1图与补图的孤立断裂度的关系………………．． ．．．．．．14 §3．2互补的Hamilton图的孤立断裂度的关系……… ……16 §3．3Harary图的孤立断裂度……………………… ．．．．．．工8 结论…………………………………………………