△-匹配与边面全色数

设Ｇ为　（Ｇ）≥５的外平面图且　　（Ｇ）为Ｇ的边面全色数。本文证明了：且当且仅当Ｇ含有一个由内边组成且覆盖Ｇ的每一个最大度点的匹配。     

△（G）≤4的外平面图的邻强边色数

研究了△（Ｇ）≤４的外平面图的强边染色,证明了△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋１,且Ｘ′ａｓ（Ｇ）＝△（Ｇ）＋１当且仅当存在两具最大度点相邻,其中△（Ｇ）和Ｘ′ａｓ（Ｇ）分别表示图Ｇ的最大度和邻强边色数,并且提出了如下猜想：如果Ｇ是一个｜Ｖ（Ｇ）｜≥３（Ｇ≠Ｃ５）的２－连通图,则△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋２。     

GL(n,Z)中的局部有限子群的一点注记

证明了：若Ｇ是一般线性群ＧＬ（ｎ,Ｚ）中的局部有限子群,则Ｇ含有一个２~ｍ阶的初等阿贝尔２－子群,且 Ｇ同构于 ＧＬ（ｎ,Ｚ_ｐ）的一个子群,其中户为任意奇素数．当 ｎ＝１,２,３,４时,Ｇ的阶分别是 ２,３· ２~ｋ（ｋ＝ｍｉｎ（４,ｍ＋１）,０≤ｍ≤４）,３·２~ｋ（ｋ＝ｍｉｎ｛５,ｍ＋１｝,０≤ｍ≤５）,３~２·５·２~ｋ（ｋ＝ｍｉｎ｛９,ｍ＋６｝,０≤ｍ≤９）的一个因子,而当ｎ≥５时,Ｇ的阶是（ｐ~ｉ－１）的一个因子,其中ｐ为任意素数．     

具有最大控制数的连通图的刻画

设Ｇ为一个Ｐ阶图,γ（Ｇ）表示Ｇ的控制数．显然γ（Ｇ）≤［ｐ／２］．本文的目的是刻画达到这个上界的连通图．主要结果：（１）当ｐ为偶数时,γ（Ｇ）＝ｐ／２当且仅当Ｇ≈C₄或者Ｇ为某连通图的冠;（２）当ｐ为奇数时,γ（Ｇ）＝(p-1)/2当且仅当Ｇ的每棵生成树为定理３．１中所示的两类树之一．     

图中具有某种性质的子图

设ｇ和ｆ是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数。本文证明了：若Ｇ是一个（ｍｇ＋ｋ－１,ｍｆ－ｋ＋１）－图,１≤ｋ≤ｍ,Ｈ是Ｇ中一个给定的有ｋ条边的子图,则Ｇ存在一个子图Ｒ使得Ｒ有一个（ｇ,ｆ）－因子分解与Ｈ正交。     

K1,r—free图的次限制树多项式算法

设Ｇ＝（Ｖ，Ｅ）为一连通图，ｄ〉０整数。Ｇ中存在生成对Ｔ，使得Δ（Ｔ）小于ｄ吗．这一问题已被证明是ＮＰ－完全的，故不太可能有多项式解法。本文证明了当Ｇ是Ｋ１，ｒ－ｆｒｅｅ时，则有Ｏ（ｎ＾２）的算法求出Ｇ生成树Ｔ，使Δ（Ｔ）≤ｒ，并用一个例子显示了这一结果是最好可能的。     

K_（1，r）－free图的次限制树多项式算法

设Ｇ＝（Ｖ，Ｅ）为一连通图，ｄ＞０整数．Ｇ中存在生成树Ｔ，使得Δ（Ｔ）小于ｄ吗？这一问题已被证明是ＮＰ－完全的，故不太可能有多项式解法．本文证明了当Ｇ是Ｋ１，ｒ－ｆｒｅ时，则有Ｏ（ｎ２）的算法求出Ｇ的生成树Ｔ，使Δ（Ｔ）≤ｒ，并用一个例子显示了这一结果是最好可能的     

邻域并和[a,b]-因子

设ａ＜ｂ是整数,Ｇ＝（Ｖ（Ｇ）,Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ,ｂ］－因子,若对任意的υ∈ＥＶ（Ｇ）,有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数,Ｇ是一个阶为ｎ的图,最小度δ（Ｇ）≥ａ且＞（ａ＋ｂ）（２ａ＋２ｂ－３）如果对于Ｇ的任意两个不相邻的顶点ｕ,υ有Ｎ_Ｇ（ｕ）ＵＮ_Ｇ（υ）≥ａｎ,则Ｇ有一个［ａ,ｂ］－因子．     

关于临界图的一个定理的推广

叶宏博证明了当Δ≥５时没有度序列是２ｒΔ２ｒ的Δ－临界图．Ｋａｙａｔｈｒｉ推广了上述结果,证明了当Δ≥５时,没有同时满足下列两个条件的Δ－临界图：（ａ）Ｇ有一个２度点ｘ;设ｙ,ｚ是ｘ的两个邻接点;（ｂ）有一主项点ｙ１∈ＮＧ（ｙ）（ｙ１≠ｙ）与－２度点邻接．我们对上述结果进一步推广,证明了条件（ｂ）不是必要的;只要ｙ１与一个度数小于Δ－１的点邻接即可（可以不是２度点）．     

具有与任意图正交的(g,f)-因子分解的子图

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数位函数且对每个ｘ∈Ｖ（Ｇ）有０≤ｇ（ｘ）≤ｆ（ｘ）．证明了：若Ｇ是一个（ｍｇ＋ｋ,ｍｆ－ｋ）－图,１≤ｋ＜ｍ,Ｈ是Ｇ中一个给定的有ｋ条边的子图,则Ｇ有一个子图Ｌ使得Ｌ有一个（ｇ,ｆ）－因子分解与Ｈ正交．     

一类泛连通无爪图

本文证明了如果Ｇ是３连通无爪图，且Ｇ的每个导出子图Ａ，Ａ＋都满足（ａ１，ａ２），则Ｇ是泛连通图（除了当ｕ，ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝１时，Ｇ中可能不存在（ｕ，ｖ）－ｋ路外，这里２≤ｋ≤４）．     

图的支配划分与最小团的关系

本文用色函数讨论了图Ｇ的团图Ｋ（Ｇ）为奇圈时ｃ（Ｇ）≤ｄ（Ｇ）成立的一个充分条件和Ｋ（Ｇ）为简单连通图时ｃ（Ｇ）≤ｄ（Ｇ）成立的一个充分条件．     

图的(g,f)-因子分解

设Ｇ是一个图，ｇ（ｘ）和ｆ（ｘ）是定义在图Ｇ的顶点集上的两个整数值函数且ｇ≤ｆ．图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的ｘ∈Ｖ（Ｆ），有ｇ（ｘ）≤ｄＦ（ｘ）≤ｆ（ｘ）．如果图Ｇ的边集能划分为若干个边不相交的（ｇ，ｆ）－因子，则说图Ｇ是（ｇ，ｆ）－可因子化的．本文研究了图的（ｇ，ｆ）－可因子化的问题，给出了一个图Ｇ是（ｇ，ｆ）－可因子化的若干充分条件．     

外平面图和Halin图谱半径的上界

本文给出了平面图中的外平面图的谱半径的上界,ρ（Ｇ）≤３／２＋．改进了１９９３年,ＣａｏＤａｓｏｎｇ和 Ｖｉｎｃｅ Ａ关于外平面图的谱半径上界;然后给出了 Ｈａｌｉｎ图的谱半径的可达上界,并刻划了达到上界的极图 ρ（Ｇ）≤１＋,等式成立当且仅当 Ｇ≌ Ｗｎ（轮图）．     

布尔矩阵广义逆A－ω，A－d，A－ω

设Ａ是布尔矩阵，而矩阵Ｇ满足ＡＧＡ＝Ａ．（１）如果对所有Ａｘ＝ｙ的向量ｘ，ｙ．有ω（Ｇｙ）≤ω（ｘ）（＊）称Ｇ是Ａ的一个极小权ｇ－逆，表示为Ａ－ω．（２）如果对所有向量ｘ，ｙ，有ｄ（ＡＧｙ，ｙ）≤ｄ（Ａｘ，ｙ）（＊＊）称Ｇ是Ａ的最小距离ｇ－逆，表示为Ａ－ｄ．（３）如果（＊）和（＊＊）都成立，就称Ｇ是极小权最小距离ｇ－逆，表示为Ａ－ωｄ．本文研究这三类广义逆矩阵的最大逆的存在性及表示式．主要结果如下：假定对于矩阵Ａ．Ａ－ω，Ａ－ｄ，Ａ－ωｄ分别存在，那么．（１）存在最大Ａ－ω，当且仅当Ａ中设有两个相同的非零列，且最大Ａ－ω为Ａω＝［ＩＣＡＴ］Ｃ．（２）最大Ａ－ｄ存在，且为Ａｄ＝［ＡＴＡＣＡＴ＋ＡＴ（ＪＡＴ）Ｃ］Ｃ．（３）存在最大Ａ－ωｄ，当且仅当Ａ的所有非零列向量线性独立，且最大Ａ－ωｄ为Ａωｄ＝［ＡＴＡｃＡＴ＋ＡＴ（ＪＡＴ）ｃ＋（ＡＴＪ）ｃＡＴ］Ｃ．其中Ｊ为全１矩阵     

Camina—Gagen定理的一个推广

在这篇文章中，我们考虑２－（ｖ，ｋ，１）设计Ｄ上的自同构群，得到了如下结果：若Ｇ≤ＡｕｔＤ，且Ｇ是线一本原的，则当（ｋ，ｖ）＝ｋ／ｋ２时（ｋ２≤４），Ｇ也是点一本原的。ｋ２＝１是Ｃａｍｉｎａ－Ｇａｇ－ｅｎ的结果。     

Lax定理在局部凸空间中的推广

本文给出Ｌａｘ定理在局部凸空间中的几个推广，特别地，我们获得Ｌａｘ定理的如下推广：设Ｘ和Ｙ为自反Ｆｒｅｃｈｅｔ空间，其拓扑分别由半范序列ｑ１≤ｑ２≤…和半范序列ｐ１≤Ｐ２≤…所给出．设Ａ：Ｙ→Ｘ′为连续线性算子，则存在连续线性算子Ｇ：Ｙ′→Ｘ使满足：（Ｇｇ，Ａｙ）＝（ｇ，ｙ），ｇ∈Ｙ′，Ｖ∈Ｙ当且仅当：对于ｎ，存在ｃｎ＞０，使ｓｕｐ｛１（Ａｙ，ｘ）｜：ｑｎ（ｘ）≤１｝≤ｃｎｐｍ．（ｙ），ｙ∈Ｙ且Ａ的值域在互Ｘ′中具拓扑补，这里，Ｘ′和Ｙ′分别记Ｘ和Ｙ的强对偶．     

2-(υ,7,1)设计的可解区传递自同构群

设Ｇ是一个２－（υ,７,１）设计的可解区传递自同构群,则Ｇ是点－本原,且下列之一成立： （１）υ＝７ｎ,Ｇ是旗一传递的; （２）υ＝５６,Ｇ＝Ｚ５６：Ｈ,这里Ｈ是ＧＬ（６,５）的可解且不可约的子群; （３）υ＝ｐｎ,Ｇ≤ＡＬ（１,ｐｎ）．特别地,ｐ≠２且ｐｎ≡ｌ（ｍｏｄ ４２）．     

无K_4-图子式的图的谱半径(英文)

Ｇ是一个无Ｋ４－图子式、顶点数为ｎ的简单图,ｐ（Ｇ）是图Ｇ的谱半径．本文得出一个关于ｐ（Ｇ）的上确界：等式成立当且仅当 Ｇ ≌Ｋ２　（ｎ－２）Ｋ１,其中 Ｇ１　Ｇ２是由 Ｇ１∪Ｇ２组成、并且Ｇ１中的第一个点和Ｇ２中的每一个点之间都有一条边相连：（ｎ－２）Ｋ１表示（ｎ－２）个孤立点的集合．     

Gini平均值公开问题的解

对固定的（a,b）∈R×R,Gini平均值S（a,b;x,y）关于（x,y）∈（0,∞）×（0,∞）的Schur凸性或Schur凹性问题是目前的一个公开问题.本文证明了S（a,b;x,y）关于（x,y）∈（0,∞）×（0,∞）为Schur凸当且仅当（a,b）∈{（a,b）：a≤0,b≤0,a＋b1}以及Schur凹当且仅当（a,b）∈{（a,b）：b≤0,b≤a,a＋b≤1}∪{（a,b）：a≤0,a≤b,a＋b≤1}.