【摘 要】
：
组合数学主要研究某组离散对象中满足一定条件的格局的存在性、构造性、及计数等问题.由于计算机的迅速发展,组合数学获得了新的生命力,成为数学的一个重要分支.组合计数又是
论文部分内容阅读
组合数学主要研究某组离散对象中满足一定条件的格局的存在性、构造性、及计数等问题.由于计算机的迅速发展,组合数学获得了新的生命力,成为数学的一个重要分支.组合计数又是组合数学中一个最基本的研究方向,主要研究满足一定条件的安排方式的数目和计算问题.组合计数的方法之一是在两个由离散结构组成的集合之间找到一个算法,建立一个双射,然后求出它们在生成函数上的关系式.自从M.Fieldler和J.Sedlacek[10]首先讨论了完全二部图中标号生成树的计数以来,一些文章从不同角度、用不同方法对比进行了新的阐述.该文主要是用另一个方法就完全二部图中的有根生成树和有根生成森林及二色有序树进行了讨论,大致分为五节,简单介绍如下:第一节讨论完全二部图中有根生成树的计数.第二节讨论完全二部图中有根生成森林的计数.第三节讨论二色有序树.第四节主要是在第三节提出的第一个算法的基础上,讨论二色有序树上的对合.这些对合的共同点是它们作用在一个二色有序树上之后,可使得内点变成叶子、叶子变成内点.第五节主要是提出了有序树和二色有序树之间的一个组合双射.
其他文献
自1976年以来,公钥密码系统发展迅速,大量的研究人员对密码学的发展做出了巨大的贡献.在上一世纪九十年代,曹珍富提出了一个新的公钥密码系统.它的加密算法基础是基于计算一
非线性泛函分析是现代分析数学的一个重要分支,主要包括半序方法,拓扑度方法和变分方法等内容.非线性泛函分析是处理许多非线性问题的重要和有力工具,在处理应用学科提出的各
该文研究了图上的映射的动力学性质,并且对传递系统的结构进行了较为细致的刻画.在序言中,我们对一维动力系统和混沌等的历史背景,以及这些领域内的研究成果作一番综述.
在该文中,我们讨论了一个分段线性模型,它是物理学中用来模拟R-L-Diode电路行为的数学方程,通过研究,我们得到该系统的一些拓扑性质以及符号动力学中的一些结论,主要内容如下
该文主要讨论了有关不同分布的NA列的极限理论.其中第二章讨论了一类不同分布的NA列的加权和的完全收敛性,我们把已有的结果对矩的要求放宽到了只要求大于0的绝对矩有限的情
该文讨论了一类斜群代数的Hopf结构,刻划了一个重要的斜群代数的某些性质,得到的主要结果如下:命题1.2设G为g生成的无限循环群,q=±1,则k〈x,x,…,x〉/,则A≈C/《[x,z],[y,z]
改革开放以来，我国经济发展迅速，与此同时我国金融市场也得到了飞速的发展。然而，随着金融经济的腾飞，金融风险也变得复杂和严重起来。当今，市场风险是金融风险中最为重要的，所以如