图谱理论中的极值研讨.pdfVIP

目 录 摘要……………………………………………………………．． v Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．i：x： 第1章前言………………………………………………………．． 1 1．1基本的定义与符号……………………………………………． 1 1．2一些图的符号…………………………………………………3 1．3BFS图………………………………………………………．4 1．4一些拓扑指数…………………………………………………6 第2章给定度序列图类中的极图…………………………………．：． 8 2．1研究背景……………………………………………………．．8 2．2主要结论……………………………………………………．．lO 2．3定理2．2．1的证明………………………………………………l3 2．4定理2．2．2的证明………………………………………………2O 2．5定理2．2．3和2．2．4的证明………………………………………．．23 2．6定理2．2．5和2．2．6的证明………………………………………．．33 第3章优超定理……………………