哈密尔顿性和部分平方图的独立集

设G是一个图,G的部分平方图G^＊满足V（G^＊）=V（G）,E（G^＊）=E（G）∪{uv：uv∈E（G）,且J（u,v）≠φ},这里J（u,v）={w∈N（u）∩N（v）,N（w）（∈）N[u]∪N[v]}.本文利用插点方法,给出了关于k,或（k＋1）-连通（k≥2）图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是在图G中关于^k∑i=1｜N（Yi）｜＋b｜N（y0）｜与n（Y）的不等式,这里Y是图G的部分平方图G^＊的任一独立集,对于i∈{1,2,…,k},Yi={yi,yi-1,…,yi-（b-1）}（∈ ）Y（yj的下标将取模k）;b是一个整数,且0＜b＜k＋1;n（Y）=｜{v∈V（G）,dist（v,Y）≤2}｜.     

一类广义Cantor集的Hausdorff测度

考虑满足开集条件的线性迭代系统 Ｓｉ （ｘ） ＝ ａｉｘ ＋ ｃｉ , ｉ ＝ １ , …, ｍ 产生的广义 Ｃａｎｔｏｒ 集在ｍ ＝ ２ 时, 得到几个不等式, 并由此给出这类广义 Ｃａｎｔｏｒ 集的 Ｈａｕｓｄｏｒｆｆ 测度的精确值： Ｈｓ （ Ｅ）＝ ｜ Ｅ｜ｓ     

Sierpinski垫的Whitney临界集

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

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成立.     

独立集上最小最大比值和最小极差比值问题的算法

定义在集Ｅ的子集Ｘ上的两个实函数的比值的极大、极小值分别记为Ｍ（Ｘ）和ｍ（Ｘ），极差△（Ｘ）＝Ｍ（Ｘ）－ｍ（Ｘ）。本文给出在秩为ｒ的独立系统（Ｅ，Ｉ）（ＩＰ（Ｅ））中求ｍａｘ｛ｍ（Ｘ）｜Ｘ∈Ｉ｜，｜Ｘ｜＝ｒ｝和ｍｉｎ｛△（Ｘ）｜Ｘ∈Ｉ｜，｜Ｘ｜＝ｒ｝的有效算法及其证明。     

二部图最大匹配的快速动态优化算法

建立了二部图C=（V，U，E）的二级优先匹配规则，在此规则下，用改进的深度优先搜索对匹配算法进行改进，使得算法能够根据连通分量的个数动态优化算法的性能，使动态最大匹配算法的时间复杂度提高到0（max（｜V｜，｜E｜，m｜E｜））．     

自相似集的一类维函数

设E是由满足开集条件的IFS{fi}in=1生成的自相似集,其中fi为相似映射,相似比为ci,0ci1.已经知道,E的Hausdorff维数,填充维数,盒维数及相似维数相等,而且E具有正有限s维Hausdorff测度及预填充测度.将要证明若g为维函数且满足条件:(1)∑ni=1g(ci)=1;(2)对于由数字{1,2,…,n}生成的任意一个k项序列σ=i1…ik,有g(ci1…cik)=g(ci1)…g(cik),则E具有正有限g-Hausdorff测度及g-预填充测度.     

关于函数连续点集的一些性质

本文主要是讨论有关函数连续点集势的某些性质。我们首先讨论:假若一个函数在一个点集上处处有极限,那末它的连续点有多少呢?下面的定理1就是对这一问题的一个回答。定理1 设E是n维欧氏空间R~n中的一个点集,f(x)是定义在E上的取值为有限实值或无穷的函数,满足如下条件     

关于集的对称差的Lebesgue测度

一、问题的提出在吉田耕作的《泛函分析》一书中,不加证明地提出并应用了下述的关于lebesgue测度的一个重要定理。定理。设E是R~n中的一个Baire集,且它的lebesgue测度μ(E)有限,如果我们用E△F表示集合E和F的对称差:E△F(?)(E∪F)-(E∩F),则我们有 limμ[(E h)△E]=0。     

一类多指标随机过程样本轨道的性质

设{X（t,ω）：t∈R^N}是R^d值轨道连续的随机过程,存在常数0＜α＜1,M＞0,β≥d使E｜X（t）-X（s）｜^β≤M｜t-s｜^αβ t,s∈R^N,（β＞N/α或E sup h∈[0,T]^N ｜X（t＋h）-X（t）｜^β≤MT^αβ t∈R^N,0＜T≤1得到了X关于Borel集的象集和图集以及水平集的Hausdorff维数的最佳上界;同时存在常数a,α,b＞0使P（｜X（t）-X（s）｜≤｜t-s｜^α x）≤ax^d t,s∈R^N,x≥0得到了X关于Borel集的象集和图集的Hausdorff维数的最佳下界。     

表示有序集的一个新的数据结构

提出一个表示有序集的新的数据结构。该数据结构能在Ｏ（ｌｏ｜Ｓ｜）时间内实现对有序集Ｓ的搜索、插入、删除，删除最小元和删除最大元的运算。在Ｏ（ｌ）时间内对Ｓ实现找最小元和找最大元，找Ｓ中的元素ｘ的前驱和后继等运算。因此该数据结构能高效地同时实现抽象数据类型字典和双向优先队列，并保持有序链表的优点。     

半紧1-集压缩集值映射的不动点定理

设E是实Banach空间,F是E中的锥,Ω是E中0点的邻域。1975年,Fitzpatrick 和Petryshyn 证明了如果映射T:ΩF=Ω(?)→2~F 是上半连续凝聚映射,且满足如下Leray-Shauder 边界条件:λx∈Tx, ■那么T 有不动点(这里只要求E 是Fréche■的)。1984年,张庆雍对半紧1-集压缩单值映射得到了类似的定理。本文的目的是在此基础上研究半紧1-集压缩集值映射的不动点定理。为此,在第2节里,在严格凸空间E 中,证明了k-集压缩集值映射的单值化映射仍是k-集压缩的。由此,在第3节里,把上述结果、[3-4]中其他一些不动点定理和Altman 在1957年的一个不动点定理推广到半紧1-集压缩集值映射。另外,还把郭大钧的锥拉伸和压缩不动点定理推广到集值全连续映射。     

框架小波集和紧框架小波集

引入了L2(R)的约化子空间X的框架小波集和紧框架小波集的概念,证明了一个可测集E是XΩ的框架小波集充分必要条件是E为基本集且所有2nE(n∈Z)的并集为Ω;给出了可测集E为XΩ的紧框架集、小波集的充要条件,从而使DaiXingde等人关于L2(R)的有关结果成为该结论的特例.     

扇与Halin图的一致膨胀图的关联色数

设图G的点集V（G）={v1，v2，…vn}，G的膨胀图R的点集V（FG）=V1UV2U…UVn，且对X∈K，y∈Vj，有xy∈E（FG），当且仅当i=j或ViVj∈E（G）。若对所有的i，满足｜Vi｜=t，则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数，它们均为该膨胀图的最大度加1。     

不为框架集的正测Cantor集

修正了由Casazza给出的对任意a,b,{E_(mb)T_(na)g}都不是框架的例子,再构造了一个正测Cantor集,使得对于所有可数点列{x_n}和{y_m},集E均不是WH框架集,并且集E也不是小波框架集.     

高维情况下一类集的Hausdorff维数及测度

本文研究在高维情况下Cantor构造集的Hausdorff维数及测度,得到如下结果:若I~n(?)R~n(n为自然数)是R~n空间中的n维超单位立方体,则对任意一个满足0相似文献   

具有两个公共值集的亚纯函数的唯一性

F．Gross提出问题：能否找到两个（甚至一个）有穷集合Sj(j＝1,2）,使得满足E（Sj,f)=E(Sj,g)(j＝1,2）的任何两个整函数f和g必恒等,这里E(Sj,f）表示Sj关于f的逆像,记重数。仪洪勋对此问题作了肯定回答。本文在涉及重值的情况下对此问题作进一步的讨论,主要结果如下：设S＝{ω｜ω^8-56ω^2 42},如果f与g为两个满足E4）（S,f）＝E4）（S,g）和E^-（{∞},f）＝E^-({∞},g）的非常数亚纯函数,则必有f≡g。     

Vague集之间的相似度量分析

Vague集的相似度量是Vague集在各个应用领域中的关键技术．本文根据相似工程学原理，指出一个相似度量必须满足的约束条件，提出一种改进的Vague集相似度量公理化定义，然后引入一种新的Vague集相似度量方法，并证明它满足这些公理化条件，最后，用实例说明其应用以及该方法的有效性和直观性.     

偏序集上的弱滤子弱极大理想

文章在偏序集上引入偏序集上弱滤子弱极大理想,证明其存在性定理,并研究它的一些性质,得到弱理想在满足弱理想降链条件的偏序集上的一个分解定理.     

Vague集间新距离的分析和定义

Vague集的相似度量是Vague集在各个应用领域中的关键技术．根据相似工程学原理,指出一个相似度量必须满足的约束条件,提出一种改进的Vague集相似度量公理化定义,然后引入一种新的Vague集相似度量方法,并证明它满足这些公理化条件,最后,用实例说明其应用以及该方法的有效性和直观性．