几类特殊图形的渐近估计及数值解

来源 :中央民族大学 | 被引量 : 0次 | 上传用户:fymps
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论和组合数学是近现代蓬勃发展的两个数学学科。它们的基本思想和方法已与计算机科学、信息科学、网络通讯理论乃至生物学和化学等学科相互交叉渗透。   图论和组合数学的发展促进了很多学科的发展,比如说就促进了地图理论的发展,使得很多问题得到了解决。基本原理是给一个地图标根,简化它的自同构群,然后建立计数函数的泛函方程,使得人们用代数或者是解析的方法求解方程的解。很多学者在这个领域都做出了突出的贡献,像刘彦佩教授和他的学生就在这方面发表了很多的文章,不仅用这种方法得到了很多的计数函数,求得了它们的解析解,而且还提出来了很多自己的理论。   上述方法的优越性不言而喻,但是在求解这个计数函数解的时候也存在一些问题。首先,用组合数学的方法求得的方程比较复杂,有些根本求解不出完美的解析解。其次,即使可以求得解析解,由于计算过程复杂,有时也没有必要。再有,有时候求得的解过于复杂,表现不出解的变化趋势。本文的目的就是在前人的基础上对这些问题进行研究,在这几方面提出了一些解决方法。   通过对前人工作的研究,本文借助Qt、MicrosoftVisualStudio2008、c++和c语言等工具,使用计算机编程的思想,设计了算法和程序,对不可分外平面三角化和外平面三角化进行了求解,得到了它们的数值解。   针对有些解过于复杂,不能看出变化趋势的问题,本文用Stirling公式对无环地图、二部近3-正则平面地图、一般外平面地图、3-正则c-网、不可分离平面地图进行了估计,得到平面上具有l条边的二部地图在平面无环地图中的概率,得到了二部近3-正则平面地图的渐进值、得到了一般外平面地图的渐进值、得到了3-正则c-网的渐进值、得到了不可分离平面地图的渐进值,并得到了一些推论。
其他文献
本文主要介绍了两种带变指数Laplace算子的二阶Hamilton系统,分别是带p(t)-Laplace算子和带(q(t),p(t)-Laplace算子的二阶Hamilton系统.利用临界点理论中的极小作用原理和鞍点
钟万勰院士将弹性力学和无穷维Hamilton算子相结合,提出了基于Hamilton系统的分离变量法,建立起弹性力学求解新(辛)体系,解决了许多实际问题.此方法的数学基础是无穷维Hamilt
加强党的执政能力建设,核心是保持党同人民群众的血肉联系,基础在群众。公众信任是一个政党能否长期巩固执政地位的“基石”,赢得群众普遍拥护和广泛信任是我们加强党的执政
在南滨路慈云寺后的那一带老街名叫“黄家巷”,两旁青砖高墙森然,零星有几栋中西合璧别墅分外惹人注目,这就是重庆著名富豪黄锡滋避暑大院。在解放前重庆知名的本埠几大家族里,一个靠盐号暴富,并涉足煤矿、航运的富豪家族,黄锡滋的名声鹊起。见证了当年大家族的沉与浮。  20世纪初,黄锡滋集资数万两白银,开办“天锡生”商号,经营布匹、棉纱、油盐、山货等,生意越做越大。十年后,再创办福记航运部,购置3艘轮船跑川江
聚类分析是数据挖掘的重要技术之一,所处理的数据分为数值型、类别型和混合型。针对数值型数据,聚类算法已经取得了非常卓越的成果。而对于类别数据,由于不能进行传统意义上
常微分方程(组)的初值问题广泛出现在科学技术及经济等领域中,它们的数值求解已有许多好算法,比如差分法和有限元法。近年来,间断有限元法越来越受到学者们的关注,因为它不仅精度
临界点理论中的变分法是自然界中的一条普遍方法,它将自然界中的大量的问题都归结为某一泛函在一定条件下的临界点的问题,具p(t)-Laplace算子的微分系统当然也不例外,本文应用临
中部地区是中国重要的商品粮生产基地,承担着保障国家粮食安全和实现农产品有效供给的重任。降水是影响农作物生产重要因素之一,降水量的多寡及其时空变化特征直接影响着各地的