正多边形的最优染色分割问题

任意将边长为1的正m边形及其内部每点染n种颜色Y1,Y2,…,Yn中的一种颜色.分别记染色为Y1,Y2,…,Yn的点组成的集合为Sm 1,Sm 2,…,Sm n,这样的剖分称为Sm的n-染色剖分,并以T(m,n)表示.以dm i表示集合Sm i(i=1,2,…,n)的直径.记D(m,n)=m ax{dm 1,dm 2,…,dm n}及θ(m,n)=in fT(m,n){D(m,n)}.证明了θ(6,2)=132,θ(6,3)=32,θ(6,4)=3-3.最后提出了猜想和问题.     

完全图循环分解成2-正则图

Alspach提出如下猜想:"设n是奇数并且每个m1,m2,…,mh都是大于等于3而小于等于n的整数.若∑mi=n(n-1)/2,则Kn可以分解成圈Cm1,Cm2,…,Cmh."用记号C(mn11 mn22…mn88)表示由ni个mi长圈,i=1,2,…8组成的2-正则图.设Γ={G((2mi)ni…(2m8)n8)|i ∈[1,8]}.研究了循环(Kv,Γ)-分解的构造方法及其存在性问题,并且证明了Alspach猜想的一些特殊情况.     

正态一次、二次顺序统计量的分布和矩的渐近性质

本文恒以F(x)、f(x)表示标准正态分布函数及密度函数,又记t=u_n,即1-F(t)=1/n。设X_1、X_2、…、X_3为i.i.d,X_1～N(0,1),以X(n,1)、X(n,2)、…、X(n,n)表示其从大到小的顺序统计量。又设X_(11)、…、X_(1n);……;X_(m1)、…、X_(mn)为i.i.d,X_(11)～N(0,1),以     

连通区域的最优分割与最优染色分割

Ψ(∑,n)和θ(Σ,n)分别表示连通区域∑的n-分割最优值和n-染色分割最优值,记g(Σ,n)=(Ψ(Σ,n))/(θ(Σ,n)).对于由某些连通区域构成的连通区域集(?),记g(θ,n)=sup{g(Σ,n)}.证明:若θ_1为连通凸区域集,则g(θ_1,3)≥3/2.∑∈θ     

关于S_2~1(Δ_(mn)~((2)))的一个恒等式

本文将得到关于S_2~1(Δ_(mn)~(2))的一个恒等式,它对某些带限制的S_2~1(Δ_(mn)~(2))问题,提供了一个方便工具。 矩形域D_i[0,l_1]×[0,l_2],它的Δ_(mn)~(2)剖分是熟知的(见下图所示),在图上标了某些记号,这是讨论中需要的。记h_1=l_1/m,h_2=l_2/n,且节点(ih_1,jh_2)将简记为(i,j)。     

多维随机变量序列的最大值和最小值的渐近独立性

设{X_n=(X_(1n),X_(2n),…,X_(mn),≥1}是i.i.d.的m维随机向量序列,Z_(in)=max{X_(i1),X_(i2),…,X_(in)},W_(in)=min{X_(i1),X_(i2),…,X_(in)},1≤i≤m,Z_n=(Z_(1n),Z_(2n),…,Z_(mn)),W_n=(W_(1n),W_(2n)…,W_(mn)).本文得出了W_n与Z_n渐近独立的充分必要条件.     

一种场站设置问题中一个猜想的证明

本文研究如下一种场站设置问题:设S是欧空间R~m中由有限个点A_1,A_2,…,A_n组成的集合.d(A_i,A_j)表示点A_i和A_j之间的距离.令μ(m,n)=σ(S)/(d(S))(SR~m,|S|=n),infμ(m,n)=min{=σ(S)/(d(S))|SR~m,|S|=n}.估计infμ(m,n)的值.本文通过分类处理,区域控制,求边界极值等分析方法给出infμ(2,5)=9+2(3(1/2))等结果.     

最优(m,n,4,1)光正交签名码的进一步结果

为支持高速多址网络中二维图像的传输,Kitayama首次提出码分多址并行图像传输系统的概念.作为码分多址并行图像传输系统的首选光地址码,光正交签名码(OOSPC)是一族具有良好相关性的Hamming重量为k的m×n(0,1)-矩阵.用Θ(m,n,k,λ)表示所有参数为(m,n,k,λ)的OOSPC中码字容量可能的最大值,则称码字容量为Θ(m,n,k,λ)的(m,n,k,λ)-OOSPC是最优的.本文将针对满足下列条件之一的正整数m和n:(1)mn≡8,16(mod 24),gcd(m,n,2)=2,且mn≡16(mod 32)和gcd(m,n,4)=2不同时成立,其中m和n的所有奇素因子均模6余1;(2)mn≡0(mod 24)且gcd(m,n,6)=2,证明Θ(m,n,4,1)=|mn-1/12|,即构造码字容量为|mn-1/12|的最优(m,n,4,1)-OOSPC.     

有限域上由一组对角多项式确定的簇中的点

设F_q为有限域,f_i(x)=a_(i1)x_1~(d_(i1))+…+a_(in)x_n~(d_(in))+c_i(i=1,…,m)为F_q上一组对角多项式,用N(V)表示由f_i(i=1,…,m)确定的簇中的F_q．有理点的个数．通过应用Adolphson和Sperber所引进的牛顿多面体方法,证明了ord_qN(V)≥[1/d_1+…+1/d_n]-m,其中d_i=max{d_(1i),…,d_(mi)}．该结果在许多情形下可以改进Ax- Katz定理,并推广了Wan在m=1时得到的一个定理,而且我们对Wan的定理给出了一个不同的证明．     

Hermite样条对可微函数类逼近的准确估值

1.设m为任意非负整数.以C~m表示[0,1]上具有m次连续导数的全体函数组成的集(C~0=C). 设n为正整数.以Δn表示区间[0,1]的n节分割 0=x_(0,n)相似文献   

整函数及其差分分担有限集的唯一性

研究了整函数及其差分多项式分担有限复数集的唯一性,得到了如下结果:设S_m={1,ω,…,ω~(m-1)},其中ω=cos(2π/m)+i sin(2π/m),c为非零有限复数,n(>5),m(≥2)均为正整数.如果f(z),g(z)为有限级整函数,满足E(S_m,f(z)~n(f(z)-1)f(z+c))=E(S_m,g(z)~n(g(z)-1))g(z+c)),那么f(z)≡g(z).     

广义Fibonacci序列的有限和

通过定义广义的Fibonacci序列{Hn,m}:Hn,m=p1Hn-1,m+p2Hn-2,m+…+pmHn-m,m,其中H1,m=a1,H2,m=a2,…,Hm,m=am,n≥m+1,m 2.给出了序列{Hn,m}一些有限和Un,m=∑ni=1Hi,m、U′n,m=∑ni=1(-1)iHi,m、Vn,m=∑ni=1iHi,m、Vn′,m=∑ni=1(-1)iiHi,m的计算公式.     

关于空间曲缐多边形的全曲率

<正> 在另一文内作者证明了这样定理:设一关闭挠曲缐 C 有一角点它的内角是θ,则它的全曲率∮_(c)kds≥π+θ.这结果可以看做关于关闭挠曲线全曲率的 Fenchel 定理的推广.从这结果很自然会引起一个问题,就是如果所论闭曲缐的角点多于一个,则     

关于三次样条函数导数的某些不等式

设△:。~x。相似文献   

A General Comparison Result for Higher Order Nonlinear Difference Equations With Deviating Arguments

The authors consider m -th order nonlinear difference equations of the form D m p x n + i h j ( n , x s j ( n ) )=0, j =1,2,( E j ) where m S 1, n ] N 0 ={0,1,2,…}, D 0 p x n = x n , D i p x n = p n i j ( D i m 1 p x n ), i =1,2,…, m , j x n = x n +1 m x n , { p n 1 },…,{ p n m } are real sequences, p n i >0, and p n m L 1. In Eq. ( E 1 ) , p = a and p n i = a n i , and in Eq. ( E 2 ) , p = A and p n i = A n i , i =1,2,…, m . Here, { s j ( n )} are sequences of nonnegative integers with s j ( n ) M X as n M X , and h j : N 0 2 R M R is continuous with uh j ( n , u )>0 for u p 0. They prove a comparison result on the oscillation of solutions and the asymptotic behavior of nonoscillatory solutions of Eq. ( E j ) for j =1,2. Examples illustrating the results are also included.     

一类4-正则平面图的邻点可区别关联色数

所谓图R_n是指具有如下结构的平面图:R_n=(V,E),其中顶点集合V={u_1,u_2,…,u_n}U{v_1,v_2,…,v_n},边集合E={u_iu_(i+1),v_iv_(i+1),u_iv_i,u_iv_(i+1)|i=1,2,…,n},其中u_(n+1)=u_1,v_(n+1)=v_1.通过研究R_n的邻点可区别关联着色,给出了当n=4,n是3或者5的正整数倍时,R_n的邻点可区别关联色数.     

在邊点取極大值的函數的漸近積分

<正> 在其中我們設被積分的大數函數係在D域的某種型式的邊界上取絕對極大值。在早先的一篇文章中,作者曾證明了一個關於此類積分的漸近公式,在該處係假定D域的邊界為歐氏空間R_n中的一個(n—1)維曲面。被積分的大數函     

關於平均P葉函數

<正> §1.設函數f(z)=在單位圓|z|<1中是正則的;W表示w=f(z)將|z|>1照像到w平面上的黎曼面;以w(R)表示圓|w|≤R所掩蓋W的面積(重叠的黎曼面以重叠的次數計算)。若對任意的R>0,