也谈“广义吉祥数”的计数问题

文[1]将自然数a的吉祥数意义推广为:如果a的各位数字之和等于m(m∈N ),那么称a为“广义吉祥数”,进而就所有不超过n 1位的各位数字之和为m的“广义吉祥数”的个数(记作A(n 1,m))的计数问题,给出如下4个定理:定理1当1≤m≤9,m∈Z,n≥0,n∈Z时,A(n 1,m)=Cnn m.定理2当10≤n≤19,m∈Z,n≥0,n∈Z时,A(n 1,m)=Cnn m-(n 1)Cnn m-10.定理3当9|m且0≤n<9m-1或9m且0≤n<[9m](m≥1,n∈Z,n≥0,n∈Z)时,A(n 1,m)=0.定理4当9|m且n≥9m-1或9m且n≥[9m](m≥1,m∈Z,n≥0,m∈Z)时,A(n 1,m)=∑[1m0]i=0(-1)iCni 1Cnn m-10i.本文也给出并证明该问题的一…     

K_m∨的最小直径定向(英文)

For a graph G,let D denote an orientation of G having minimum diameter. Define f(G)=diamD.In this paper,we concentrate on exploring the minimum diameter of K_m∨(m≥1,n≥1).Some special cases are known:f(K_m∨)=∞,2,3, where m=1 and n≥1,m=2 or m≥4 and n=1,m=3 and n=1,respectively. So we only consider the case when m≥2 and n≥2.The following results are obtained. (1) f(K_m∨)=3,where m=2,3,n≥2 and m=n=4.(2) f(K_m∨)=2, where m≥5 and m is odd,2≤n≤■-m.(3) f(K_m∨)=2,where m≥4 and m≡0(mod4),2≤n≤■-(m/2 1).(4) f(K_m∨)=2,where m≥6 and m≡2(mod4),2≤n≤■-m/2.(5) f(K_m∨)=3,where m≥4,n>■.     

上期课外练习解答

高一年级1.由题设易知:m≠1,n≠1,m≥2,n≥2,m∈N ,n∈N .由及.得2m=mn,2n=m.n=2, m=4.故m n=6.     

Minimum Diameter Orientations of Km∨Kn

For a graph G, let D denote an orientation of G having minimum diameter. Define f（G） =diamD. In this paper, we concentrate on exploring the minimum diameter of Km ∨ Kn（m ≥ 1, n ≥ 1）. Some special cases are known： f（Km ∨ Kn） = ∞, 2, 3, where m = landn ≥ 1, m = 2 or m ≥ 4 andn = 1, m=3 and n = 1, respectively. So we only consider the case when m ≥ 2 and n ≥ 2. The following results are obtained. （1） f（Km ∨ Kn） = 3, where m = 2, 3, n ≥ 2 and m = n = 4. （2） f（Km ∨ Kn） = 2, m where m ≥ 5 andmisodd, 2 ≤ n ≤ （m[m/2]）-m. （3） f（Km ∨ Kn） = 2, whereto ≥ 4 and m≡ 0（rood4）, 2 ≤ n ≤ （m m/2）-（m/2＋1）. （4） ]（Km ∨ Kn） = 2, where m ≥ 6 and m ≡ 2（mod4）, 2 ≤ n ≤ （m m/2）-m/2. （5）/（Km ∨ Kn） = 3, where m ≥ 4, n 〉 （m[m/2]）.     

不定方程与组合问题

[问题一]试求不定方程x1+x2+x3+…+xm=n(m≥2,n≥2,m≤n)的正整数解的组数. 分析本题可用“挡板法”求解,由于x1≥1,x2≥1,…,xm≥l,把n分解成n个1,这n个1共有n-1个空挡.插入m-1块“挡板”,把n个1分成m个部分.则每一种情况对应不定方程的一组解,所以原不定方程共有Cm-1n组解.     

THE BOUNDS ABOUT THE WHEEL-WHEEL RAMSEY NUMBERS

In this paper, we determine the bounds about Ramsey number R(W_m, W_n),where W_i is a graph obtained from a cycle C_i and an additional vertex by joining it to every vertex of the cycle C_i. We prove that 3m+1 ≤ R(W_m, W_n) ≤8m-3 for odd n, m ≥ n ≥ 3, m ≥ 5, and 2m + 1 ≤ R(W_m, W_n) ≤ 7m-2 for even n and m ≥ n + 502. Especially, if m is sufficiently large and n = 3, we have R(W_m, W_3) = 3m + 1.     

给定顶点数和边数的连通图的Q-谱半径的界

图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和,其特征值记为q1≥q2≥…≥qn.设C(n,m)是由n个顶点m条边的连通图构成的集合,这里1≤n-1≤m≤(n2).如果对于任意的G∈C(n,m)都有q1(G*)≥q1(G)成立,图G*∈C(n,m)叫做最大图.这篇文章证明了对任意给定的正整数a=m-n+1,如果n...     

笛卡尔乘积图的圈点连通度

图G的圈点连通度,记为κ_c(G),是所有圈点割中最小的数目,其中每个圈点割S满足G-S不连通且至少它的两个分支含圈.这篇文章中给出了两个连通图的笛卡尔乘积的圈点连通度:(1)如果G_1≌K_m且G_2≌K_n,则κ_c(G_1×G_2)=min{3m+n-6,m+3n-6},其中m+n≥8,m≥n+2,或n≥m+2,且κ_c(G_1×G_2)=2m+2n-8,其中m+n≥8,m=n,或n=m+1,或m=n+11;(2)如果G_1≌K_m(m≥3)且G_2■K_n,则min{3m+κ(G_2)-4,m+3κ(G_2)-3,2m+2κ(G_2)-4}≤κ_c(G_1×G_2)≤mκ(G2);(3)如果G_1■K_m,K_(1,m-1)且G_2■K_n,K_(1,n-1),其中m≥4,n≥4,则min{3κ(G_1)+κ(G_2)-1,κ(G_1)+3κ(G_2)-1,2_κ(G_1)+2_κ(G_2)-2}≤κ_c(G_1×G_2)≤min{mκ(G_2),nκ(G_1),2m+2n-8}.     

On the Gracefulness of Graph（jC_（4n））∪P_m

The present paper deals with the gracefulness of unconnected graph （jC_（4n））∪P_m,and proves the following result：for positive integers n,j and m with n≥1,j≥2,the unconnected graph（jC_（4n））∪P_m is a graceful graph for m=j-1 or m≥n＋j,where C_（4n） is a cycle with 4n vertexes,P_m is a path with m＋1 vertexes,and（jC_（4n））∪P_m denotes the disjoint union of j-C_（4n） and P_m.     

一个不等式的加强及证明

文[1]给出了一个猜想:若a b=1,a,b>0,则32<11 an 11 bn≤2n 12n 1(1)文[2]给出了(1)式的证明.文[3]给出了(1)式的高维形式:若x1 x2 … xm=1,x1,x2,…,xm>0,则m 1m<1x1n 1 1x2n 1 … 1xmn 10,则1x1n 1 1x2n 1 … 1xmn 1>m-12,其中m≥2,n≥2且m∈N,n∈R.证因为0相似文献   

图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果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的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边色数.     

关于图的一般邻点可区别边染色

给出了轮图W_n、扇图F_n、风车图K_2~t、图D_(m,4)、图D_(m,n)、齿轮图W_n的一般邻点可区别色指标.     

关于图K_(2n)-E(C_4)的点可区别边色数

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数.     

关于K_(2n)-E(C_m)的点可区别边色数

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5)的点可区别边色数分别为14,16,18,20.     

图K_(3,4)∨K_t的点可区别正常边染色

设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点可区别正常边色数,记为χ_s'(G).讨论了图K_(3,4)∨K_t的点可区别正常边染色及其色数,利用正多边形的对称性构造染色以及组合分析的方法,确定了图K_(3,4)∨K_t的点可区别正常边色数,得到了当t是大于等于2的偶数以及t是奇数且3≤t≤25时,χ_s'(K_(3,4)∨K_t)=t+7;当t是奇数且t≥27时,χ_s'(K_(3,4)∨K_t)=t+8.     

路与星联图的均匀邻强边色数

如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到在m=1,2,3,n≥1和m=n≥4时的均匀邻强边色数.     

若干圈的广义冠图的2-强边染色

本文研究了圈的广义冠图CmFn,CmWn,CmCn的2-强边染色(D(2)-点可区别边染色).利用穷染、递推的方法得到了CmFn,CmWn,CmCn的2-强边色数(D(2)-点可区别边色数),并给出一种染色方案,推广了参考文献[6,7]的相应结果.     

关于图P_n~k的均匀染色

对简单图G=〈V,E〉及自然数k,令V(Gk) =V(G) ,E(Gk) =E(G)∪{uv|d(u,v) =k},其中d(u,v)表示G中u,v的距离,称图Gk为G的k方图.本文讨论了路的k方图Pkn的均匀点染色、均匀边染色和均匀邻强边染色,利用图的色数的基本性质和构造染色函数的方法,得到相应的色数χev(Pkn) ,χ′ee(Pkn) ,χ′eas(Pkn) .并证明猜想“若图G有m -EASC,则一定有m +1 -EASC”对Pkn是正确的.     

完全3-部图K_(1，10，n)的交叉数

在上世纪五十年代初,Zarankiewicz猜想完全2-部图Km,m(m≤n)的交叉数为[m/2][m-1/2][n/2][n-1/2](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m ≤ 6时,Zarankiewicz猜想是正确的.假定Zarankiewicz猜想对m=11的情形成立,本文确定完全3-部图K1,10,n的交叉数.     

典型域上的调和函数论(Ⅰ)——矩阵双曲空间的调和函数

<正> 的狄里希勒(Dirichlet)问题,此处(?)是 m×n(m≤n)矩阵 Z 的元素,(?)表 Z 的共轭元素组成的方阵,Z' 表 Z 的行列互换,I~((m))表 m×m 么方阵.一哈尔密方阵>0,表此方阵是定正的.偏微分方程(1)在(?)中是橢圆型的,在(?)的边界上是蜕化的.因此我们要考虑到