三正则图的列表线性荫度

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

单圈图的N-G型的代数连通度的界

对任一个n阶单图G，用α（G）表示G的代数连通度，证明了对任一n阶单圈图G，有1≤α（G）＋α（G）．     

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

设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是超-κ的.     

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

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

偶匹配可扩图的度和连通度条件(英文)

称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.     

Cartesian积与邻点可区别着色之间的关系

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,S_f（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,使用C_g（x）或C（x）来表示顶点x的颜色（在g下）以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C（u）≠C（v）,则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″_a（G）.主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

关于集合分离的一个注记

<正> 这个注记的目的是对一般的集合S1、S2的分离作一些初步的讨论。在讨论的过程中,我们用到了一些凸集的性质,其中H（S）表示包含S的最小凸集,C（S）表示包含S的最小锥,即C（S）={λX|λ≥0,X∈S}。M（S）表示包含S的最小仿射流形,SI表示S的相对内点的集合,即X∈Sr?δ>O使得N     

网络G(G_0,G_1;M)关于极大连通的点容错度（英文）

我们通常用连通图来模拟互联网络,而图G的连通度是研究网络可靠性和容错性的一个重要参数.如果一个连通图G=(V,E)的连通度达到它的最小度,那么称这个图是极大连通的(简称为最优-κ).如果对于任意的满足|S|≤m的点子集S■V(G),G-S仍然是最优-κ的,那么称图G是m-最优-κ的.图G的关于最优-κ性质的点容错度定义为使得图G是m-最优-κ的最大整数m,记作O_κ(G).本文给出了网络G(G_0,G_1;M)的关于最优-κ性质的点容错度的上下界,并确定了一些著名网络的点容错度.     

图簇Gj1j2…jt^S^＊（i）（p,tkm）的伴随多项式的因式分解及色性分析

令S1，k表示k＋1个顶点的星，Pm表示m个顶点的路，G是任意的p阶连通图，设V（Pm）={V1，V2，…，Vm-1，Vm}及相应的度序列为（1，2，…，2，1）。S2km＋1^p（i）表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图，用Gj1j2…ji^S^＊（i）（p，tkm）表示把tSkm＋1^P（i）的每个分支的k度点分别与图G的顶点uj1，uj2，ujt，ujl（t≤p）重迭后得到的图，这里p≥1，k≥2，m≥3，1≤i≤m，t≥1．我们通过讨论图簇Skm＋1^p（i）,U（k-1）K1、S2rm＋1^P（i），S（2r-1）m＋1^P（i）以及Gj1j2…jt^S＊（i）（p，2rmt），Gj1j2……jt^S＊（i）（2r-1）mt）的伴随多项式的因式分解，证明了它们的补图的色等价图的结构定理，推广了张秉儒证明的文[8]中的定理2和定理4。     

一类树的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r（m+1）+1表示rPm+2的每个分支的一个1度点重迭后得到的图,E■表示把Pm的一个1度点与S*r（m+1）+1的r度点重迭后得到的图,可简记为E■,δ=（r+1）m+r;设n（≥4）是偶数,λ=（n+1）+2-1（n+2）δ,令图P■是表示把2-1（n+2）E■的每个分支的r+1度顶点分别与Pn+1的下标为奇数的2-1（n+2）个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK1、P■∪E■和P■∪2E■∪rK1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

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

证明带有粗糙核分数次积分算子的多线性算子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,ω是某类径向权.     

一类非线性二阶三点边值问题的正解

考察了二阶三点边值问题u”（t）＋f（t,u（t））=0,0〈t〈1;αu（O）=βu’（0）,ku（η）=u（1）的正解存在性与多解性,其中允许f（t,u）在t=0,t=1处奇异．利用锥上的Krasnosel’skii不动点定理获得了几个局部存在定理．     

半径为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是某些正整数.     

2-（v,p,1)设计的可解区传递自同构群

设P是一个奇素数,（G,J）是一个对,这里J是一2-（v,p,1）设计,G是J的一个可解区传递自同构群．如果u〉（p3/4＋1）^p-1,则v是一个素数q的方幂,且G要么旗传递,要么G≤AГL（1,u）．进一步,当n为奇数时,p=q或G是奇阶的．     

与Schrodinger型算子有关的L^P估计

讨论了与Schrodinger型算子H=（-△）^2＋V^2有关的几类算子的L^p估计,并就位势函数V满足不同的条件时给出p的取值范围．     

Möbius梯子的L（d,1）-标号

对给定的正整数d,图G的L（d,1）-标号是从V（G）到非负整数的函数,且满足：任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号至少为1.L（d,1）-标号的跨度是标号差的最大值.G的L（d,1）-标号数是G的所有L（d,1）-标号的最小跨度.本文完全给出了M bius梯子的L（d,1）-标号数.     

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)-全标号数.     

路和路的笛卡尔积的最小和最大定向强半径和强直径

强有向图D中任意两个点乱,W的强距离sd（u,V）定义为D中包含u和v的最小有向强子图Duv的大小（弧的数目）．D中一点u的强离心率se（u）定义为u到其他顶点的强距离的最大值．强有向图D的强半径srad（D）（相应的强直径sdiam（D））定义为D中所有顶点强离心率的最小值（相应的最大值）．无向图G的最小定向强半径sraG（G）（相应的最大定向强半径SRAD（G））定义为D中所有强定向的强半径的最小值（相应的最大值）．无向图G的最小定向强直径sdiam（G）（相应的最大定向强直径SDIAM（G））定义为D中所有强定向的强直径的最小值（相应的最大值）．本文确定了路和路的笛卡尔积的最小定向强半径srad（Pm×Pn）和强直径的值sdiam（Pm×Pn）,给出了最大定向强半径sRAD（Pm×Rn）的界并提出关于最大定向强直径SDIAM（Pm×Pn）的一个猜想．