正整数的k次方部分数列的均值估计

对任意正整数n,设ak(n)表示不超过n的最大四次方部分,bk(n)表示不小于n的最小k次方部分。主要研究{ak(n)}和{bk(n)}这两个数列的性质,并给出两个渐近公式。     

正整数n的k次幂部分数列的几个渐近公式

利用初等方法及解析方法,研究了{ak(n)}和{bk(n)}这两个数列的性质,并给出了两个有意义的渐进公式,其中ak(n)表示不超过n的最大k次幂部分,bk(n)表示不小于n的最小k次幂部分。     

两类树图的Hamiltonian色数

一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c)。将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G)。本次研究得到了满足max{D(u,v)|u,v∈V(G),u≠v}≤n/2的d-重似星树和广义双星这两类树图的Hamiltonian色数的确切值。     

关于新Smarandache函数的部分数列

对任意正整数n, 设Sp(x)表示不小于素数p的x幂的最大m阶乘部分, S·p(x)表示不超过素数p的x幂的最小m阶乘部分.利用初等方法研究了{Sp(x)}和{S·p(x)}这两个数列的性质, 并给出由两个数列构成的行列式的一些特殊性质.     

关于正整数的k次幂部分数列

设n是正整数,u（n）表示不超过n的最大k次幂部分,v（n）表示不小于n的最小k次幂部分。利用解析方法研究了数列{u（n）}和{v（n）}的性质,并给出了Ω（u（n））与Ω（v（n））的渐近公式。     

两个包含r边形数部分数列的复合函数的渐近公式

设n是正整数,u(n)表示不大于n 的最大r角形数部分数列, v(n)表示小于n的最小r角形数部分数列,a(n)及b(n)分别是u(n)和 v(n)补数.利用初等方法和解析方法研究a(n)及b(n)的均值性质以及a(n)、b(n)除数函数的混合均值,并给出了两个均值公式.     

关于 k角形数列及其行列式

对任意正整数n, 下k角形数数列定义为ak(n)表示不超过n 的最大k角形数, 上k角形数数列定义为bk(n)表示不小于n 的最小k角形数.利用初等分析方法研究{ ak(n)} 和{ bk(n)} ,并给出由两个数列又构成的行列式的一些特殊性质.     

立方路的多级距离数

连通图G的多级距离标号(电台标号)是顶点集V(G)到非负整数集{0,1,2,…}的一个映射f,使得对于任意的u,v∈V(G)满足:f(u)-f(v)≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)表示两点u,v之间的距离.映射f的跨度是指max u,v∈V(G){f(u)-f(v)}.图G的多级距离数是指图G的所有多级距离标号的最小跨度.图G的立方是由图G通过在距离不超过3的任两点间添加一条连边构成.本文给出了立方路的多级距离数.     

关于正整数的k次方根数列均值

设n是正整数,bk(n)表示n的k次方根取整,即正整数的k次方根部分数列.研究了数列{bk(n)}的均值性质,利用初等方法,给出了包含这个数列{bk(n)}和广义Mandoldt函数的2个有趣的渐近公式.     

2-连通图的最长圈

设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。     

几乎2-强二部竞赛图及其得分序列

设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分.对于u∈Y,记L(u)={v∈V(Tm,n)|u→v且s(v)=n-1}和J(u)={v∈V(Tm,n)|v→u且s(v)=1}.对于v∈X,L(v)和J(v)的定义是类似的.一个强的二部竞赛图Tm,n称为是几乎2-强的,如果对于每一个x∈V(Tm,n),Tm,n-x-L(x)-J(x)是强的.刻划了蕴含几乎2-强二部得分序列的特征.此结论包含了蕴含2-强二部得分序列的特征.     

泛圈图的一个新的充分条件

设G是一个阶为n的2－连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N（v)),αuv=min{αu,αv}。本文证明了：如果对于任一对不相邻点u,v,｜N（u)∩N(v)｜≥min{αuv-1,｜Tuv｜},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。     

哈密尔顿连通的度和与邻域交条件

Let S^23 denote an independent set with mini dist (u,v)|u, v∈S} = 2 and |S|=3. Our main result is the following theorem: Let G be a 3-connected graph of order n such that d(u) d(v) d(w)≥n 1 |N(u)∩N(v)∩N(w)|for any independent set S^23={u,v,w}, then G is Hamilton-connected.     

曲面的Gauss方程与Codazzi方程的等价定理

利用外微分和外积的知识,给出并证明了曲面的Gauss方程在正交标架{r（u,v）;e1（u,v）,e2（u,v）,e3（u,v）}及自然标架{r（u,v）;ru,rv,n}下的二次微分形式的等式与函数的等式的等价定理,以及曲面的Codazzi方程在正交标架及自然标架下的二次微分形式的等式与函数的等式的等价定理.     

图K_(2n)\E(F_5)(n≥13)的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(F5)(n≥13)的点可区别边色数.     

图的点可区别无圈边色数的一个上界(英文)

图G的一个正常边染色f,若满足:1)G中无2-色圈;2)对于V(G)中的任意两点u和v,有C(u)≠C(v),这里C(u)={f(uw)|uw∈E(G)},则f叫做图G的一个点可区别无圈边染色.图G的点可区别无圈边色数,记为χ′_(vda)(G),是图G的一个点可区别无圈边染色所用色的最小数目.证明了若图G是一个最小度不小于5,且顶点数不超过30Δ~4的图时,χ′_(vda)(G)≤10Δ~2,其中Δ是图G的最大度.     

恰有d个顶点带环的本原有向图的公共后继的界

如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图．设Pn(d)是n(n≥3)阶恰有d个顶点带环的本原有向图的集合,LG(k)是本原有向图G的k-公共后继(k-c．c．),2≤k≤n;又设L(n,d,k)=max|LG(k)|G∈Pn(d)|,由此得到了k-公共后继的界：n-[d/2]≤L(n,d,k)≤n-1,1≤d≤n．     

图K2n\E（Fm）（n≥4,m≥2）的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(Fm)(n≥4,m≥2)的点可区别边色数.