终稿《图论本科毕业论文--符号控制数》详细资料.doc

目 录 摘 要 2 ABSTRACT 3 第一章 引 言 4 第二章 图的符号边控制 6 2.1、星图符号边控制数 7 2.2、路径的符号边控制数 8 2.3、圈的符号边控制数 9 2.4、树的符号边控制数 11 2.5、正则图的符号边控制数 13 2.6、符号星控制数的界 16 第三章 结 论 18 第四章 谢 辞 19 参考文献 20 附 录 21 A外文翻译原文部分 21 B外文翻译译文部分 28 关于图的边控制数 摘 要 本文综述了近期关于图的边控制数的若干结果，例如星图，路径，圈，树，正则图的符号边控制数的一些确切值或其界值。同时对其中的一些结果给出了另一种证明方法。在路径和圈的问题上，提出了结构单元的思想，从而有效地减少了讨论情况。在树的符号边控制数的论证过程中，提出了把树拆分成若干星图，利用星图的结论进行论证得到树的符号边控制数的下界。并且给出了等号成立的一种条件图。最后对一般图的符号星控制数给出了一个新的下界，并且给出了详细的证明过程。 关键词：符号边控制函数，符号星控制函数，符号边控制数，符号星控制数, 结构单元 On edge domination numbers of graphs ABSTRACT This paper summarizes some results on edge domination numb