共查询到20条相似文献,搜索用时 15 毫秒
1.
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. 相似文献
2.
在一般的微积分的书中 ,如果从 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引入外乘积… 相似文献
3.
令(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. 相似文献
4.
在同济四版高数中 ,重积分的换元法被列为选学内容。但对于准备参加数学竞赛和研究生入学考试的同学来说 ,有必要领会和掌握它。 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,… 相似文献
5.
对简单图 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阶路 . 相似文献
6.
Pkn(k≡2(mod 3))的邻点可区别的强全染色 总被引:1,自引:0,他引:1
对简单图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阶路. 相似文献
7.
8.
李永祥 《数学物理学报(A辑)》2003,23(2):245-252
该文讨论四阶常微分方程边值问题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的单调性的一般情形下, 用上下解方法获得了解的存在性结果,并讨论了单调迭代求解的有效性. 相似文献
9.
夏明远 《数学物理学报(A辑)》1984,(1)
本文着重讨论了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). 相似文献
10.
对一类四阶抛物方程利用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及τ分别表示空间剖分参数和时间步长. 相似文献
11.
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]. 相似文献
12.
对一类非线性四阶双曲方程利用双线性元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)阶的超逼近和超收敛结果. 相似文献
13.
14.
一般的高等数学教材中关于一阶全微分形式不变性只作为概念性介绍,较少涉足其应用.而事实上,全微分形式不变性在多元函数微分学中还是有很多应用的,在此作一些介绍. 相似文献
15.
四阶方程奇摄动理论的边界层估计 总被引:1,自引:0,他引:1
椭圓边界层理论是偏微分方程奇摄动理论重要的一章。其一般理论是在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 相似文献
16.
一般的高等数学教材中关于一阶全微分形式不变性只作为概念性介绍,较少涉足其应用.而事实上,全微分形式不变性在多元函数微分学中还是有很多应用的,在此作一些介绍. 相似文献
17.
图论中的一个重要问题是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相似文献
18.
《数学的实践与认识》2013,(7)
设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相似文献
19.
20.
设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(β)-点可区别Ⅰ-全色数的上界. 相似文献