几类特殊图形的渐近估计及数值解Asymptotic estimation and numerical solution for several kinds of Special Graphs.pdfVIP

摘要 图论和组合数学是近现代蓬勃发展的两个数学学科。它们的基 本思想和方法已与计算机科学、信息科学、网络通讯理论乃至生物 学和化学等学科相互交叉渗透。 图论和组合数学的发展促进了很多学科的发展，比如说就促进 了地图理论的发展，使得很多问题得到了解决。基本原理是给一个 地图标根，简化它的自同构群，然后建立计数函数的泛函方程，使 得人们用代数或者是解析的方法求解方程的解。很多学者在这个领 域都做出了突出的贡献，像刘彦佩教授和他的学生就在这方面发表 了很多的文章，不仅用这种方法得到了很多的计数函数，求得了它 们的解析解，而且还提出来了很多自己的理论。 上述方法的优越性不言而喻，但是在求解这个计数函数解的时 候也存在一些问题。首先，用组合数学的方法求得的方程比较复杂， 有些根本求解不出完美的解析解。其次，即使可以求得解析解，由 于计算过程复杂，有时也没有必要。再有，有时候求得的解过于复 杂，表现不出解的变化趋势。本文的目的就是在前人的基础上对这 些问题进行研究，在这几方面提出了一些解决方法。 VisualStudio 通过对前人工作的研究，本文借助Qt、Microsoft 2008、c++和C语言等工具，使用计算机编程的思想，设计了算法和 程序，对不可分外平面三角化和外平面三角化进行了求解，得到了 它们的数值解。 针对有些解过于复杂，不能看出变化趋势的问题，本文用Stirling 公式对无环地图、二部近3．正则平面地图、一般外平面地图、3。正 则c一网、不可分离平面地图进行了估计，得到平面上具有，条边的二 部地图在平面无环地图中的概率，得到了二部近3．正则平面地图的 渐进值、得到了一般外平面地图的渐进值、得到了3一正则c．网的渐 进值、得到了不可分离平面地图的渐进值，并得到了一些推论。 关键词渐近估计、 计数函数、数值解、解析解 ABSTRACT Inmodern and contemporary，thegraphtheory the combinationaretwo mathematical prosperouslydeveloping ideasand have basic methods intothe ects，their subj penetrated sciencetheinformationsciencethenetwork computer and communicationthe the theorybiology chemistry． The ofthecombinatoricsandthe development graph has the of theorypromoteddevelopmentmanydisciplines，for has the ofthe example，itpromoteddevelopmentmaptheory， andsolved basic istoroota manyproblems．Theprinciple map， and the