图的稳定性的相干研究.pdfVIP

摘要 数学是一门古老的学科．但是，作为数学里的一个分支，图论是相当新的．近 年来，随着社会的进步，计算机科学和通信技术的不断发展，数学的应用越来越 多，图论也得到了长足的进步．图论作为一个非常有效的分析和解决问题的工具， 在管理、交通运输、军事、计算机科学、互连网络、化学、物理甚至社会科学等各 方面都展现出了它的能力．由于这方面的研究和实际应用之间存在着紧密的联系， 而且现实的世界是一个不断变化的世界，因此我们必须关注图的变化对图的一些 参数的影响．在本文中，我们主要研究了图的稳定性方面的参数，包括图的约束 数和反馈数． 首先，我们研究了约束数． 我们先研究了超环面图的约束数： 如果G是一个连通的超环面图，那么 I 6，如果夕(G)之4且G不是4-正则的； I 6(G)≤{5’如釉(G)5； I 4，如果夕(G)之6且G不是3-正则的； I I 3，如果9(G)≥8． 我们还研究了交叉数小于4的图的约束数，主要结果如下：