多少特殊图的最小强直径定向.pdfVIP

Thesisforthe2009Master’S ofShanxi Degree University MinimumDiameterOrientationsofseveral Strong SpecialGraphs StudentName ZhangGuoxiang Supervisor Aimin Vice—Prof．fang Mathematics Major Applied FieldofResearch and GraphTheoryApplication Schoolof Department MathematicalSciences ResearchDuration September，2006--June，2009 June，2009 万方数据 目录 引言………．………．………．……………………………………．………．．1 第一章预备知识……………………………………………………………．3 §1．1图论的有关术语和符号………………………………………………．3 5 1．2相关结果……………………………………………………………．4 第二章均匀2扩张图的最小强直径定向………………………………………6 §2．1树的均匀2扩张图的最小强直径定向…………………………………．6 §2．2圈的均匀2扩张图的最小强直径定向…………………………………．9 §2．3单圈图的均匀2扩张图的最小强直径定向……………………………12 第三章路与路的乘积的最小强直径定向……………………………………．．19 §3．1路与路的乘积的最小强直径定向……………………………………．19 §3．2路与路的强乘积的最小强直径定向…………………………………．．20 结束语……………………………………………………………………．．23 参考文献……………………………………………………………………24 发表文章目录…………………………………………．．…………………．．26 致谢……………………………………………………………………．．27 个人简况……………………………………………………………………28 万方数据 Contents Introduction．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．】l l Preliminaries．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3 §1．1Notationand on terminologygraphs……………………………………3 Relative §1．2 results………………………………………………………．4 2MinimumDiameterOrientationsof2-vertexExtensionofGra-