关于竞赛图中王的一些结果

本文涉及的图都是竞赛图.将用 V(T)、A(T)分别表示竞赛图 T 的顶点集、弧集.设 SV(T),用 T[S]表示在 T 中 S 的导出子图.设 u,v∈V(T),用 uv∈A(T)表示在 T 中有从 u 到 v 的弧,且用O_T(v)={w|w∈V(T),vw∈A(T)},I_T(v)={w|w∈V(T),wv∈A(T)}.1953年,Landau 引进了竞赛图中王的概念:竞赛图T的顶点 v 称为王,如果 v 能通过长至多为2的有向路到达 T 的其它各个顶点.并且证明了,竞赛图中出度最大的     

广义de Bruijn和Kautz有向图的双向控制集

设G=(V,A)是一个有向图,其中V和A分别表示有向图G的点集和弧集.对集合TV(G),如果对于任意点v∈V(G)\T,都存在点u,w∈T(u,w可能是同一点)使得(u,v),(v,w)∈A(G),则称T是G的一个双向控制集.有向图G的双向控制数γ~*(G)是G的最小双向控制集所含点的数目.提出了广义de Bruijn和Kautz有向图的双向控制数的新上界,改进了以前文献中提出的相关结论.此外,对某些特殊的广义de Bruijn和Kautz有向图,通过构造其双向控制集,进一步改进了它们双向控制数的上、下界.     

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

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.     

再谈线性空间到欧氏空间的映射与线性映射

设 V、W是线性空间 ,本文用“VW”表示 V到 W的所有映射的集合 ,L( V)表示 V的所有线性变换的集合 ,L( VW)表示 V到 W的线性映射的集合。本文假定 V是实数域上的线性空间 ,W为欧氏空间。[1 ]证明了如下定理 :定理 1 [1] 　设σ是欧氏空间 V的一个变换 ,φ∈ L ( V)且可逆 ,则对 α,β∈ V,均有 (σα,σβ) =( φα,φβ) ,当且仅当存在 V上正交变换 T,使 σ=Tφ。[2 ]推广 [1 ]的结果得 :定理 2 [2 ]　设 A,B∈ VV( 1 )若 B可逆 ,则有 α,β∈ V,( Aα,Aβ) =( Bα,Bβ) ,当且仅当存在 V的正交变换 T使 A=TB。( 2 )若 B…     

一类Boussinesq方程的整体解的存在性与不存在性

主要考察Boussinesq方程v_(tt)-v_(xx)+v_(xxx)=σ(v)_(xx),x∈R的整体解的存在性和blow-up问题,当σ(v)=-β(|v|~p v),β0,p0时,通过采用构造稳定集(位势井)W={v∈H~1(R)|||v_x||~2+||v||~22(p+2)/p d}和不稳定集V={v∈H~1(R)|||v_x||~2+||v||~22(p+2)/p d}的方法,得到了W和V在上述方程的流下是不变的,并证明了如果初始能量E(0)≤d,那么当初值v_0∈(?)时,问题存在惟一整体解;当初值v_0∈V时,问题的解在有限时刻T_1∈(t_1,t_1+4φ(t_1)/pφ′(t_1))发生爆破.     

求解多项式特征值问题的部分正交投影方法及其变形

正1引言为表述方便,用C~(m×n)表示m×n复矩阵的全体,C~m=C~(m×1).‖·‖表示向量或矩阵的2-范数.对A∈C~(m×n),v∈C~m及正整数m,K[A,v,m]=[v,Av,A~2v,...,A~(m-1)v]称为Krylov矩阵,span(K[A,v,m])就是由A和v生成的Krylov子空间.e_j是适当阶单位矩阵的第j列.设A_i∈C~(m×n)(i=0,1,…,d)是给定的矩阵,记     

点是Gδ-集的∑*-空间的构成定理

在林寿与我最近合作的一篇文章中指出了∑*-空间的构成定理需重新考虑.本文就是要证明在空间X的每个点是Gδ-集的条件下该构成定理是成立的,所得的结论是:X是T1且每个点是Gδ-集的∑*-空间,如果f:X→Y是闭的满连续映射,则在Y中有一σ-闭离散子空间Z,使得对每个y∈Y\Z,f-1(y)是X的w1-紧子空间.为得到该主要结果,本文证明了若空间X是每个点是Gδ-集的次亚紧空间.则X中的每个闭离散子集是X中的Gδ-集.     

带有无界势和一般时间频率的非周期离散非线性Schrdinger方程:无穷多个孤立子

本文研究下面的非周期离散非线性Schrdinger方程:-△u_n+v_nu_n-wu_n=g_n(u_n),n∈Z,其中V={v_n}_(n∈Z)和g_n都是非周期的,当|n|→∞时,v_n→+∞,并且时间频率w∈R可以满足下面的任何一种情形:(1)w属于算子-△+V的一个有限谱间隔;(2)winfσ(-△+V);(3)w∈σ(-△+V),其中σ(-△+V)表示-△+V的谱.本文将用一些局部条件(在无穷远或零处)来代替一些全局条件.利用变化的喷泉定理,当非线性项在无穷远处是超线性时,本文得到这个方程的无穷多个非平凡孤立子,并且,也得到指数衰减的孤立子的存在性.     

随机规划中的几个新的凸性命题

在随机规划(stochastic programming)中有一类所谓机会约束规划(chance constrained programming),它的一般形式是 极小化 φ(x) 满足约束 P(w|A(w)x≥b(w))≥a,0≤a≤1 x∈X其中φ(x)是凸函数,X是R~n上的凸集;A(W)是m×n矩阵,b(W)是m维向量,它们     

边覆盖临界图的一些性质

设G是一个简单图,其顶点集为V(G)而边集为E(G),S∈E(G)称为 G的一个覆盖,如果由S导出的子图为G的一个生成子图. G的边覆盖色数χ'c(G)是E(G,)所能划分成的最大边覆盖数.已知δ-1 ≤χ'c(G)≤δ,由此将χ'c(G)=δ的图称为CI类图,否则称为CII类图.若G是连通CII类图,且G不是完全图,对任意的u,u∈V(G),e=uv( )E(G),都有χ'c(G+e)＞χ'c(G)成立,则称G为边覆盖临界的.本文研究了边覆盖临界图的一些性质.即若G为边覆盖临界图,则对任意的u,v∈V(G),若e=uv( )E(G),总存在w∈{u,v},有d(w)≤2δ-2,且w至少与max{d(w)-δ+1,3d(w)-4δ+4}个最小度顶点相邻.     

Bergman积分的边界性质和连续特性

在本文中,我们讨论Bergman积分的边界性质和连续特性,令B为C~n中的单位开球,S为它的边界。用K(z,W)表示Bergman核,即 K(z,w)=n!/π~n(1-(z,w))~(-n-1),Z∈(?),w∈B,〈z,w〉=z_1(?)_1 … z_n(?)_n, 主要结果 1.设0相似文献   

支撑树参数值的分布

本文通过一个基本定理证明了支撑树基本参数(但直径参数例外)值的分布是整数集Z的某个区间(即是连续整数集)。从而,使得G.Chartrand问题的肯定答案[2,3,4]成为该基本定理的推论。对例外的直径参数举了反例。本文所引用的记号均与一致,对[5]中没有的记号作如下的约定。记Ω(G)为G的支撑树全体所成之集,φ是Ω(G)到实数集R的映射,N_a(T)=|{v∈V(T)|d_r(v)≤α,α≥1}|为顶点v的度截尾数。设Z为正整数集,我们称[a,b]={x∈Z|a≤x≤b}为Z的区间(即为连续整数集)。对给定的支撑树T和余树边e,T+e中唯一圈称为基本圈,记为C_r(e)。     

关于两个复变数的全纯函数的一个Schwarz引理

设 p(u,v)为实变数 u,v 的一个齐次多项式,其次数 m(p)及系数均大于零.另一方面,设 Q 为空间 C~2中含有点(0,0)的一个开集,g(z_1,z_2)为定义于 C~2的一个复函数,使对于 C~2中每一点,它有一个相应的有穷值或∞值,W=(?)(w)为在圆|w|<1内之一单叶全纯函数,使(?)(0)=0,并将此圆变换为一区域△,以 w=ψ(W)表示其定义于△的反函数.     

单调空间与度量化定理

本文回答了关于MCM空间遗传性的一个问题,讨论了k-MCM空间是k半层空间的条件,得到了一些用g函数刻划的度量化定理.主要结论有:MCM空间是关于Fσ子空间遗传的;在正规空间类中,q空间(ωN空间,k-MCM空间)是关于开Fσ子空间遗传的;如果X是具有Gδ对角线的正则次中紧 k-MCM空间,则X是k半层空间;X是可度量化空间的充要条件是存在X上的g函数满足对X中任意不相交的闭集F与紧集C,都有某个n∈ω,使得(∪x∈F g(n,x))∩(∪y∈C g(n,y))=(?).     

关于赋权图中重圈的一个范型定理

设G=(V, E; w)为赋权图,定义G中点v的权度d_G^w(v)为G中与v相关联的所有边的权和.该文证明了下述定理: 假设G为满足下列条件的2 -连通赋权图: (i) 对G中任何导出路xyz都有w(xy)=w(yz); (ii)对G中每一个与K_1,3或K_1,3+e同构的导出子图T, T中所有边的权都相等并且min{max{d_G^w(x), d^w_G(y)}:d(x,y)=2,x,y∈ V(T)}≥ c/2. 那么, G中存在哈密尔顿圈或者存在权和至少为 c 的圈. 该结论分别推广了Fan^[5], Bedrossian等人^[2]和Zhang等人^[7]的相关定理     

乡村投递员问题的多面体

设 G=(V,E)是以 V 为顶点集,E 为边集合的连通无向图.对任意的 E′(?)E,以G[E′]记 G 的由 E′中的边所组成的子图,称之为边集 E′导出的子图.称边序列 w=〈(i_0,i_1,),(i_1,i_2),…,(i_(k-1),i_k)〉为连接 i_0和 i_k 的路,其中 i_j∈V,(i_j,i_(j+1)∈E,0≤j≤k-1.如果 i_0=i_k,则称 w 为一个闭路.如果 w 中 i_s(?)i_t,对任意0≤s,t≤k,     

数理经济中一类纯交换经济的需求映射及应用

本文讨论商品空间为 Banach空间 X,商品价格系统为向量 p∈ X* ,经济人的初始占有向量 w∈X,消费目标向量为 u∈ X的纯交换经济系统 :(i)　〈p,x〉 =〈p,w〉(ii)　‖ x-u‖ =min{‖ x -u‖ |〈p,x〉 =〈p,w〉}运用泛函分析方法 ,给出需求函数 x(p)存在的充分必要条件 ,并运用空间 X的对偶映射 ,求出需求 (集值 )映射 B(p,w)的具体表达式 ,且求出 n个经纪人的纯交换经济系统的 Walras均衡价格的表示     

轴对称Navier-Stokes方程改进的Liouville定理

本文研究不可压缩Navier-Stokes方程的古代解所具有的Liouville性质.在二维情形以及三维轴对称具平凡角向速度(v_θ=0)情形下,本文证明了光滑的温和古代解的"最优"Liouville定理,即当涡度满足一定条件且速度场v关于空间变量次线性增长时,v恒为常向量,并且在速度场线性增长条件下给出了非平凡古代解的反例.其中,在二维情形下,涡度w需要满足的条件为,对所有的t∈(-∞,0)一致成立lim_(|x|→+∞)|w(x,t)|=0;在三维轴对称具平凡角向速度情形下,涡度w需要满足的条件为,对所有的t∈(-∞,0)一致成立lim_(r→+∞)(|w(x,t)|)/r=0.在三维轴对称具非平凡角向速度(v_θ≠0)的情形下,本文证明了,若Γ=rv_θ∈L_t~∞L_x~p(R~3×(-∞,0)),其中1≤p∞,则有界的温和古代解必为常向量.     

准上半连续性不必蕴含上半连续性的例子

<正> 1.命 X,Y 是拓扑空间,多值映象 T:X→2~Y 称为上半连续的(upper semi-continuous),如果对任何 x_0∈X 和任何开集 G(?)T(x_0),存在 x_0 在 X 中的邻域 U(x_0)使得 x∈U(x_0)蕴含 T(x)(?)G.F.E.Browder 证明了下述卓越的不动点原理([1]定理3).定理1 命 K 是局部凸隔离实拓扑向量空间 E 的非空紧致凸集,T:K→2~E 上半连续,使得对每个 x∈K,T(x)(?)E 是非空闭凸集,命δ(K)={x∈K|(?)y∈E,使 x+λy(?)K,(?)λ>0}表示 K 的代数边界.假设对每个 x∈δ(K),存在 y∈K,z∈T(x)和λ>0使得z-x=λ(y-x),那么存在 x_0∈K 使 x_0∈T(x_0).     

哈密尔顿性和部分平方图的独立集

设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv:uv■E(G),且J(u,v)≠■},这里J(u,v)={w∈N(u)∩N(v):N(w)■N[u]∪N[v]}.利用插点方法,证明了如下结果:设G是k-连通图(k2),b是整数,0min {k,(2b-1+k)/2}(n(Y)-1),则G是哈密尔顿图.同时给出图是1-哈密尔顿的和哈密尔顿连通的相关结果.