θ-图的连续边着色

设G是简单图,用颜色1,2,3......对G的边着色.如果每一顶点所关联的边上着的颜色构成一个连续的整数集合,那么就称这个边着色是连续的.本文中证明了θ-图有这样的连续边着色.     

三正则图的列表线性荫度

图G的线性荫度la（G）为图G的边的最小划分数使得每个划分是一个线性森林．研究了安和吴两人引进的图G的列表线性荫度lla（G）的概念及猜想｜△（G）/2｜≤LA（G）=lla（G）≤｜△（G）＋1/2｜ .证明了对任意三正则图G有la（G） = lla（G） = 2.     

单圈图和双圈图的连续边着色

设G是简单图,用颜色1,2,3,…对G的边正常着色,如果在每一顶点表现的颜色构成一个连续的整数集合,那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中,我们完全确定了单圈图和双圈图的亏度.     

三次正多项式p-不可约的充要条件

通过对所有可能正分解的详细讨论,给出了三次正多项式p-不可约的显式充要条件,该条件为由三次正多项式的系数构成的一个简单不等式.本文使用的主要工具是笛卡尔符号法则的推论和多项式完全判别系统相关结论等.     

二维射影变换是对合的充要条件

先定义了二维对合对应,然后得到二维射影变换是对合的充要每件,最后给出了二维对合对应的表达式及性质．     

某类复三 角和 l L 收敛的充要条件

本文证得如下定理：定理设｛Cm｝为复零序列且满足r=（0，1，…）则     

给定围长的图的超三限制性连通度的充分条件

图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度k3(G)是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出一条二长路,则称它是超三限制性连通的.本文给定了图是超三限制性连通的直径围长充分条件,还研究了超三限制性边连通图.     

Clung重对数律成立的一个充分条件

设(X.}是独立随机变量列,EX. = O,supEX} < },n > 1以风}是正的单调趋向无穷大序列,买_1._, R:相似文献   

赋范线性空间中渐近伪压缩映象不动点迭代逼近的充要条件

设X是赋范线性空间,K是X的非空闭凸子集,设T:K→k是一致L-Lipschitz的渐近伪压缩映象,在迭代参数{αn}和{βn}的适当假设下,给出了由修改了的具有误差的Ishikawa和Mann迭代程序生成的序列{xn}强收敛于T的不动点的充分必要条件,所得结果取消了谷和堵中{xn}有界的假设,并且推广了     

答YapH.P.和TeoS.K.问题

本文证得：如果Ｆ是Ｃｎ中的一条种路，则Ｇ中同时通过ｋ余弦ｅ１，ｅ２，．．．，ｅｋ而不通过Ｆ中的任一条边的圈最多只有一个且Ｇ中同时通过ｋ条弦ｅ１，ｅ２，．．．，ｅｋ的圈最多只有２个，进而由之给出了Ｍ（ｋ）的上界和ｍ（ｋ）的下界及ｍ（ｋ）＝（ｋ＋１）（ｋ＋２）／２成立的一个条件，否定地回答了ＹａｐＨ．Ｐ．和ＴｅｏＳ．Ｋ．１９８４年提出的一个问题。     

关于3-连通图最长圈的注

设C是3-连通图G的一个最长圈,H是G-V(C)的一个分支满足|H|≥3.文献[4]在给H附加一些条件后,证明|C|≥2d(u) 2d(v)-5,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.     

平面图团覆盖问题的核心化和参数化算法

团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O（20k＋n2）复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较.     

d维平稳高斯过程极集的必要条件

设 Xd为 d维平稳高斯过程 .以 Caph(· )表示由核函数 h(s,t,x,y) (m ax{ |s- t|αd / 2 ,|x- y|d } ) - 1在 R+× Rd上产生的容度 ,以 Cap K(· )表示由核函数 K(s,t) |s- t|-αd/ 2在 R+上产生的容度 .本文证明了 :1)若 Caph(E× F) ,则 P((Xd ) - 1 (F)∩ E≠ ) >0 ;2 )若 Cap K(E) >0 ,则 0≠ x∈ Rd ,P((Xd ) - 1 ({ X} )∩E≠ ) >0 ;3)若 dim F>2α,则 P((Xd) - 1 (F)≠ ) >0