度为奇数的正则图的上负全控制数

f:v(G)→{一1,0,1}称为图G的负全控制函数,如果对任意点V∈V,均有f[v]≥1,其中 f[v]= ∑,f(u).如果对每个点v∈V,不存在负全控制函数g:V(G)→{-l,0,1),g≠f,满u∈N(v)足g(v)≤f(v),则称f是-个极小负全控制函数.图的上负全控制数F-t(G)=max{w(f)|f,是G的极小负全控制函数},其中w(f)=∑/v∈V(G)f(v).本文研究正则图的上负全控制数,证明了:令G是-个v∈V(G)n阶r-正则图.若r为奇数,则Γt-(G)＜＝r2 1/r2 2r-1n.     

对微积分中主要矛盾的粗浅认识（续二）

在一般的微积分的书中 ,如果从 a到 b的直线段的长度是正的 ,那末从 b到 a的直线段的长度是负的 ,可是一涉及到面积就往往假设面积都是正的 ,如在二维欧氏空间中进行变数变换x =x(u,v) ,y =y(u,v) ,则 x,y平面的面积元素 d A =dxdy = (x,y) (u,v) dudv,这里 (x,y) (u,v) 是 x,y关于u,v的雅可比 (Jacobian)行列式 ,而对雅可比行列式要加以绝对值 ,其理由是面积总是正的 .但是线段的长度可有正有负 ,为什么面积一定要是正的 ?如果去掉这个限制 ,可以允许面积可正可负 ,这可能就是引入外微分形式的最最原始的思想 .对面积元素 dxdy引入外乘积…     

λ-重C_4+e-设计到λ-重P_5-设计的变形

令(X,B)为一个v阶的λ-重C_4+e-设计.对于每一个区组B=(u,v,w,x:y)∈B,若删去边{u,x},则得到一个P_5[u,v,w,x,y].令C为删去B中每一个区组的边{u,x}而得到的P_5的集合D,F为被删去的边构成的集合.若F可以被重组成λv(v-1)/40个P_5的集合D,则(X,C∪D)为一个v阶λ-重P_5-设计.称(X,C∪D)为λ-重C_4+e-设计(X,B)的变形.v阶λ-重C_4+e-设计到v阶λ-重P_5-设计的变形存在的充要条件是λv(v-1)≡0(mod40)且v≥5.     

重积分换元积分法简介

在同济四版高数中 ,重积分的换元法被列为选学内容。但对于准备参加数学竞赛和研究生入学考试的同学来说 ,有必要领会和掌握它。　　 1　二重积分换元法设 f( x,y)在 xoy平面上的闭区域 D上连续 ,变换 T:x=x( u,v) ,y=y( u,v)将 D变换为 uov平面上的闭区域 D* ,且满足( 1 ) x( u,v) ,y( u,v)在 D* 上具有一阶连续偏导数 ;( 2 )在 D* 上雅可比行列式J( u,v) = ( x,y) ( u,v) = x u　 x v y u　 y v≠ 0 (注意 :允许 J( u,v)只在 D* 内个别点或一条曲线上为零 )　　 ( 3 )变换 T:D→ D* 是一对一的 ,则有 Df ( x,y) dxdx = D*f [x( u,…     

P_n~k(k≡2(mod3))的邻点可区别的强全染色

对简单图 G(V,E) ,V(Gk) =V(G) ,E(Gk ) =E(G)∪ { uv|d(u,v) =k} ,称 Gk为 G的 k次方图 ,其中d (u,v)表示 u,v在 G中的距离 .设 f为用 k色时 G的正常全染色法 ,对 uv∈ E(G) ,满足 C(u)≠ C(v) ,其中C(u) ={ f(u) }∪ { f(v) |uv∈ E(G) }∪ { f(uv) |uv∈ E(G) } ,则称 f 为 G的 k邻点可区别的强全染色法 ,简记作 k- ASVDTC,且称 χast(G) =min{ k|k- ASVDTC of G}为 G的邻点可区别的强全色数 .本文得到了 k≡2 (mod3)时的 χast(Pkn) ,其中 Pn 为 n阶路 .     

Pkn(k≡2(mod 3))的邻点可区别的强全染色

对简单图G(V,E),V(Gk)=V(G),E(Gk)＝E(G)U{uv|d(u,v)=k},称Gk为G的k次方图,其中d(u,v)表示u,v在G中的距离.设f为用k色时G的正常全染色法,对 uv∈E(G),满足C(u)≠C(v),其中C(u)＝{f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)},则称f为G的k邻点可区别的强全染色法,简记作k-ASVDTC,且称Xast(G)＝min{k|k-ASVDTC ofG}为G的邻点可区别的强全色数.本文得到了k≡2(mod 3)时的Xast(Pkn),其中Pn为n阶路.     

高阶Ross更加风险厌恶的一个比较刻画

基于高阶的风险变化的风险补偿,提出了一个对高阶Ross更加风险厌恶程度的比较刻画.我们的结果表明:当风险F经过一个n阶风险增加变化到G时,决策者u相对于决策者v是n阶Ross更加风险厌恶的,当且仅当决策者u的风险补偿总是不小于决策者v的风险补偿;更一般地,当风险F经过一个n阶保前l(l≥2)阶矩随机占优变化到G时,决策者u相对于决策者v是k阶Ross更加风险厌恶的,k=l+1,…,n,当且仅当决策者u的风险补偿总是不小于决策者v的风险补偿.     

四阶非线性边值问题解的存在性与上下解方法

该文讨论四阶常微分方程边值问题u^(4)(t)=f(t,u,u″), t∈［0,1］,u(0)=u(1)=u″(0)=u″(1)=0解的存在性, 其中f(t,u,v):［0,1］×R×R→R为Carathéodory函数. 在不限制f关于u,v的增长阶, 不假定f关于u,v的单调性的一般情形下, 用上下解方法获得了解的存在性结果,并讨论了单调迭代求解的有效性.     

关于补差集与Hadamard矩阵

本文着重讨论了H型补差集,主要结果是: (1) 证明了存在2~i·10~j 18~k·26~r·50~s·82~t阶H型2-补差集;其中i,j,k,r,s,t,为任意非负整数; (2) 给出了71阶和73的H型4-补差集; (3) 定义了v阶Abel群上的C划分, 给出了v=37和61时的C划分,指出了v∈S=S_2∪S_1∪S_3时存在C划分,其中 S_1={2k+1:O≤k≤16}∪{59} S_2={2~i·lO~j·26~k+1:i, j, k为任意非负整数}, S_3={37,61}: (4) 指出了当v′∈S,u∈W=W_1∪W_2∪W_3时,存在v′v阶H型4-补差集,其中 W_1={3~n:n≥1}, W_2={2k+1:0≤k≤14}∪{37,43}, W_3={n:2n-1≡1(mod4)是一素数的方幂}; (5) 利用C划分和[3]的一个结果证明了,当m∈S,n∈W_3时,存在2mn~r(n+1)阶H阵(r≥O); (6) 最后还证明,当在同一个u≡3(mod4)阶Abel群上存在{u;k;λz}差集和{u;1/2(u-1);1/4(u-3)}差集时,且存在v+l=u+1-4(k-λ)阶skew type H阵,则存在uv~r(v+1)阶H阵(r≥O).     

有向图的谱半径的二次度形式的上界

1 预备知识设D=D(V,E)为n 阶有向图(V 为顶点集,E 为弧集),其邻接矩阵A=A(D)= (α_(uv))_(n×n)的所有特征根:λ_1,λ2,…,λ_n 被称为有向图D 的邻接谱,简称谱.称(?){|λ_i|} 为D 的谱半径,记作ρ,ρ(D)或ρ(A).用d~-(u)和d~ (u)分别表示D 中顶点u 的入度和出度. 记V~-(u)={v}(v,u)∈E},V (u)={v|(u,v)∈E}.m~-(u)=1/((d~(u))(?)d~-(v), 称为D 中顶点u 的平均二次入度,m~ (u)=1/((d (u))(?)d~ (v),称为顶点u 的平均二次出度.其它有关术语可参考[1,2].     

一类四阶抛物方程一个低阶非协调混合元方法的超收敛分析

对一类四阶抛物方程利用EQ_1~(rot)元和零阶Raviart-Thomas元提出一个低阶非协调混合元逼近格式.首先证明半离散格式逼近解的存在唯一性.其次,基于上述两个单元的高精度分析,利用对时间变量的导数转移技巧并借助插值后处理技术,在半离散格式下得到了原始变量u,中间变量v=—△u的H~1-模意义下以及流量=—▽u的L~2-模意义下O(h~2)阶的超逼近性质和超收敛结果.最后,证明向后Euler全离散格式逼近解的存在唯一性,并通过采用一个新的分裂技巧,导出u和v在H~1-模意义下以及在L~2-模意义下关于h的无条件的O(h~2+τ)阶的超逼近性质和超收敛结果.这里,h及τ分别表示空间剖分参数和时间步长.     

非线性四阶双曲方程低阶混合元方法的超收敛分析

对一类非线性四阶双曲方程利用双线性元Q_(11)及Q_(01)×Q_(10)元给出了一个低阶混合元格式.基于上述两个单元的高精度结果,采用插值和投影相结合的方法,利用对时间t的导数转移技巧,借助插值后处理技术,在半离散格式下导出了原始变量u和中间变量u=-△u在H~1模意义下及流量p=-▽u在(L~2)~2模意义下具有O(h~2)阶的超逼近和超收敛结果.与此同时,在全离散格式下,证明了u和v在H~1模意义下及p在(L~2)~2模意义下单独利用插值或投影所无法得到的具有O(h~2+(△t)~2)阶的超逼近和超收敛结果.     

一阶全微分形式不变性在多元函数分学中的应用

一般的高等数学教材中关于一阶全微分形式不变性只作为概念性介绍,较少涉足其应用.而事实上,全微分形式不变性在多元函数微分学中还是有很多应用的,在此作一些介绍.     

Kronecker乘积图的超连通性(英文)

设G1和G2是两个连通图,则G1和G2的Kronecker积G1×G2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈E(G2)}.我们证明了G×Kn(n≥4)超连通图当且仅当κ(G)n>δ(G)(n 1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果κ(G)=δ(G),则G×Kn(n≥3)超连通图.这个结果加强了郭利涛等人的结果.     

四阶方程奇摄动理论的边界层估计

椭圓边界层理论是偏微分方程奇摄动理论重要的一章。其一般理论是在Sobolev空间H~m(Ω)中,考虑椭圓算子εAu_ε Bu_ε=f(0<ε《1),A是2m阶,B是2m′阶,m>m′。相应于A的双线性形式记为a_(2m)(u,v)=(Au,v)。在闭凸集K_m H~m(Ω)中,求解u_ε。在空间H~m′(Ω)中,有极限算子Bu=f。在闭凸集K_(m′)H~_(m′)(Ω)中,求解u。当u     

一阶全微分形式不变性大多元函数分学中的应用

一般的高等数学教材中关于一阶全微分形式不变性只作为概念性介绍,较少涉足其应用.而事实上,全微分形式不变性在多元函数微分学中还是有很多应用的,在此作一些介绍.     

一类正则循环图的Cartesian积图的D(β)-点可区别VI-全染色及I-全染色

设G是简单图,若图G的全染色f满足:1)(?)uv,vw∈E(G),有f(uv)≠f(vw);2)(?)uv∈E(G),u≠v,有f(u)≠f(v);3)(?)u,v∈V(G),0相似文献   

连通图中过指定顶点集的圈的存在性

图论中的一个重要问题是Hamilton圈的存在性问题.由于一般的Hamilton图的充要条件难于获得,故一些作者便退一步在某些给定类型的图中寻求长度尽可能大的圈.例如,Dirac即证明了2-连通图中存在着经过某一指定顶点集N(u)UN(v)U{u,v}的圈,从而得到了如下的定理(可参看[3]的介绍): 定理A.设G是个n阶的2-连通图,P是G中的一条最长路,u及v是P的两端点,d(u)+d(v)=f.若4≤f相似文献   

可圈的一个充分条件

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k,满足:对任意的u,v∈Xi,有d(u) d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.     

一类正则循环图的Cartesian积图的D(β)-点可区别Ⅵ-全染色及Ⅰ-全染色

设G是简单图,若图G的全染色f满足:1)(V)uv,vw∈E(G),有f(uv)≠f(vw);2)(V)uv∈E(G),u≠v,有f(u)≠f(v);3)(V)u,v∈V(G),0＜d(u,v)≤β,有S(u)≠S(v),这里色集合S(u)={f(u)}∪{f(uv) |uv∈E(G)}.则称f是图G的一个D(β)-点可区别Ⅰ-全染色.若f只满足条件1)和3),则称f是图G的一个D(β)-点可区别Ⅵ-全染色.研究了当β=1,2时一类正则循环图与圈的Cartesian积图的D(β)-点可区别Ⅵ-全色数和D(β)-点可区别Ⅰ-全色数,并讨论了正则图的D(β)-点可区别Ⅵ-全色数和D(β)-点可区别Ⅰ-全色数的上界.