完全主非负矩阵的逆谱问题

本文考察了完全主非负矩阵以及完全主正矩阵的逆谱问题。     

关于平面点集的凸分解

给定处于一般位置的平面点集S，可将S划分为若干空凸子集使得这些子集的并形成一简单多边形P，并且S的每一个点均位于P的边界上．称P中这样的空凸k-子集为-k-胞腔．令f(S)为S的划分中所含胞腔的最小数，F(n)=max{f(S)：S包含于E^2,|S|=n,无三点共线}．利用构造法将F(n)的下界改进为[n 1/4].     

关于单位立方体平移的Helly数

证明了对于平面上由两两不交的单位正方形的平移形成的集族，其Helly数等于5；对于R^3中由1－分离的单位立方体的平移形成的集族，其Helly数大于等于6，并将此结果推广至d-维欧氏空间。     

广义幂等情形下的双随机及亚随机矩阵

本文从广义幂等的角度得出了双随机矩阵与亚随机矩阵的一些重要性质,给出双随机矩阵广义幂等的充要条件,并考察了它们的收敛情况。     

最大度为3或4的图的邻和可区别全染色

图 G 的一个正常[k]-全染色是一个映射：V∪E→｛1,2,…,k｝,使得 V∪E 中任意一对相邻或者相关联元素染不同颜色。用 f（v）表示点 v 及所有与其关联的边的颜色的加和,若对任意 uv∈E（G）,有 f（u）≠f（v）,则称该染色为图 G 的[k]-邻和可区别全染色。k 的最小值称作图 G 的邻和可区别全色数,记为 tndiΣ（G）。Pils＇niak 和Woz＇niak 提出猜想：对任意简单图 G,有 tndiΣ（G）≤Δ（G）＋3,其中Δ（G）为图 G 的最大度。图 G 的最大平均度,记为 mad（G）,是 G 的所有非空子图的平均度的最大值。运用组合零点定理和权转移方法,证明了若Δ（G）＝3且mad（G）＜125,或Δ（G）＝4且 mad（G）＜52,则 tndiΣ（G）≤Δ（G）＋2。     

无相交三角形平面图的邻点可区别边染色

图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ'_a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ'_a(G)≤max{Δ(G)+2,10}。     

平面图线性2-荫度的一个上界

设图G为最大度为Δ的平面图。图G的线性2-荫度是将图G的边集合分解成k个线性森林的最小整数k,其中每个分支树为长至多为2的路,记为la2（G）。得到了平面图线性2-荫度的上界：若Δ≡0,3（mod 4）,则la2（G）≤「Δ/2棢＋8;若Δ≡1,2（mod 4）,则la2（G）≤「Δ/2棢＋7。     

不含4-,5-圈且无相交3-面的平面图的星边染色

图 G 的星边染色是指 G 的一个正常边染色满足 G 中无长为4的路（或圈）是2-边染色的.使得图 G 有星边染色的最小颜色数 k 称为 G 的星边色数,记为 χ^′_st (G ) .证明了若平面图 G 不含4-5-圈且无相交3-面,则χ^′_st (G )≤ [1.5]Δ + 10     

三维空间中点集的Borsuk数

已知Ｂｏｒｓｕｋ猜想在Ｒ＾３中是成立的,本文给出Ｒ＾３中有界集Ｂｏｒｓｕｋ数的特征,从而完全解决了三维空间中的Ｂｏｒｓｕｋ问题。     

最大平均度不超过4的图的线性2-荫度

一个2-线性森林是指每个分支均为长至多为2的路的图。将图G的边集合划分为m个线性2-森林的最小整数m,称为图G的线性2-荫度,记作la_2(G)。确定了mad(G)≤4的图的线性2-荫度的上界,若图G为mad(G)≤4的图,则la_2(G)≤「Δ(G)/2」+5(Δ(G)≡1,2(mod4));la2(G)≤「Δ(G)/2」+4(Δ(G)≡0,3(mod4))。