期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
极大图与整数分拆
1
作者 郭世平 《安徽教育学院学报》 1994年第1期6-9,共4页
本文证明了具有 m 条边的极大图个数与 m 分为互不相等部分的分拆数相等,并给出递归关系g(f,n,m)=g(f,n-1,m-f)+g(f-1,n-1,m-f) g(n,m)=g(n-1,m-1)+g(n-1,m-n+1)
关键词 递归关系 度序列 不相等 方格 证明 序列 定理 整数
下载PDF
正整数n的m-分拆及其应用 被引量:8
2
作者 王立欣 何文杰 +2 位作者 于新凯 申玉发 米洪海 《应用数学与计算数学学报》 2000年第1期31-36,共6页
本文引入了两个新概念,正整数n的m-分拆和正整数n的真m-分拆.通过研究我们发现,n的分拆恰好是n的m-分拆的一个特例.而n的真m-分拆在二分图的(整)和图研究中有实际应用[8].
关键词 整数 M- 应用 个数 有序
下载PDF
正整数的一类三分拆的应用 被引量:1
3
作者 郭育红 张先迪 《大学数学》 北大核心 2006年第3期111-114,共4页
利用正整数n的一类特殊的3分拆n=n1+n2+n3,n1>n2>n3≥1,且n2+n3>n1的Ferrers图将不定方程4x1+3x2+2x3=n(n≥9)的正整数解与这种分拆联系起来,从而得到了该不定方程的正整数解数公式;同时也给出了正整数n的一类4分拆的计数公式... 利用正整数n的一类特殊的3分拆n=n1+n2+n3,n1>n2>n3≥1,且n2+n3>n1的Ferrers图将不定方程4x1+3x2+2x3=n(n≥9)的正整数解与这种分拆联系起来,从而得到了该不定方程的正整数解数公式;同时也给出了正整数n的一类4分拆的计数公式.此外,还给出了周长为n的整边三角形的计数公式的一个简单证明. 展开更多
关键词 部量互不相同的 Ferrers 不定方程 整数解数 简单证明
下载PDF
关于若干整数分拆问题(英文)
4
作者 周建钦 臧玉兵 《苏州科技学院学报(自然科学版)》 CAS 2009年第1期6-10,20,共6页
Y.Alavi,A.J.Boals,G.Chartrand,P.Erds和O.R.Oellermann提出下面的猜想:已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1+a2+…+ak=n(n+1)/2,则S={1,2,…,n}包含有k个互不相交子集S1,S2,…,Sk,满足ai=Σ(Si),1≤i≤k。推广该猜想... Y.Alavi,A.J.Boals,G.Chartrand,P.Erds和O.R.Oellermann提出下面的猜想:已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1+a2+…+ak=n(n+1)/2,则S={1,2,…,n}包含有k个互不相交子集S1,S2,…,Sk,满足ai=Σ(Si),1≤i≤k。推广该猜想,得到下面的定理:已知整数a1,a2,…,ak,满足ai≥n,1≤i≤k,且a1+a2+…+ak≤n(n+1)/2,则S={1,2,…,n}包含有k个互不相交子集S1,S2,…,Sk,满足ai=Σ(Si),1≤i≤k。由此定理易推出K.Ando,S.Gervacio和M.Kano证明的一个主要定理。参考文献中的一个错误同时被更正。 展开更多
关键词 整数 函数
下载PDF
两个新的正整数分拆恒等式 被引量:2
5
作者 毕晓芳 燕子宗 赵天玉 《长江大学学报(自科版)(上旬)》 CAS 2008年第1期28-29,共2页
正整数的分拆与许多计数问题有着密切的关系,并且关于正整数的分拆产生了许多重要的恒等式,但很多正整数的分拆恒等式常以有序分拆或无序分拆单方面讨论。将正整数的有序分拆和无序分拆联系起来,给出了两个新的与正整数的有序分拆和无... 正整数的分拆与许多计数问题有着密切的关系,并且关于正整数的分拆产生了许多重要的恒等式,但很多正整数的分拆恒等式常以有序分拆或无序分拆单方面讨论。将正整数的有序分拆和无序分拆联系起来,给出了两个新的与正整数的有序分拆和无序分拆相关的恒等式,并利用组合方法给出了证明。 展开更多
关键词 整数 恒等式 有序 无序 Ferrers
下载PDF
整数分拆的一种算法
6
作者 陈星 王迪吉 《新疆师范大学学报(自然科学版)》 2006年第3期32-33,36,共3页
文章讨论了整数分拆中的一个计数问题,从中得到了一些小结论,从而为一些整数分拆的计数提供了方便。
关键词 整数 整数 Ferrer
下载PDF
关于图的升分解研究的进展 被引量:2
7
作者 马克杰 《曲阜师范大学学报(自然科学版)》 CAS 1999年第3期9-11,共3页
1987年阿拉维(AlaviYousef)等人定义了图的一种新分解,即“升分解”(AscendingSubgraphDecomposition),并且猜想:任意有正数条边的图都可升分解.该文综述了升分解问题研究的进展... 1987年阿拉维(AlaviYousef)等人定义了图的一种新分解,即“升分解”(AscendingSubgraphDecomposition),并且猜想:任意有正数条边的图都可升分解.该文综述了升分解问题研究的进展情况。 展开更多
关键词 星森林 整数
下载PDF
有限半模格的Hasse图
8
作者 吕霞 唐高华 赵寿祥 《广西师范学院学报(自然科学版)》 2014年第2期4-9,共6页
主要是应用正整数的有序分拆,研究了有限格及其Hasse图问题,证明了有限格和有限格对应的Hasse图在同构意义下是一一对应的;引进了一个格的Hasse图的格类的概念,并给出了一种画n个顶点的格对应的Hasse图的简便而有效的方法,并且研究了有... 主要是应用正整数的有序分拆,研究了有限格及其Hasse图问题,证明了有限格和有限格对应的Hasse图在同构意义下是一一对应的;引进了一个格的Hasse图的格类的概念,并给出了一种画n个顶点的格对应的Hasse图的简便而有效的方法,并且研究了有限半模格的Hasse图的一些性质. 展开更多
关键词 格类 Hasse 整数
下载PDF
C#哈希表在零因子图研究中的应用
9
作者 农民强 韦扬江 唐高华 《广西师范学院学报(自然科学版)》 2007年第4期40-46,共7页
在零因子图的研究中,关于整数分拆数的计算以及结合律的验证等问题是人工较难完成的,而利用C#提供的哈希表进行编程可以有效地解决这两个问题.
关键词 零因子 整数 结合律 哈希表
下载PDF
整数边三角形个数的组合与几何证明方法
10
作者 蔡雅静 镡镇鹂 +1 位作者 晁福刚 任韩 《应用数学进展》 2015年第3期246-261,共16页
整数分拆是指将正整数n表示成一些正整数的无序和。周长为n的整数边不全等三角形个数问题是整数分拆里的一个特殊情况。目前对于整数边三角形问题的研究已有许多结果。本文将采用两种方法证明整数边三角形个数的表达式。方法一采用组合... 整数分拆是指将正整数n表示成一些正整数的无序和。周长为n的整数边不全等三角形个数问题是整数分拆里的一个特殊情况。目前对于整数边三角形问题的研究已有许多结果。本文将采用两种方法证明整数边三角形个数的表达式。方法一采用组合学上整数分拆的方法,方法二是运用空间格点方法证明。在方法一中介绍了整数分拆理论求解的常规方法,利用Ferrers图把整数边三角形个数问题求解转化为4x1+2x2+3x3=n-3的非负整数解个数求解,继而可采用生成函数法求解(x1,x2,x3)的个数,也即原问题中周长为的不全等整数边三角形的个数。在方法二中,借助于几何方法,把原问题中三角形三边x、y、z所需满足的条件:x+y+z=n且x,y,z≤n/2转化为三维坐标轴中对应的平面图,因为x、y、z为整数,所以实则对应于一网格点图,通过研究网格点的性质可求出整数边三角形的个数表达式。此外,本文还进一步研究了三角形的各类型个数与其间关系。例如,其中包含的等腰、等边三角形的个数表达式。对于直角、锐角、钝角三角形个数问题,目前只得出相关性质的一些结论和猜想。Integer partitions refer to a representation of the positive integer n as a sum of integers. We do not consider the order of terms of the sum. The problem of counting non-congruent triangles with integer sides is just a case of partition of integers. Now, there have been many results about the study of triangles with integer sides problem. In this article, we will solve the problem in two ways. Firstly, we take the common version using the theory of integer partitions to give a proof. Here, we will require generating functions. By using Ferrers diagram, the integer triangles problem will cross to the solution with integers xi≥0, i=1,2,3 of 4x1+2x2+3x3=n-3, while the sum of (x1,x2,x3) is equal to the solution of triangles with integer sides problem using the method of generating function. Secondly, we give a geometric approach using triangular coordinates which is easier to understand. Since x+y+z=n, we can view (x,y,z) as a point in the space x+y+z=n, in the triangle cutting off by the planes x=0, y=0, z=0. Then, the sum of the integral values of x,y,z corresponds to the number of non-congruent triangles with integer sides. Also, we bring out several further properties, including the number of non-congruent triangles types, such as Isosceles triangles and Equilateral triangles. At the end, we study more about right triangles, acute triangles and obtuse triangles in the non-congruent triangles. But we can just get some relevant properties and conjectures now. 展开更多
关键词 整数 Ferrers 数形结合 三角形类型
下载PDF
关于整数分拆的Alavi猜想的证明
11
作者 周建钦 马克杰 周惠山 《数学学报(中文版)》 SCIE CSCD 北大核心 1995年第5期636-641,共6页
Y.Alavi,P.Erds等人在[1]中提出猜想:设自然数α_1,α_2…α_k满足且,则可以划分成k个互不相交子集S_1,S_2,···,S_k,满足.本文证明了这个猜想。
关键词 整数 算法 Alavi猜想
原文传递
联盟结构图的代数性质及应用 被引量:7
12
作者 刘惊雷 张伟 王玲玲 《模式识别与人工智能》 EI CSCD 北大核心 2009年第6期841-847,共7页
将联盟结构的空间抽象为联盟结构图,并在该图上定义2种运算并和交,从而联盟结构图中所有顶点关于并和交构成代数结构——联盟结构格.为了简化该格性质的研究,又引入整数拆分图,并在联盟结构图和整数拆分图之间建立映射关系F,且由映射关... 将联盟结构的空间抽象为联盟结构图,并在该图上定义2种运算并和交,从而联盟结构图中所有顶点关于并和交构成代数结构——联盟结构格.为了简化该格性质的研究,又引入整数拆分图,并在联盟结构图和整数拆分图之间建立映射关系F,且由映射关系F诱导一个等价关系EF.这样在联盟结构图中搜索最优联盟结构时,可以利用某个联盟结构对EF产生的等价类的上界和平均值作为剪枝函数,当某个等价类的上界低于剪枝函数时,该等价类中的大量联盟结构就被剪枝掉.最后设计一种动态规划算法.实验表明它的有效性.在20个Agent时,它比原动态规划算法减少43%的搜索次数. 展开更多
关键词 最优联盟结构 联盟结构 整数(isg) 联盟结构格(CSL) 等价关系
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部