字典序地生成叶子数限制的有序根树的算法

本文利用一个正整数序列来表示一棵叶子数限制的有序根树,给出了一个序列为某叶子数限制的有序根树的表示序列的充要条件,从而给出了字典序地生成所有叶子数限制的有序根树的算法.§1.叶子数限制的有序根树的序列表示法设T表示有序根树,用|T|表示T的边树.若v是T的顶点,v不是根且次数为1,则称v是T的叶子.     

字典序地生成有序根树的一个算法

§1.引言由于树的生成在计算机科学中有着重要应用,近年来许多文章研究了树的生成,其中大多数文章是讨论2分树及 k 分树的生成.研究一般有序根树的文章尚少.文献[1]给出了有序根树的一个序列表示法,并描述了一个生成有序根树的算法.文献[2]及[3]讨论了生成2分树及 k 分树的算法.本文用0,1序列表示有序根树,并给出了一个字典序地生成具有 n 个顶点的所有有序根树的算法.本文的表示法及算法与文献[1]中所提方法不同.本算法亦可用来生成具有 n 个叶子的所有2分树.它比[2]中的算法更简单.本文中未加说明的术语皆见[1].     

完全多部图的树划分数的直观证明

r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.K aneko等确定了t2(K(n1,n2,…,nk))的精确表达式.本文给出了该表达式的一个直观证明.     

关于正整数奇偶分拆数的计算问题

正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和,设O(n,m)表示将正整数n分拆成m个奇数之和的分拆数;e(n,m)表示将正整数n分拆成m个偶数之和的分拆数.本文用初等方法给出了将O(n,m),e(n,m)分别化为有限个O(n,2),e(n,2)的和的计算公式,进而达到计算O(n,m),e(n,m)的值.同时,还讨论了将正整数n分拆成互不相同的奇数或偶数的分拆数的相应的递推计算方法.     

正整数的一类三分拆的应用

利用正整数n的一类特殊的3分拆n=n1+n2+n3,n1>n2>n3≥1,且n2+n3>n1的Ferrers图将不定方程4x1+3x2+2x3=n(n≥9)的正整数解与这种分拆联系起来,从而得到了该不定方程的正整数解数公式;同时也给出了正整数n的一类4分拆的计数公式.此外,还给出了周长为n的整边三角形的计数公式的一个简单证明.     

关于正整数有序分拆的一些恒等式和n-colour有序分拆的两个组合性质

研究了正整数的无序分拆与有序分拆的关系.给出了正整数的无序分拆与有序分拆的一些恒等式.并且利用菲波拉契数与正整数n分拆成不含分部量1的有序分拆数的关系给出了n-colour有序分拆的两个组合性质.     

连通图的度序列及连通平面图的低度点个数

美国数学家Bondy给出了一个非负整数序列为简单图的度序列的充要条件.本文对此进行了发展,证明了一个正整数序列为连通简单图的度序列的充要条件;然后在此基础上又探讨了平面图的低度点个数问题并定义了描述连通平面图的低度点个数的一个概念φ(n,m),并对某些低阶平面图求出了φ(n,m)的值.最后给出了φ(n,m)的上下界.     

一个包含新的Smarandache函数的方程

定义一个新的Smarandache函数(?)(n),并研究一个包含该函数的方程.利用初等方法,给出了一个包含函数(?)(n)的方程的正整数解.方程只有五个正整数解.     

一种特殊的正整方幂数

试写出一个n(n≥2为正整数)位数,它等于该数的n位数字之和的n次方.这样的数存在吗?如果存在,它有多少?我们仔细分析,从关键词下手.某数的n次方是一个n位数,此其一;n位数字之和的n次方,恰好是这个n位数,此其二.一个正整数的n次方是一个n位数,首先这个数必须是一个个位位数;又2~n,3~n(n≥2的正整数)不可能如此.因此,我们只考虑正整数K,且3相似文献   

一个包含新的F．Smarandache函数的方程

定义一个新的F.Smarandache函数(?)(n),并研究一个包含该函数的方程.利用初等方法.给出了一个包含函数(?)(n)的方程的正整数解.该方程只有两个正整数解.     

关于Poincaré定理的注记

§1.引言命p,q,n是三个正整数,p+q=n,通常,从考虑n维定向组合同调流形K及其对偶复形K~＊的定向元素之相交指数出发,可以证明(见[2],467-483页).定理1.复形K的p维上同调群~PH~G(K)与复形K~＊的q维同调群~qH_G(K~＊)彼此同构.由于K和K~＊具有同一的重心重分K′,而同调群是重心重分的不变量,所以,从定理     

关于两类color有序分拆的一个恒等式

考虑了正整数n的有序分拆中,分部量1有两种形式的情形,发现正整数n的分部量1有两种形式的有序分拆数等于第2n+1个Fiboacci数F2n+1.进一步得到了一个涉及正整数n的分部量1有两种形式的有序分拆数与正整数的n-color有序分拆数之间的一个恒等式.并且给出了正整数n的分部量1有两种形式的有序分拆数的一个显式计数公式.     

字典序地生成有序森林的一个算法

本文给出有序森林的一种序列表示法,并描述了一个字典序地生成具有n个顶点的所有有序森林的一个算法.它是[1]中算法的推广.§1 有序森林的序列表示法文献[1]给出了有序根树的一种序列表示法.本文利用[1]中的表示法给出有序森林的一种序列表示法及生成它们的算法.本文中未加说明的术语皆见[1].若F的每一个连通     

与正整数的无序分拆和有序分拆相关的一些恒等式

Agarwal在2003年给出了一个联系着正整数的无序分拆与有序分拆的恒等式．本文给出了该问题的另外的一些恒等式．此外,利用菲波拉契数讨论了将正整数n分拆成不含分部量1的有序分拆的几个组合性质．     

关于r是数补数序列的复合函数的均值研究

对任意的正整数m和一个确定的正整数r(r≥3),a(n)、b(n)为r是数上下补数序列,利用初等方法和解析方法,给出了a(n)、b(n)与三个数论函数(n)、V(n)和e_p(n)的复合函数(a(n))、(b(n)),V(a(n))、V(b(n))及e_p(a(n))、e_p(b(n))的均值,获得了准确的渐近公式,发展了相关问题的研究工作.     

(En)系统极限环的相对位置

本文证明了,对任意正整数K,存在平面n次系统,它具有一串不少于K个大极限环.这些大极限环两两之间各有若干小极限环.     

虚二次域Q(√1-4kn)类数整除性的例外情况

设d是无平方因子正整数,hK是虚二次域K=Q(√-d)的类数.又设d满足1+ da2=4kn,其中a,k,n是适合k＞1,n＞2的正整数.运用初等数论方法给出了数组(d,a,k,n)可使n|hK成立的必要条件.     

虚二次域Q((1-4k~n)~(1/2))类数整除性的例外情况

设d是无平方因子正整数,h_K是虚二次域K=Q((-d)~(1/2))的类数.又设d满足1+da~2=4k~n,其中a,k,n是适合k1,n2的正整数.运用初等数论方法给出了数组(d,a,k,n)可使n|h_K成立的必要条件.     

星匹配数与(无符号)拉普拉斯特征值

设G是一个简单无向图,s 3是一个正整数.文章中,若K1,s-匹配数为m(G)的n阶连通图G满足n(s+1)m(G),则G的第m(G)大L-特征值μm(G)s+1,然后证明了类似结论对于Q-谱也成立.最后给出了几个判断图的哈密顿性的Q-特征值条件.     

关于将Z_m分拆为给定差的集合对（英文）

设m=2n是正整数,Z_m是模m的剩余类环.设d_1,d_2,…,d_n是Z_m中的任意奇元素(没必要不同).本文给出了将Z_m分拆为差是d_1,d_2,…,d_n的集合对的充分必要条件.由Kohen和Sadofschi Costa证明的关于夫妇座位问题的猜想可看成是本文结果的一个推论.本文在此基础上获得了两个推论,并证明了Kézdy和Snevily的一个猜想,该猜想是第一个推论的特殊情形.