K_p上的树博奕和星博奕

考虑α与β在完全图K_p上进行如下之博奕:首先α把K_p的一条边染成绿色,接着β把另一边染成红色,如此交替继续。设F为给定的无孤立顶的图。α能用绿色染出一个F时为胜,不然,β为胜。不论β如何行动。都能取胜的p之最小值称为F的成功数,记之为α(F)。 本文提供的主要结果如下: (1)α(F)存在。 (2)节省数ec(K_1,n)=2n-1 (3)T为非平凡树时,|T|≤α(T)≤3‖T‖-1 (4)α(K_1,n)=2n-k,其中7×2~(k-2)-k-1≤n<7×2~(k-1)-k-2,k=2,3,……。     

混合幂的除数和（英文）

令S_k(x)=∑d(n_1~2+n_2~2+n_3~k),3≤k∈N.1≤n_1,n_2≤x~(1/2)1≤n_3≤x~(1/k)本文得到了渐近公式S_k(x)=A(k)x~(1+1/k)logx+B(k)x~(1+1/k)+O(x~(1+1/k-δ(k)+ε)),这里A(k),B(k)是只与k有关的常数,δ(3)=5/(42),δ(4)=1/(16),δ(5)=1/(40),并且当6≤k≤7时δ(k)=1/(k2~(k-1)),当k≥8时δ(k)=1/(2k~2(k-1)).     

完全多部图K_(1*r,3*(k-2))的m数

如果对一个图G的每个顶点v,任给一个k-列表L(v),使得G要么没有正常列表染色,要么至少有两种正常列表染色,则称图G具有M(k)性质.定义图G的m数为使得图G具有M(k)性质的最小整数k,记为m(G).已有研究表明,当k=3,4时,图K_(1*r,3*(k-2))具有M(k)性质,且当r≥2时,m(K_(1*r,3*(k-2)))=k.本文将上述结论推广到每一个k,证明了对任意r∈N~+,k≥3,图K_(1*r,3*(k-2))具有M(k)性质,且当k≥4,r≥(k-2)时,m(K_(1*r,3*(k-2)))=k.此外,得到图K_(1,3,3,3)的m数为4,该图是图K_(1*r,3*(k-2))中r=1,k=5时的特殊情况,同时也是现有研究中尚未解决的一个问题.     

On Some Cycles in Wenger Graphs

Let p be a prime,q be a power of p,and let Fq be the field of q elements.For any positive integer n,the Wenger graph Wn(q)is defined as follows:it is a bipartite graph with the vertex partitions being two copies of the(n+1)-dimensional vector space Fq^n+1,and two vertices p=(p(1),…,p(n+1))and l=[l(1),…,l(n+1)]being adjacent if p(i)+l(i)=p(1)l(1)i-1,for all i=2,3,…,n+1.In 2008,Shao,He and Shan showed that for n≥2,Wn(q)contains a cycle of length 2 k where 4≤k≤2 p and k≠5.In this paper we extend their results by showing that(i)for n≥2 and p≥3,Wn(q)contains cycles of length 2k,where 4≤k≤4 p+1 and k≠5;(ii)for q≥5,0相似文献   

具有固定行列和k的阶为2k-2的(0,1)-矩阵的最大跳跃数

1992年Brualdi与Jung首次引出了最大跳跃数M(n,k),即每行每列均含k个1的阶为n的(0,1)-矩阵的跳跃数的极大数,给出了满足条件1≤k ≤n ≤10的(0,1)-矩阵的最大跳跃数M(n,k)的一个表,并提出了几个猜想,其中包括猜想M(2k-2,k)=3k-4 [k-2/2].本文证明了当k≥11时,对每个A∈∧(2k-2,k)有b(A)≥4.还得到了该猜想的另一个反例.     

一道习题的推广

《中学数学》1983年第4期问题征解中有这样一题,求证 1+2+3+…+1983|1~5+2~5+3~5+…+1983~5。事实上,我们有一般的结论:1°。1+2+3+…+n|1~5+2~5+3~5+…+n~5,甚至更一般的结论:2°。1+2+3+…+n|1~(2k+1)+2~(2k+1)+3~(2k+1)+…+n~(2k+1)。这里n、k为任意自然数,为了证明这一结论,我们要用到整数的两个性质。性质1。两个连续整数必互质。性质2。如果(p,q)=1,p|m,q|m则pq|m、((p,q)表示p与q的最大公约数)。此二性质都很容易用反证法证明,这里从略。我们来证明上述结论2°。证∵ 1+2+…+n=(1/2)n(n+1),记 S_(2k+1)(n)=1~(2k+1)+2~(2k+1)+…+n~(2k+1),     

若干并图的优美标号

证明了,对任意大于1的自然数m,n,p,非连通图(■ V ■)∪K_(n,p)是优美图;当k≤p,m=kn+3或m=kn+1时,非连通图(P_2 V ■)∪K_(n,p)是优美图;当p≥2,m=3k+1时,非连通图(P_2 V ■)∪K_(3,p)是优美图;对任意正整数n,p,非连通图(P_1 V P_(2n+2))∪_(n,p)是优美图.     

一般退化时滞差分系统解的存在性及通解

本文研究退化时滞差分系统Ex(k+ 1)= Ax(k)+ ∑li= 1Bix(k- i)+ f(k) (k= 0,1,2,…),x(k)= φ(k) (k= 0,- 1,- 2,…,- l),其中E、A、Bi∈Rm ×n,x(k)∈Rn,f(k)∈Rm ,rank(E)< n.给出了上述系统解的存在性条件及通解表达式.     

关于一个素数和一个素数的k次方和问题

设k≥2,Hk表示一个正整数n的集合,使对任意的正整数q,同余方程a+b2三n(modq)在模q的既约剩余系中有解a,b.Dk(N)表示n≤N,n∈Hk,但不能表成p1+p22=n的数的个数,其中p1,p2表示素数.则在GRH下,Dk(N)<<N1-1/k(h(k)+1)+ε,这里k=2,3;h(2)=2,h(3)=8.     

关于一个素数和一个素数的k次方和问题

设k≥2,且Hk表示一个正整数n的集合,使得该集合中的元素满足a+bk≡n(modq)对任意的q,在模q的既约剩余系中有解,令Dk(N)表示所有的n≤N,且n∈Hk且不能表成p1+p2k=n形式的整数.那么在GRH下, Dk(N)相似文献   

矩阵损失下随机回归系数和参数的线性估计的可容许性

§1.引言考虑一般的随机效应线性模型Y=Xβ+ε,(1.1)其中 Y 为可观测的 n 维随机向量,ε和β分别为不可观测的 n 维和 p 维随机向量,E(β)=Aα,VAR(β)=Δ≥0,E(ε)=0,VAR(ε)=V≥0,E(βε')=0,X,A,Δ和 V 分别为已知的 n×p,p×k,p×p 和 n×n 矩阵,α∈R~k 为参数。对于矩阵 B 和C,B≥C(B>C)表示 B—C 为非负定(正定)对称矩阵。     

不动点集为L1(p)的对合

§ 1.　Introduction　　Let(M ,T)beasmoothinvolutiononasmoothclosedmanifold ,andFdenotesthefixedpointsetof (M ,T) .WhenF =RP( 2k) ,RP(m)∪RP(n) ,∪RP( 2l+ 1 ) (lfixed) ,∪pi =1 RP( 2li+ 1 ) ,∪ri =1 (S1 ) ki ,(Sn1 ×Sn2 ×… ×Snp)∪ {pt},etc .,theexistenceandtherepresentative (uptobordism)of(M ,T)havebeenstudiedin [2 ],[3],[5 ],[6],[7]and[8].Thepurposeofthepaperistodeterminetheexistenceandtherepretentativeuptobord ismofallinvolutionsfixingthelensspaceL1 ( p) ,whereL1 ( p)isa 3 dimens…     

Exact Solution to an Extremal Problem on Graphic Sequences with a Realization Containing Every 2-Tree on k Vertices

A simple graph G is a 2-tree if G=K_3,or G has a vertex v of degree 2,whose neighbors are adjacent,and G-v is a 2-tree.Clearly,if G is a 2-tree on n vertices,then |E(G)|=2 n-3.A non-increasing sequence π=(d_1,...,d_n) of nonnegative integers is a graphic sequence if it is realizable by a simple graph G on n vertices.[Acta Math.Sin.Engl.Ser.,25,795-802(2009)] proved that if k≥2,n≥9/2 k~2+19/2 k and π=(d_1,...,d_n) is a graphic sequence with∑_(i=1)~n di(k-2)n,then π has a realization containing every 1-tree(the usual tree) on k vertices.Moreover,the lower bound(k-2)_n is the best possible.This is a variation of a conjecture due to Erdos and Sos.In this paper,we investigate an analogue problem for 2-trees and prove that if k≥3 is an integer with k≡i(mod 3),n≥ 20[k/3] ~2+31[k/3]+12 and π=(d_1,...,d_n) is a graphic sequence with ∑_(i=1)~n d_imax{k-1)(n-1), 2 [2 k/3] n-2 n-[2 k/3] ~2+[2 k/3]+1-(-1)~i}, then π has a realization containing every 2-tree on k vertices.Moreover,the lower bound max{(k-1)(n-1), 2[2 k/3]n-2 n-[2 k/3] ~2+[2 k/3]+1-(-1)~i}is the best possible.This result implies a conjecture due to [Discrete Math.Theor.Comput.Sci.,17(3),315-326(2016)].     

Bounds for Two Classes of Graph Spectrum and Proof of Their Conjectures

Let λ_k be the kth greatest eigenvalue of forest F (or tree T) on n vertices, then λ_k=-λ_(n-k 1). Hong Yuan proposed the following conjecture: Conjecture 1. Suppose T is a tree with n vertices and edge independence number q. For k≤q, λ_k(T)≥λ_k(S_(n-2k 2)~(2h-2) with equality iff T≌S_(n-2k 2)~(2k-2), where S_(n-2k 2)~(2k-2) is formed from a K_(1,n-2k 1) and a path P_(2k-2) by joining with an edge a vertex of degree one of P_(2k-2) to the vertex of degree n-2k 1 of K_(1,n-2k 1).     

完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色

设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称.f是图G的一个点强可区别全染色,对一个图G进行点强可区别全染色所需的最少的颜色的数目称为G的点强可区别全色数,记为X_(vst)(G).讨论了完全二部图K_(1,n),K_(2,n)和L_(3,n)的点强可区别全色数,利用组合分析法,得到了当n≥3时,X_(vst)(K_(1,n)=n+1,当n≥4时,X_(vst)(K_(2,n)=n+2,当n≥5时,X_(vst)(K_(3,n))=n+2.     

GF(p)上B_n的次数

行列式 B_n=∑±b_(i_1)~(m_1)b_(i_2)~(m_2)…b_(i_n)~(m_n)中各项含因子 b 的个数的最大值称为 B_n 的次数,其中,1≤t_k≤n,m_f≥0,b_(i_k)∈GF(p).当 p=2时,这是0-1矩阵的行列式,文[3]已有结果.本文在任意 p 的情形下给出 B_n 的次数 L(n)的公式:对任意正整数 r,当 n_r≤n≤n_(r+1)时,L(n)=r,其中,n_r=(r_0+1)(p~(q+1)-1)/(p-1)-(1+qp~(q+1),q=[r/(p-1)],r=q(p-1)+r_0。     

甩瓦累-布然平均逼近连续函数

<正> §1.总说§1.1 设 f(x)∈C_(2π),f(x)～a_0/2+sum form n=1 to ∞ a_ncosnx+b_nsin nx≡sum form n=0 to ∞ A_n(x)记 S_n(f,x)=sum form v=0 to n A_v(x).称σ_(n,p)(f,x)=1/p+1 sum form v=n-p to n S_v(f,x)为 f(x)的瓦累-布然平均.记△_u~kf(x)=sum form v=0 to k (-1)~v(?)f[x+(k-2v)u].称函数ω_k(f,t)=(?)|△~u_kf(x)|为 f(x)的 k 阶连续模.简记ω(f,t)=ω_1(f,t).假如 f(x)的共轭函数     

实二次城 Q(■)类数的可除性

设 d 是无平方因子正整数,h(d)是实二次域 Q(d~(1/2))的类数.本文证明了:如果 da~2=1+4k~(2n),a、k、n 是正整数,k>1,n>1,n 的奇素因子 p和 k 的素因子 q 都适合 gcd(p,(q-1)q)=1,而且 2k~n+ad~(1/2)是 Pell 方程u′~2-dv′~2=-1 的基本解,则除了(a,d,k,n)=(5,41,2,4) 以及 n=2,k=P_mP_(m+1) 或者 2Q_mQ_(m+1) 以外,h(d)=0(modn),这里 m 是正整数,P_m=1/2((1+2~(1/2))~m+(1-2~(1/2))~m),Q_m=1/22~(1/2)((1+2~(1/2))~m-(1-2~(1/2))~m).由此可推得:对于任何正整数 n,存在无限多个实二次域,可使 n 整除其类数.     

实二次城 Q(■)类数的可除性

设 d 是无平方因子正整数,h(d)是实二次域 Q(d~(1/2))的类数.本文证明了:如果 da~2=1+4k~(2n),a、k、n 是正整数,k>1,n>1,n 的奇素因子 p和 k 的素因子 q 都适合 gcd(p,(q-1)q)=1,而且 2k~n+ad~(1/2)是 Pell 方程u′~2-dv′~2=-1 的基本解,则除了(a,d,k,n)=(5,41,2,4) 以及 n=2,k=P_mP_(m+1) 或者 2Q_mQ_(m+1) 以外,h(d)=0(modn),这里 m 是正整数,P_m=1/2((1+2~(1/2))~m+(1-2~(1/2))~m),Q_m=1/22~(1/2)((1+2~(1/2))~m-(1-2~(1/2))~m).由此可推得:对于任何正整数 n,存在无限多个实二次域,可使 n 整除其类数.     

Estimation of parameters in ARUMA models

Let X(n) be a time series satisfying the following ARUMA(p, d, q) models:U (B) A (B)X (n)=C (B) W (n)where U(B)=1+u(1)B+…+u(d) B~d is a polynomial with all roots on the unit circle, A(B)=1+a(1)B+…+a(p)Bp is a polynomial with all roots outside the unit circle, C(B)=1+c(1) B+…+c(q)Bq is a polynomial which is relatively prime with the polynomial U(B)A(B), B is thebackshift operator such that BX(n)=X(n-1), and (W (n), F(n), n≥1) is a sequence of martingaledifferences satisfying the following conditions:lim E (W (n)~2|F(n-1))=σ~2 a.s.n→∞sup E |W(n)|γ<∞ for some γ>2.n≥1The purpose of this paper is to provide consistent estimates of the parameters p, d, q, u(j) (j=1,2,…,d), and a(k) (k=1, 2.…, p).