P_n~k和T_((k_1,k_2,…,k_n))的色多项式

本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.     

包含Smarandache LCM函数及其对偶函数的混合均值

对于任意正整数n,数论函数w(n)为最小的正整数k,使得n≤k(3k+1),即w(n)=min{k:n≤k(3k+1),k∈N},利用初等及解析的方法,通过分区间讨论的方式来研究Smarandache LCM函数sl(n)及其对偶函数sl*(n)与w(n)的混合均值性质,给出■的一个有趣的渐近公式.     

Pkn和T(k1,k2,…,kn)的色多项式

本文研究了图Pkn和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及P2n仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.     

广义彼得森图意大利控制数

图的罗马控制来源于古罗马帝国的军事防御问题.图的意大利控制是一种泛化的罗马控制.确定图的意大利控制数是NP困难的.一般情况下,很难确定某一类图意大利控制数的精确值,只能给出其上界或下界.通过构造可递推的意大利控制函数,得到了广义彼得森图P(n,k)(k≥4)的意大利控制数紧的上界.结合前人给出的意大利控制数的下界,确定了当k≡2,3(mod 5)且n≡0(mod 5)时,P(n,k)(k≥4)意大利控制数的精确值.     

关于两个可乘函数的均值

设k为给定的正整数,利用最大公约数定义数论函数f(n)=(n,k).本文的主要目的是利用解析方法研究函数U(n,k)和V(n,k)的均值性质,并给出两个渐近公式.结果表明这两个函数具有较好的均值分布性质.     

整边三角形与正整数的一类分拆数

正整数n的k部分分拆是将n表示成k个正整数的无序和.其中正整数n的3部分分拆的一个型应用是整边三角形.对于整边三角形的研究已经有许多结果,对于周长为n的整边三角形个数有一个估计数公式T(n)．本文作者利用分拆的Ferrers图将整边三角形与不定方程4x1+3x2+2x3=n联系起来,给出了利用T(n)计算正整数n的一类4部分分拆数的计数式以及一类分部量不超过4的分拆数的计数公式,并讨论了其中一类分拆数在图论中的应用.     

一类递推数列通项公式的求法

本文对于由公式an 1=pan qan-1(n≥2)所给出的递推数列，如何求其通项公式给出了一般性方法。     

NT-HIT(k)公式的存在性

一个合取范式(CNF)公式F是NT-HIT公式,如果F中的任意两个不同的子句中恰有一对互补文字。NT-HIT(k)是公式的子句数与变元数之差为k的NT-HIT公式类。通过构造一个命题公式Hn,m,我们证明了：(1)Hn,m可满足当且仅当存在一个含有n个变元和m个子句的NT-HIT公式。(2)对于NT-HIT(1)中的任意一个公式F,存在一个文字L,L在F中仅出现一次。进一步,我们证明了：对于k≥2,公式Hn,n k是一个不可满足公式。于是,对于k≥2,NT-HIT(k)是一个空集。从而就解决了[1]中的两个公开的问题。     

关于图的哈密尔顿性的一些新的结果

关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u) d(v)≥n或n 1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k 1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)| |N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.     

关于Schur数的两个不等式

对每个整数k≥1,仅有有限个整数n满足:存在整数集合[1,n]上的一种k着色,使x+y=z的单色解在[1,n]内不存在.这些数最大的叫作Schur数,记为S(k).如果把条件加强为数组(x,y,z)中各数互不相同,满足条件的数S*(k)称为强Schur数.本文给出了关于这两种Schur数的两个不等式,并且给出了强Schur数的新下界.     

一种确定多值函数w=n(/)z某个单值解析分支的方法

多值函数w=n(/)z可分出n个单值解析分支wk=(n(/)z)k(k=0,1,2,…,n-1).本文给出了由给定某点z=z0函数值w=w(z0)所确定的单值解析分支的一种求解方法.     

一种确定多值函数w=z~(1/n)某个单值解析分支的方法

多值函数w =nz可分出n个单值解析分支wk=(nz) k(k =0 ,1 ,2 ,… ,n - 1 )。本文给出了由给定某点z =z0 函数值w =w(z0 )所确定的单值解析分支的一种求解方法。     

关于树和单圈图的第k大特征值

设T是kt＋l（k≥2，0＜l＜k）顶点树，G是n顶点单圈图。本文得到了l＝1时T的第k大特征值上界极图的某些性质，并且给出了G的第k（1＜k＜［n／2］）大特征值的一个上界和一个下界。     

两类独立随机变量和的概率估计

相互独立随机变量和的概率估计是概率统计中一个重要的研究方向。本文研究了两 类独立随机变量和的概率估计：一类是 n 个相互独立的服从｛-1，1｝上的均匀分布的随机变量和 S n 的最大值的概率估计，另一类是两个独立随机变量和的概率估计。首先，用全概率公式、递推的方 法及随机变量的对称性给出了 logP ( max 1 ≤ i ≤ n | S i | ≤ C ) 的表达式，其中 C 为常数且 1 ≤ C < 2 ；对一般的 C ≥ 1 ，通过对偶数项和奇数项进行分类讨论，用全概率公式和递推的方法得到了该对数的下界。 其次，对两个独立的随机变量，本文证明了如果其分布函数的对数大于等于幂函数，则这两个随机 变量的和的分布函数的对数也大于等于某个幂函数。     

完全杂凑族的一个新下界

考虑(n,m,w)-完全杂凑族的下界,运用初等的方法给出一个新的下界,并给出新的下界比著名的Fredman-Komlos下界好的条件.     

n元排列反序数的分布

给出反序数为k的n元排列的个数?（n，k）的分布表、递推公式、分布规律和发生函数。     

求由递推公式给出的数列通项的方法

数列的通项公式是指数列的第 n 项 a_n 与项数 n 之间的函数关系式,a_n=f(n).而递推公式是表示数列的相邻若干项关系的式子,它也是数列的一种表达形式.由相邻两项的关系给出的递推公式称为一阶递推公式,由相邻三项的关系给出的递推公式称为二阶递推公式…….数列的递推公式实质上是含有未知函数的方程,而通项公式则是递推公式的解.由数列的递推公式求通项公式的方法,归纳如下:     

关于F.Smarandache的一个问题

设n是一个正整数,a(n)表示n的平方补数,即a(n)表示使nk为一完全平方数的最小正整数k.本文的主要目的是研究a(n)的均值性质,并利用初等方法给出两个有趣的渐近公式.     

差商展开系数的递推公式和算法

推导出了差商展开系数的一个递推公式 ,基于该公式给出了计算差商展开系数的一个新算法 .本算法比已有的算法更易于理解和实现 ,而且可同时计算一个节点向量上多个相邻的 k阶差商的展开系数 .当计算一个节点向量上的所有 k阶差商的展开系数时 ,本算法效率较高 ,时间复杂性为 O( k2 max( k,n +1 ) ) ,其中 k为差商的阶 ,n +k +1为节点向量所含的节点数     

线性递推序列的幂

本文对a1,…,am∈c,am≠0和满足递推关系un=a1un-1 … a mun-m, n≥m,的序列{un}∞n=0给出递推关系ukn=b1uk/n-1 … bmuk/m-m, n≥m的系数b1,…bm的递推公式,其中k∈z,m=[m k-1/k].