广义的Sierpinski地毯上的一类Whitney临界集

对广义的Sierpinski地毯进行了研究,采用递推的方法,在其上构造一类连通集合,Hausdorff维数为S=ln（3^0＋3^1＋…＋3^n）/ln 3^n,n≥1．并且证明这些连通集均为whitney临界集．从而得到不是Whithey临界集自广义Sierpinski地毯可以包含Whitney临界集．     

Sierpinski垫的Whitney临界集

以Sierpinski垫为例,进一步研究了不是Whitney临界集的分形集可以包含Whitney临界集的问题。首先,在Sierpinski垫中构造一个连通集合E,E是由9个压缩比为1／8的压缩函数生成相似集且满足开集条件,它的Hausdorff维数为ln9/ln8;其次,在连通集合E上的构造一个可微函数,利用该函数分3种情形证明了E是一个Whitney临界集,于是得到不是Whitney临界集的Sierpinski垫可以包含Whitney临界集E。     

树图的全控制数

设G为n阶连通图，集合S称为图G的全控制集，如果V（G）的每个顶点都和S中某点相邻。图G的全控制数，记为γt（G），是图G的全控制集的最小基数。证明了对阶数n≥3且T≠K1，n-1的树T，γt（T）=min{（2n/3），n-l，[n/2]＋l-1}，这里l表示树T中叶子的数目。     

泛Sierpinski地毯的Hausdorff测度

引进泛Sierpinski地毯的概念，设S^m为压缩比为1／m(m≥4）的泛Sierpinski地毯，Sn为S^m的第n级基本长方形的集合，U为平面点集，U的直径│U│＞0，αn(U)表示Sn中与U相交的基本正方形的个数。证明了对充分大的n有αn(U)/4^n(a^2 b^2)^s/2≤│U│^s(s=logm4)，从而证明了S^m的s维Hausdorff测度H^s(S^m)=(a^2 b^2)^s/2。并对α1(U)=2,3,4的几种情形进行了讨论。     

Sierpinski地毯的Hausdorff测度的一个估计

目的：对一种Sierpinski地毯进行Hausdorff测度的上限估计.方法：推广Hausdorff测度的次可数可加性,并利用Sierpinski地毯的对称性,改进文献[1]中的覆盖.结果文献[1]得到上限估计H^s（S）≤1.409 736 1,经改进后得到H^s（S）≤1.396 434 226 4.结论：Hausdorff测度的次可数可加性的推广以及对称性可以应用于研究其他一些分形集的情形.     

邻集并、连通度及最大度和Hamilton连通性

文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k>3时,│N(u)∪N(v)│≥n-Δ(s) -k +2,(2)k=3时,│N(u)∪N(v)│≥n -Δ(s),则G是Hamilton连通的。     

关于图的哈密尔顿性的一些新的结果

关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u) d(v)≥n或n 1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k 1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)| |N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.     

广义长方形Sierpinski地毯的Hausdorff测度

利用Sierpinski地毯的自相似结构。得到Hausdorff测度的上界,通过在Sierpinski地毯上定义一个质量分布,利用质量分布原理得到测度的下界,从而得到了所定义的长方形Sierpinski地毯的Hausdorff测度的准确值。     

以正2m边形为基本集的一类Sierpinski地毯的Hausdorff测度

在平面上以外接圆半径为1的正2m边形为基本集，构造压缩比为1：k(k为为小于2m的实数）的广义Sierpinski地毯，并用初等方法计算出它的Hausdorff测度为2^s,其中s=logk2m。     

有限集合上封闭集族的计数（续）

设集合X={}a1,a2,a3,,an,f（n,m）表示X的含m个元素的不同封闭集族的数目.证明了f（n,6）=7n-7/2·6n＋5n＋1-4n＋1＋2·3n-2n-1,其中n=1,2,3,….     

两个Bernstein集和Luzin集

存在Bernstein集B,B+B仍是一个Bernstein集;存在Bernstein集B,B+B=R.类似地,存在Luzin集和Sierpinski集具有相应的性质.     

Cartesian积图的最大拉普拉斯特征值

设G=(V(G)),E(G)),H=(V(H),E(H))是两个简单的连通图,定义与的Cartesian积G×H图是:其顶点集为V(G×H)=V(G)×V(H),其中任何两个顶点(u,u’),(v,v’),相邻当且仅当u=v且u’,v’在H中相邻;或u’=v’且u,v在G中相邻,这里u,v∈V(G),u’,v’∈V(H).本文研究两个图的Cartesian图的拉普拉斯矩阵的最大特征值,得到如下结论:设简单图G具有n顶点m条边,图H具有P个顶点q条边,那么G和H的Cartesian积图G×H的拉普拉斯最大特征值p(L(G×H))≤2m/n[1+(n-1)(((n3/4m2)-(1/n-1))～(1/2))]+((2p-1)～(1/2))+1.     

Hausdorff测度的计算与估计

把计算Ｈａｕｓｄｏｒｆｆ 测度转化成极限过程, 对一般分形得到１ 个一般模型, 而对自相似集则得到１ 个约化模型． 作为应用, 得到Ｓｉｅｒｐｉｎｓｋｉ 垫片的Ｈａｕｓｄｏｒｆｆ 测度的较好上限     

直线簇上区间图的最小连通控制集

研究了在3种情况下直线上的区间图的最小连通控制集的计算问题:(1)相交于一点的直线簇;(2)除一条直线外,其余的直线都平行的直线簇;(3)一条直线和直线上t个赋权的点,使得其最小连通控制集所覆盖的点的权和最大.给出了这3个问题的多项式时间算法,问题1和问题2可以在O(n)时间内求解,借助动态规划方法问题3可以在O(n+t)时间内求解.     

一类三维Sierpinski海绵的Hausdorff维数

文章构造了一类三维Sierpinski-2n 1(n∈N)海绵,利用满足开集条件的压缩自相似映射的性质,给出它们的Hausdorff维数s=In(n 1)^3／In(1／ε)．     

联结数与分数（k，n’）一临界消去图

设G是一个图,若删除G中任意n’个顶点的剩余子图依然是分数k-消去图,则称G为分数（k,n＇）-临界消去图．笔者证明了若k≥2,n,≥0,bind（G）≥^（n＇＋1）且6（G）≥k＋n＇＋1,则G是分数（k,n＇）-临界消去图．     

Halin图的集染色

对于非平凡连通图G,G的k集染色是指映射c：V（G）→Nk,对任意顶点v∈V（G）,定义邻色集cN（v）={c（u）｜u∈N（v）},若对uv∈E（G）有cN（u）≠cN（v）,则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs（G）.为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G（Cp,Tq）的集色数是3,并且还证明了对任意的Halin图G（Cp,Tq）,有p＋1≤q≤2p-2成立.     

循环差集存在的一个必要条件和素数的一个性质

定义　设υ,ｋ,λ是正整数.模υ的ｋ个互不同余的整数组成的集合Ｄ={ｄ1,ｄ2,…,ｄｋ}叫做一个(υ,ｋ,λ)-循环差集,如果对于每一个α0(ｍｏｄυ),恰好在Ｄ中有λ个有序对(ｄｉ,ｄｊ),使得α≡ｄｉ-ｄｊ(ｍｏｄυ).由于一个循环差集可以展开为一个循环对称区组设计,由著名的ＢｒｕｃｋＲｙｓｅｒＣｈｏｗｌａ定理,有如下结论:定理1[1]　设1≤λ<ｋ<υ-1.若(υ,ｋ,λ)-差集存在,则ⅰ)λ(υ-1)=ｋ(ｋ-1),ⅱ)当υ为偶数时,ｋ-λ为平方数;当υ为奇数时,不定方程ｚ2=(ｋ-λ)ｘ2 (-1)(υ-1)/2λｙ2(1)有不全为零的整数解ｘ,ｙ,ｚ.判定不定方程(1)…