G---的平面性

设G是一个简单图,其全图G 是以V(G)∪E(G)为顶点集的图,其中顶点x和y相邻当且仅当下面的一个条件成立: (i) x,y∈ V(G) ,且x和y在G中相邻, (ii) x,y∈ E(G) ,且x和y在G中相邻, (iii) x和y分别属于V(G)和E(G) ,且它们在G中关联. G---是全图的补图.在这篇文章中,证明了G---是平面的充要条件是 V(G) ≤ 3或者G同构于2K2,C4, K4- e,K4, 2K1 K3, K1,4, K1 K1,3,2K1 P3.     

全变换图Gxyz

设G=(V(G),E(G))是一个简单无向图,x,y,z是取+或?的3个变量.图G的变换图Gxyz是以V(G)∪E(G)为其顶点集,且对任意的α,β∈V(G)∪E(G),α,β 相邻当且仅当以下条件之一成立:(ⅰ)α,β∈V(G),x=+时当且仅当α 和β 在图G中相邻,x=? 时当且仅当α 和β 在图G中不相邻;(ⅱ...     

与图的中心有关的两个定理

本文讨论与图的中心有关的问题。使用的一般术语与记号与[1]相同。图G中两顶点x与y之间的距离用d_G(x,y)表示,x的联系数(eccentricity)e_G(x)=(?) d_G(x,y)。G的半径与直径分别记为r(G)=(?) e_G(x)与d(G)=(?) e_G(x)。G中以r(G)为联系数的顶点叫做G的中心点,全体中心点集的诱导子图叫做G的中心,记为c(G)。满足c(G)=G的图G叫做自中心图。首先,我们讨论以任意的图H作为中心的图G的直径与半径之间应满足的关系。     

关于中间图补图的一个定理的简单证明

对于图G,定义它的中间图M(G)的顶点集为V(G)∪ E(G),顶点集中的两点x和Y在M(G)中相邻当且仅当{x,y}∪ E(G)≠φ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1,K2,K2 ∪ K1,K3,K3 ∪ K1}中的任意一个图.     

Hausdorff拓扑线性空间内紧集与非紧集上的U.D.C.映射与不动点

假设X为局部凸Hausdorff拓扑线性空间E的非空紧凸子集,考虑X到K(E)的u.d.c.映射F及G,对每个x∈X,F(x)、G(x)至少有一个是紧集。本文证明了:如果对?x∈X,(f+F-G)(x)∩Cl(IX(f(x))≠φ,其中f:X→E为单值映射,则存在一点x∈X,F(x)∩G(x)≠φ。同时也讨论了完备的局部凸Hausdorff拓     

交换映射的公共不动点定理

本文推广了张石生定理1和杨亚东定理1的结果。设(X,d)为度量空间,S,T为X上的自映射,φ(x,y)是X×X→[0,+∞)上的连续函数,满足x=y(?)φ(x,y)=0,(?)x,y∈X,x(?)X,记 Os,T(x;0,∞)二{S~iT~jx;i,j≥0} Os,T(x,y;0,∞)=Os,T(x;0,∞)∪Os,T(y;0,∞) δ_(Λ)=Sup{φ(x,y);x,y∈A} 引理设G为度量空间(X,d)上的连续自映射,使得 i) G有唯一不动点X~*∈X, ii)对任意X∈X,迭代序列{G~nx}收敛于x~*, iii)存在x~*的开邻域U,使得对于x~*的每一开邻域V,存在正整数N,当n≥N时,     

关于蜕缩椭圆型方程的D问E问题的一个注记

在由上半平面上光滑曲线Г_ 与x轴上一段Г_0围成的区域G上,M.B.研究了蜕缩椭圆型方程L[u]≡(?)(y)u_(yy) u_(xx) a(x,y)u_y b(x,y)u_x c(x,y)u=f(x,y), (1)((?)(O)=0,(?)(y)>0,(y>0))的所谓D问题和E问题:     

关于F.E.Browder与S.Reich的不动点定理的一点注记

设K为Hausdorff局部凸拓扑线性空间E的非空紧凸子集,f为K×E上连续实值函数,对每个x∈K,f(X,·)为E上凸函数。设F为K到CC(E)中的上半连续映射。本文证明了:如果对于不属于F(x)的每个x∈K,一切的u∈F(x),存在一个y∈cl(I(K,x)),使得f(x,y—u)相似文献   

优美图中Rosa定理的两个推广

假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.     

Cartesian积与邻点可区别着色之间的关系（英文）

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ′a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

对数平均的推广

记J_1(x,y)=[t(x~(t+1)-y~(t+1)]/[(t+1)(x~t-y~t)]。它有性质:J_(-1/2)(x,y)=G(x,y),J_(1/2)(x,y)=He(x,y),J_1(x,y)=A(x,y)。我们证明了J_1(x,y)关于t单调增加。同时有(?)。那么我们有不等式G(x,y)≤L(x,y)≤He(x,y)≤A(x,y)。     

Cm□Cn的支撑树的一些性质

积图G1□G2是一个以笛卡儿积V(G1)×V(Gt)作为其点集．其中点(u,v)点(x,y)相邻当且仅当u=v且v与y在G2中相邻,或者v=y且u与z在G2相邻．证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m n-1的圈．这解决了陈(Dis-creteMathemstics 287(2004)11-15)给出的一个公开问题．     

加权Linnik泛函与随机向量概率密度的L1估计

设,令Dw由满足下述条件的n维随机向量X=(X1,X2,?Xn)组成：E(w(X))=n,E(｜X｜2w(X))=n(n+2)/3,E(〈X, w(X)〉)=-2n(n-1)/3,及E(Xiw(X))=0,1≤i≤n.此处表示梯度,＜,＞是Rn中普通内积,E()为数学期望。加权Linnik泛函定义为：本文主要证明：如果f(x)是X∈Dw的联合概率密度函数且则其中G(x)是n维Gauss分布的密度函数,An-1是球面Sn-1的面积。     

一类广义压缩映射的不动点定理

<正> 设(X,d)是度量空间,如果映射T:X→X,且?x,y∈X满足(Ⅰ) d(Tx,Ty)≤max{d(x,y),d(x,Ty),d(y,Ty),1/2[d(x,Tx)+d(y,Ty)], 1/2[d(x,Ty)+d(y,Tx)]},     

关于n=2情形下V.I.Arnold的问题的讨论(续) 右端有公因子的情形

二、X(‘,y)=O为退化二次曲线的情形,即△一0. 1。6>0. 此时,x(%,y)=o的图形为坐标原点:因此,除原点外,X(x’”均保持同一符号,从而零解必不稳定. 2。己<0. 此时,X(x,y)一O为一对相交的直线. (1)az手0,aZ二0。 由△二O可推知,a3”G,a:祷0, 于是x(x,y)=o可分解成为二直线. x二O及a,十a【x十a:y二O (i)al二0 二直线x=O及al+a:y=o把平面分成四个部分,x(%,y)的符号如图二十一与表九: _.,二,.不,·今·干·全二‘、·;{_三·‘匀气了万r,a,aZ0 !月二十一表九a,a:>O在区域工在区域亚.:la:<0 a:<0X>OX<0a,>OX>0X<0a;<0XO当介…     

完全图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)且u1u2∈E(G1)}.在本文中,我们确定了两个完全图的Kronecker积Km×Kn(n≥m≥2且n≥3)的一些点脆弱性参数.     

Jensen凸函数的连续性

设X是实的拓扑线性空间,f:X→R(实数空间)是Jsnsen凸函数,即对任何x、y∈X,f适合f(x+y/2)≤1/2(f(x)+f(y)).     

Able群上Cayley图的哈密顿性

设G是群，S是G的不含单位元的子集，满足S＝S^1，G的相对于S的Cayley图，是一个以G为顶点集的无向图，对G的任意两上元x和y,x和y在C（G，S）中相邻，当且今当x^2y∈S，本文中我们得到了以下结论：（1）设G是阶至少为2的有限Abel群，S真包含于G\{0}且S＝S^1，则C（G，S）中每个二长路都包含在一个哈密顿圈中。（2）设G是可数无限Abel群，S真包含于G\{0}满足S＝S^1和|S|≥4。则C（G，S）中每个长为2的路含有一条双向哈密顿路上。（3）有限Able群上围长为3，阶数至少为3的连通Cayley图是泛圈的。（4）设G是可数无限Able群，S真包含于G\{0}满足S＝S^1和|S|≥，若girth[C(G,S)]=3,则C（G，S）是泛圈的。     

133—三次图的结构

在[1]中引入了abc—三次图的概念,但仅讨论了两类特殊abc—三次图的结构,本文的目的是解决133一三次图的结构问题。我们用G表示一个连通、无自环、非K_4的三次图,L表示G的最大二部分子图,若S是G的顶点集V(G)的一个子集,则K=[S,]表示G的一个棱截,截指标c(K,L)定义为: c(K,L)=|K∩L|-|K-L|=|L|-|KL|,其中“”表示对称差。本文引用的其它概念与记号见[1]、[2]、[3]。为了叙述方便,我们将133—三次图G的最大二部分子图L的顶点分划集X、Y以两种不同的染色,两个顶点不同色即指它们分属L的不同顶点分划集合。     

114—三次图的构造

在[1]中,只讨论了不含三角形时abc为111和222两种情况的abc—三次图,本文的目的是解决114—三次图的存在问题,并且给出一个图是114—三次图的充要条件,它类似于[1]中的定理4,但不必给予“无三角形”的限制。我们用G表示一个连通的无自环的非K_4的三次图,H表示G的一个最大二部分子图,H中的一条路如果满足(ⅰ)非平凡(ⅱ)它的端点在H中为3度(ⅲ)所有其它顶点在H中为2度,则称这样的一条路为H的一条初等路。如果G的最大二部分子图日中每个3度顶点是长度分别为a、b、c的三条初等路的公共端点,则称G为abc—三次图,若S是G的顶点集V(G)的一个子集,则K=[S,]表示G的棱集E(G)的一个子集,它的端点一个在S中,另一个在中,且称K为G的棱截。截指标c(K,H)定义为: