关于四边形连通无爪图的注

文献【1】中,证明了没有1度点的每个四边形连通无爪图G如不包含同构于G1或G2（见图1）的导出子图日使得H中每个4度点x的N1（X,G）是不连通的,那么它是哈密尔顿的．然而,在文献【2】中,命题2．5和定理2．6的叙述和证明中存在一些问题．在本文中,给出了它们的正确表述以及改进了的证明．     

2-连通P3-支配图的哈密尔顿性

设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F ∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.     

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）是泛圈的。     

关于Faudree－Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－路连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为ｋ－１的路Ｐｋ（ｘ，ｘ），ｋ＝ｌ，ｌ＋１，…，ｍ．Ｇ具有性质Ｐ（ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥ｋ．本文作者探讨了一类Ｐ（ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到了以下的定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图．如果Ｇ是［ｎ－１，ｎ］－路连通的，则Ｇ是［８，ｎ］－路连通图（ｎ≥８）．定理２设Ｇ＝（Ｖ，Ｅ）是ｎ阶３－连通Ｐ（ｎ）图（ｎ≥５）．如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－路连通图．     

关于3-可选平面图的一点注记

图G=（V,E）称为L-可染的,如果对给定的列表L={L（v）：v∈V（G））,存在图G的一个正常染色c,满足c（v）∈L（v）．如果对任何｜L（v）｜≥南的列表,图G都是L-可染的,则称图G为k-可选的．本文我们证明了平面图不含4圈,5圈,7圈和三角形距离小于2是3-可选的．     

几类特殊图的优美性

证明了对任意大于1的自然数n,p,当m≥2p＋2时,非连通图Fm∪Kn,p和Fm,2 m∪Kn,p是优美图;当m≥3时,图Fm∪St（n）是优美图;当m≥4,图Fm,2 m∪St（n）和Fm,2 m∪Gr是优美图.     

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

对于图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}中的任意一个图.     

超连通图的充分条件（英文）

设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)),则G是超-κ的.     

2-连通P3-支配图的可迹性

令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的.     

关于Faudree—Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－路连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为ｋ－１的路Ｐｋ（ｘ，ｙ），ｋ＝ｌ，ｌ＋１，．．．，ｍ。Ｇ具有性质Ｐ（ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥ｋ。     

3-连通P3-支配图的Hamilton性

引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.     

三正则图的列表线性荫度

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

具有最小Wiener指数的三圈图

一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.     

一个带不确定权的积分方程组解的对称性

结合积分形式移动平面法的思想,讨论Rn上积分方程组u(x)=∫Rn|x-y|α-na(y)v(y)qdy,v(x)=∫Rn|x-y|α-nb(y)u(y)pdy的正解关于某一点的对称性和单调性,其中0αn,p,q1,p+11+q+11=n n-α,a(x)和b(x)满足一些对称性、单调性.     

有向线图的等周弧连通度

一个有向图D的k-阶等周弧连通度定义为：γ＋k （D）=min{｜（U,U^-）｜：U→∪V,｜U｜≥k,｜U^-｜≥k}.一个有向图满足γ^k＋ （D）=β^k＋ （D）时称为是γ^k＋-最优的,其中β^k＋ （D）=min{｜（U,U）｜：U→∪V,｜U｜=k,｜U^-｜≥k}.假设D是强连通d-正则的有向图且κ（D）≥3.本文我们证明了L（D）是γ2^＋-最优的,其中L（D）表示D的线图.     

粗糙核分数次积分算子的多线性算子估计

证明带有粗糙核分数次积分算子的多线性算子TΩa^A,B（f）（x）=∫R^n P2（A;x,y）P2（B;x,y）/｜x-y｜^n-a＋2 Ω（x-y）f（y）dy的（H^1（R^n）,L^n/（n-a）∞（R^n））有界性,其中0〈a〈n,S^n-1表示R^n上的单位球面,Ω∈L^s（S^n-1）（S≥1）,且Ω是R^n上的零次齐次函数,A和B是R^n上函数,且P2（A;x,y）,P2（B;x,y）是A和B分别在X点关于Y的二阶Taylor展式的余项,即P2（A;x,y）=A（x）-A（y）-△A（y）（x-y）,P2（B;x,y）=B（x）-B（y）-△B（y）（x-y）,这里△A,△B∈BMO（R^n）.     

双图的一些脆弱性参数

一个图G的双图（double graphs）的定义为D[G]=G×T2,这里×表示图的直积,而死表示两个顶点的全图．本文研究了图的双图的一些脆弱性参数．     

图Ψ*S*（4δ,nδ）∪tSδ*的伴随多项式的分解及色等价性分析

设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到的图,并用Ψ*S*(4δ,nδ)表示把图Ψ*(4,n)的n+4个顶点与(n+4)Sδ*的每一个分支的r度顶点依次重迭后得到的图。运用图的伴随多项式的性质,证明了图PnSδ*∪tSδ*与Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征。