关于二部图和欧拉图的列表着色

设G-（V．E）是二部图．D是G的一个定向具有出度序列（dD^＋（v）｜v∈V）．设fD（v）=dD^＋（v）＋1是定义在V上的整数函数．在本文中我们利用代数方法证明了G是fD-可选的，并由此推出G是（[（（△（G））/2]＋1）-可选的．2d-正则偶图是（d＋1）-可选的．定义了欧拉图的半度-可选概念．并给出了一类半度-可选的欧拉非偶图．最后，提出了刻化半度-可选的欧拉图．     

Ⅱ类3-正则图在△-收缩下的一个不变量

设G=（V，E）是一个边色数为4的3-正则图，c：E→{1，2，3，4}是G的一个正常4-边着色．设Ei={（e∈E｜c（e）=i}，D（c）=min{｜Ei｜｜i=1，2，3，4}．记C（G）为G的所有正常4-边着色组成的集合．则定义研（G）=min{o（c）}/c∈C（G）为图G的色特征．证明了m（G）在△-收缩下是一个常数．     

关于连通图最长圈的一个结果

设C是k-连通图G（2≤k≤6）的一个最长圈.H是G-C的一个分支.[5]中证明,若L（H）≥k-2,则｜C｜≥kδ-k（k-2）,这里L（H）表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述｜C｜的度下界.     

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

证明带有粗糙核分数次积分算子的多线性算子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）.     

粗糙核超奇异积分算子的加权有界性

讨论了如下定义的带粗糙核的超奇异积分算子： TΩ,α,hf（x）=p.v.∫R^nh（｜y｜）（Ω（y′））/（｜y｜^n＋a）f（x-y）dy 的（Lα^p（ω）,L^p（ω））有界性,推广了已有的结果.这里0≤α〈1,1〈p〈∞,Ω为H^q（S^n-1）中的函数,q=（n-1）/（n-1＋α）,且h（｜y｜）∈△γ（R＋）={supR〉0 R-1∫0^R （｜h（t）｜^γdt） },γ〉1,ω是某类径向权.     

插值多项式对函数｜χ｜^α的逼近

研究插值多项式对｜χ｜^α达到最佳逼近度的一种构造方法，证明了对n=2m,m∈N,有FN（α）〈Cn,m/n^n,其中F2m（α）=max-1≤x≤1｜｜χ｜^α-R2m（x）｜,R2m（x）是以x0=0,xj=cos（j-1/2）π/2m（j=1,2,…,n）为插值结点的对｜χ｜^α的Lagrange插值多项式，且lim n→∞Ca,H=π（α＋3）＋（π/2）^α-1     

社会网络中影响集选择的一个近似算法

在研究社会网络影响集的选择问题中,目标是选取网络G中的一个最小点集S,使得V（G）-S中的每个点都至少有一半邻点在S中.本文给出一个α（△＋1）/δ＋1-近似算法,其中δ和△分别表示图G的最小度和最大度,α是局部独立数,它指示着图G的局部区域中最多含有的独立点的个数.     

关于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-可选的．     

半径为2的图的hyper-Wiener指标

连通图G的hyper-Wiener指标定义为WW（G）=1/2∑{u,v}∈V（G）（d（u,v）＋d^2（u,v））,其中d（u,v）表示G中u到v的距离.研究了半径为2的树的hyper-Wiener指标,并且给出了计算公式.刻画了阶数n=1＋t＋8/7t^2的半径为2的具有最大hyper-Wiener指标的图,这里t是某些正整数.     

若干运算图的倍乘赋权Harary指标

ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M（G）=Σ_u≠v（δ_G（u）δ_G（v））（d_G（u,v））,其中,δ_G（u）表示顶点u在图G中的度,d_G（u,v）表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积GK_r,圈积G₁oG₂的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量（如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标）有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.     

拟无爪哈密尔顿图的邻集条件

作为无爪图的一种推广,拟无爪图类Ainouche引入．已经知道：如果阶数为礼的3-连通无爪图G,对于每一对距离为2的点都有IN（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．在本文中,推广了上述的结论并且得到：如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有｜N（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．     

有向线图的等周弧连通度

一个有向图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的线图.     

一类超奇异Marcinkiewicz积分的加权有界性

考虑粗糙核超奇异Marcinkiewicz积分算子为：μΩ.α^b（f）=（∫0^∞｜∫｜x-y｜≤tΩ（x-y/｜x-y｜^n-1）b（｜x-y｜）f（y）dy｜^2dt/t^3＋2a）^1/2,a≥0,其中，核函数Ω∈H^q（S^n-1），q=（n-1／）（n-1＋α），且Ω是零次齐次函数，同时满足[（n-1）（1／q—1）]次消失性；b（r）∈L^∞（R＋）为径向函数．建立了上述算子μΩ.α^b从加权齐次Sobolev空间Lα^p（ω）到加权空间L^p（ω）的有界性，其中ω是适当的Ap权，1〈P〈∞．同时也证明了当2≤P〈∞时，相应于gλ^·函数和面积积分函数的Marcinkiewicz积分算子μΩ.λ.α^·,b和μΩ.s.α^b的Lα^p（ω）到Lp（ω）的有界性．     

PA序列Chung型对数律的极限定理

设{Xn,n≥1}是一均值为零、方差有限的正相伴平稳序列.记Sn=sum Xk,Mn=maxx≤n|Sk|,n≥1 from k=1 to n,并假设0σ2=EX12+2 sum E X1 Xk∞ from k=2 to ∞.在E|X1|2+δ∞,δ∈(0,1],以及对某个α1,sum Cov(X1,Xj)=O(n-α) from j=n+1 to ∞的条件下,建立了PA序列关于Chung型对数律的精确收敛速度.     

Mobius梯的(d,1)-全标号

图G 的(d,1)-全标号是从V(G)∪E(G)到非负整数的函数,且满足：(i) G中任意2个相邻顶点的标号不同;(ii) G中任意2个相邻边的标号不同;(iii) 顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值. G 的(d,1)-全标号数是G的所有(d,1)-全标号的最小跨度,记为λ^T_d(G).本文完全给出了Mobius梯的(d,1)-全标号数.     

参数型Marcinkiewicz积分在弱Hardy空间上的有界性

考虑参数型Marcinkicwicz积分uΩ^p（f）（x）={∫0^∞｜1/t^p ∫｜x-y｜≤Ω（x-y）/｜x-y｜^（n-p） f（y）dy｜^2 dt/t}^1/2是（H^p,∞,L^p,∞）型的算子（0〈p〈1）,这里核函数Ω是R^n上的零次齐次函数,并且满足L^1-Dini条件。