计数公式相关论文
定义了两类新图2-nK2,2,2和2-2nK2,1,1,1,把这两类图的完美匹配按照饱和某个顶点的关系分类,求出每一类完美匹配数的递推关系式,再......
树是图论中的一个基本概念,Beineke与Pippert在[2]中首先将其推广到高维空间,后来Dewdney在[1]中又进一步把它推广到n维复形上,得......
本文按照有根树的标号性，有序性和后继点的个数限制，分别讨论了有根树的计数问题。在此基础上，分别给出了有序和无序的k-叉树的计数公......
近些年来，为了得到性能优质的线性码，许多学者将研究领域扩展到了有限环上。通过Gray映射建立了有限域上的线性码和有限环上的线性码......
本论文将在欧拉地图的基础上研究单行地图的函数方程。欧拉图在地图计数中有重要的作用。尤其是在获得带根可平面地图的突破性的边......
本文主要研究有限域上准循环码(QC码)的一些性质和其计数这两方面的内容.首先将准循环码等价于Fq[x]-模[Fq[x]/(xm-1)]l的Fq[x]-子......
1 引言rn文献[1]利用数学归纳法给出了n-三角形网格中三边形、四边形的计数公式.本文将通过构造递推关系式给出n-三角形网格中凸五......
Beineke和Pippert[1,2]将树的概念推广到高维空间,后来Dewdney[3]又进一步把它推广到n维复形上,得到了(m,n)-树的概念.本文在n维复......
正整数n的k部分分拆是将n表示成k个正整数的无序和．其中正整数n的3部分分拆的一个典型应用是整边三角形．对于整边三角形的研究已经有......
设n是正整数，n-分拆是指将n表为一个或多个正整数的和的形式．两个和式若仅有加数顺序的差异则视为相同的分拆．称和式中的每个加数为这......
利用图 G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意......
在原有Motzkin路的基础上,构造具有限制条件的Motzkin路：从原点出发,在直线y=m上方连续步长的最大值小于事先给定的正整数t,最终回......
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给......
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等，研究了当G是基于路的多重完全图时的补图类Xo—G的生成树数目的计数问......
本文根据线性同胚不可约超树的定义与性质并利用Polya计数定理得到了线性无环同胚不可约超树的计数公式。......
递归树由Meir和Moon定义作平面树的一种，并且所有节点出度都是允许的。在这篇文章中称递归树的伴随矩阵为递归矩阵，通过对递归矩阵的......
本文给出n元集上一种带限制条件的组合--n元集的ki间隔r-组合的概念,同时得到它的计数公式.它们是[1]中n元集的k间隔r-组合及其计......
利用布尔向量加法幂等性给出可逆布尔方阵极小广义逆的构选方法,并由此获得可逆布尔方阵广义逆(g-逆)的计数公式.......
讨论了整边梯形的性质和构造，给出四个正整数是某个整边梯形的四边之长的一个充要条件，从而将整边梯形的问题转化为整边三角形的问题......
文章给出了整数分拆时具有k个部分且最小部分数为m的分拆数P（km）（n＋mk）和整数分拆时具有k个部分、各部分互不相同且最小部分数为m的分拆......
在准扭转码的指标l与有限域Fq的扩张次数L互素的情况下,给出了有限域上任意长度的具有相同校验多项式的不同1-生成元准扭转码的计......
给出了不同的构自补竞赛图的计数公式Ｗ（ｎ），并且纠正了一个关于自补竞赛图存在性的错误结论。......
根据2-树的递归定义,利用组合计数原理,通过建立递推公式,得到了标号2-树的计数公式。...
利用图 G 的标定技巧、补生成树矩阵定理、线性代数的矩阵、行列式运算和不等式运算等理论，研究了补图类--当 m 比较小且为任意数时......
利用图的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论，研究了当图G是基于圈或路的多重星图时，补图类Kn-G的生成树数目的计......
有限集由于有有限多个子集,因而具有许多无限集合所不具有的性质;从n元有限集的所有k元子集元素和入手,得到了n元有限集的全体子集......
分析了正则m叉树T中m,分枝点个数i和叶数t与子正则m叉树中分枝点个数和叶数之间的关系,利用对正则m叉树T的完全分支进行讨论方法,......
限位排列是组合计数的一个重要研究内容，应用容斥原理等组合分析技巧研究一类限位排列的计数问题，具体给出了计算此类限位排列数的计......
讨论了与客观实际问题密切相关的一类限位圆排列问题,利用广容斥原理,给出了求解这类排列数的一般公式,并讨论了几种特殊情况下的......
对“全国大学生数学建模竞赛（１９９７）”的一道题进行推广：将ａｉｊ（１≤ｉ≤ｎ，１≤ｊ≤ｍ）排成一排或一个圆圈，当ａｉ１，ａｉ２，…，ａｉｍ（ｉ＝１，２，…，ｎ）相邻时，则将其看作一个整体而不考虑它们之间的......
该文首次给出了置换距离和最大距离置换的定义,给出了具有良好密码学性质的最大距离置换的计数公式。......
近几年,正整数的无序分拆与有序分拆之间存在的恒等式成为分拆理论研究者的重点研究对象,本文主要讨论了将n 分拆成分布量不大于k ......
《中学数学研究》2005年第4期文《对一类放球问题的探究》中，对于将“数字填人方格”等放球问题作出推广和证明，是一个成功地运用归......
2003年全国普通高等学校招生统一考试数学试卷有这样一道填空题：将3种作物种植在如图的5块试验田里，每块种一种作物且相邻的试验田不......
证明完美匹配树的一些相关性质与定理,并利用Pólya计数定理得到了完美匹配树的计数公式.......
设n是正整数，n-分拆是指将n表为一个或多个正整数的和的形式．两个和式若仅有加数顺序的差异则视为相同的分拆．称和式中的每个加数为这......
把图2-2nP5和2-2nP5的完美匹配按匹配一个固定顶点的边进行分类,先求出每类完美匹配数目的递推关系式,得到一组有相互联系的递推关......
主要研究了环R=F2 ＋uF2 ＋vF2上长为2k的（1＋u）循环码,对该常循环码进行了分类,并给出了其计数公式.......
定义了一类新的由图论中的圈图与轮图组成的n棱伞图,通过分步和分类两大计数原理及二项式反演公式,得到了n棱伞图的k着色的计数公......
将几个著名数论问题转化为计算2个有限集合交集元素的个数。对于给定整数集的2个有限子集,建立了一个计算他们交集元素个数的公式......
期刊
讨论将n份礼品分配到k个礼盒这类限量分配模型在五种情形下的礼品的分配方式数的组合计数问题，给出礼品的分配方式数的显表示或隐表......
