Cycles Through Many Vertices of Given Subsets in 1-Tough Graphs

设Ｇ是ｎ阶１－坚韧图，Ｘ是Ｇ的顶点子集合，定义α（Ｘ）＝ｍａｘ｛｜Ｓ｜｜Ｓ是诱导子图Ｇ［Ｘ］中的顶点独立集｝，σｋ（Ｘ）＝ｍｉｎ｛ｋｉ＝１ｄ（ｘｉ）｜｛ｘ１，ｘ２，…，ｘｋ｝是独立集｝和ｃ（Ｘ）＝ｍａｘ｛｜Ｖ（Ｃ）∩Ｘ｜｜Ｃ是Ｇ中的圈｝。我们得到如下主要结果：设Ｇ是ｎ阶１－坚韧图，并且σ３（Ｘ）≥ｎ，则ｃ（Ｘ）≥ｍｉｎ｛｜Ｘ｜，｜Ｘ｜＋δ（Ｘ）－α（Ｘ）＋１｜，并且这下界是最好的，这里δ（Ｘ）是不小于１３σ３（Ｘ）的最小正整数．     

双侧随机Dirichlet级数的下级与级

１有关概念与结论由文［１］,对已给Ｄｉｒｉｃｈｌｅｔ级数ｆ（ｓ）＝∑∞ｎ＝０ａｎｅ－λｎｓ,其中｛ａｎ｝Ｃ,Ｓ＝σ＋ｉｔ（σ,ｔ∈Ｒ）,０≤｛λｎ｝↑＋∞,若ｌｉｍ—ｎ→∞ｌｎｎλｎ＝Ｄ＜∞,ｌｉｍ—ｎ→∞ｌｎ｜ａｎ｜λｎ＝－∞,（１）则此级数在Ｃ...     

线性结构关系模型参数估计的强收敛速度

该文讨论了线性结构关系模型｛β’ｘｋ＋α＝０ ζｋ＝ｘｋ＋εｋ ｛εｋ，ｋ＝１，２，…，ｎ｝，ｉ，ｉ，ｄ。ｋ＝１，２，…，ｎ，Ｅ（ε１）＝０ ｖａｒ（ε１）＝σ＾２Ｉｍ式中，｛ｘｋ，ｋ＝１，２，…，ｎ｝为一组ｉ．ｉ．ｄ。的不可观测的ｍ维随机向量，｛ｘｋ，ｋ＝１，２，…，｝，与｛εｋ，１，２，…，ｎ｝相互独立。     

简单连通图的k阶幂图的指数集(英文)

设Ｇ 是一个ｎ 阶简单连通图,ｋ≥２ 是一个整数．Ｇ 的ｋ 阶幂图记作Ｇｋ ,定义为：Ｖ（ Ｇｋ） ＝ Ｖ（ Ｇ） 且对任意ｕ ,ｖ∈Ｖ（ Ｇｋ） （ ｕ≠ｖ） ,（ ｕ ,ｖ） ∈Ｅ（ Ｇｋ） 当且仅当ｄＧ（ ｕ ,ｖ） ≤ｋ ,则对任意的ｋ≥２ ,Ｇｋ 本原．令Ｅ（ｋ,ｎ） ＝ ｛ γ（ Ｇｋ）｜ Ｇ 是ｎ阶简单连通图｝ ,可以得到Ｅ（ｋ ,ｎ） ＝ｄｋ ｋ＋ １ ≤ｄ ≤ｎ － １ ,　　若２ ≤ｋ≤ｎ － ２ ,｛２｝ ,　　　　　　　　　　　　若ｋ≥ｎ － １ ．     

偶图的周长

设Ｇ（Ａ，Ａ２；Ｅ）为２连通偶图，（Ａ１，Ａ２）为顶点二分划，Ｄ（ｘ）＝｛ｙ｜ｙ∈Ｖ（Ｇ）＼｛ｘ｝，ｄ（ｘ，ｙ）＝２｝，ｄ＾＊ｄ（ｘ）表示Ｄ（ｘ）∪｛ｘ｝中所有的度排成的非减度序列（ｄ＾＊１，ｄ＾＊２，…，ｄ＾＊ｊ，…，ｄ＾＊｜Ｄ（ｘ）｜＋１）中当下标ｊ＝ｄ（ｘ）时的度而当｜Ｄ（ｘ）｜＋１＜ｄ（ｘ）时ｄ＾＊ｄ（ｘ）＝ｄ＾＊｜Ｄ（ｘ）｜＋１。δ０＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δｉ＝ｍｉｎ｛ｄ＾     

1坚韧图中过给定点子集的圈

设Ｇ是阶１－坚韧图，Ｘ是Ｇ的顶点子集合，定义（Ｘ）＝ｍａｘ｛│Ｓ││Ｓ是秀导子图Ｇ［Ｘ］中的顶点独立集｝，σｋ（Ｘ）－ｍｉｎ｛Σ＾ｋｉ＝１（１，２，…ｋ｝是独立集｝和ｃ（Ｘ）＝ｍａｘ｛│Ｖ（Ｃ）∩Ｘ││Ｃ是Ｇ中的圈｝。我们得到如下主要结果：设Ｇ是阶１－坚韧图，并且σ３（Ｘ）≥，则ｃ（Ｘ）≥ｍｉｎ｛│Ｘ│，│Ｘ│＋δ＾－（Ｘ）－α（Ｘ）＋１│，并且这下界是最好的，这时δ（Ｘ）是不小于     

不含K3图的周长

设Ｇ为不含Ｋ３的２连通的非偶图的图。Ｄ（ｕ）｛ｖ｜ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝２｝，δ０＝ｍｉｎ｛ｍａｘ（ｄ（ｕ），ｄ（ｖ）｜ｕ，ｖ∈Ｖ（Ｇ）且ｄ（ｕ，ｖ）＝２｝，Ｄ（δ０）＝｛ｕ｜ｕ∈Ｖ（Ｇ）且ｄ（ｕ）≥δ０｝，δ≥δ０时还满；     

一类约束下的参数估计问题

考虑线性模型ｙｎ×１＝Ｘｍ×ｐβｐ×１＋εｎ×１，（１）其中ｙｎ×１为样本观测值，Ｘ为ｎ×ｐ阶的设计阵，β为ｐ维参数向量，εｎ×１为ｎ维随机向量，ε为随机误差．Ｅε＝０，Ｄε＝σ２Ｖ这里σ２已知或未知皆可，Ｖ为ｎ×ｎ阶非负定阵．对于线性模型（１），...     

5连通无爪图的最长圈

设Ｇ为ｎ阶５连通无爪图，σ６＝ｍｉｎ｛∑ｘ∈Ｉ６ｄ（ｘ）｜Ｉ６为Ｇ的６点独立集｝，则Ｃ（Ｇ）≥ｍｉｎ｛ｎ，σ６－１１｝。     

涉及距离的哈密顿连通图

证明了下面的结论：设Ｇ是ｎ阶３－连通图，如果对任意满足ｄｉｓｔ（ｕ，υ）＝２的顶点｛ｕ，υ）（Ｇ），有ｍａｘ｛ｄ（ｕ），ｄ（υ）｝＋｜Ｎ（ｕ）∪Ｎ（υ）｜≥ｎ＋１，则Ｇ是哈密顿连通的．     

5连通无爪图的最长圈

设Ｇ为ｎ阶５连通无爪图，σ６＝ｍｉｎ｛∑ｘ∈Ｉ６ｄ（ｘ）｜Ｉ６为Ｇ的６点独立集｝，则Ｃ（Ｇ）≥ｍｉｎ｛ｎ，σ６－１１｝。     

Hamilton连通图的一个充分条件

设Ｇ是ｎ阶３－连通图，若对任意不相邻二点｛ｕ，ｖ｝Ｖ（Ｇ）有ｄ（ｕ）＋ｄ（ｖ）＋２｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥２ｎ＋１，则Ｇ是Ｈａｍｉｔｏｎ连通的。     

由位置码性质所确定的集合的Hausdorff维数

设Ｆ为一Ｍｏｒａｎ集，Ω＾ｗ＝П↑∞↓ｉ＝１｛１，２，…，ｎ｝，φ为Ω＾ｗ→Ｆ的一个相关的自然满射；Γｉ，…，Γｋ两两不交且∪↑ｋ↓ｉ＝１Γｉ＝｛１，２，…，ｎ｝。令Ｈ（Γｉ，…，Γｋ）＝φ（Ｈ（Γｉ，…，Ｆｋ）），此处Ｈ（Γｉ，…，Γｋ）＝｛σ∈Ω＾ｗ：ｌｉｍ↓ｌ→∞Ｃａｒｄ｛１≤ｉ≤ｌ：σ（ｉ）∈Γｊ｝／ｌ＝Σ↓ｉ∈Гｊｃｉ，１≤ｊ≤ｋ｝。这里ｃｉ≥０且Σ↑ｎ↓ｉ＝１ｃｉ＝１。得到了下列结论：     

两类不可约图的判定方法

本文讨论了Ｆｉｂｏｎａｃｃｉ数列｛Ｆｎ｝,Ｌｕｃａｓ数列｛Ｌｎ｝及数列｛δｎ｜δｎ＝Ｌｎ－１＋Ｆｎ－１｝中的整除关系和素数的判定方法,据此证明了两类图Ｐｎ和Ｄｎ是不可约图的充分条件．为图的色性分析理论奠定了基础．     

修整HERMITE-FEJER插值在ORLICZ空间中的逼近

给出了不等式‖ＰＮ‖（Ｍ）Ｗ≤Ｃｉｎｆα｛α＞０：１ｎｑｊ＝０ｎｋ＝１Ｍ［１α（１－ｘ２ｋｎ）ｊ｜ＰＮ（ｊ）（ｘｋ）｜］≤１｝其中Ｎ＝（ｑ＋１）ｎ－１,ＰＮ（ｘ）为阶≤Ｎ的代数多项式,ｘｋ（ｋ＝１,２,…,ｎ）为第一类Ｃｈｅｂｙ－ｓｈｅｖ多项式的零点．讨论了此不等式的应用．     

一个关于2─连通图周长的次条件

设Ｇ为ｎ阶２－连通图，顶点ｖ１，ｖ２，…，ｖｎ满足ｄ１≤ｄ２≤…≤ｄｎ，其中ｄｉ＝ｄ（ｖｉ），ｉ＝１，２，…，ｎ。给出ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝的如下条件：     

迹为1 的n 扩张T C 结构矩阵*

本文证明了：如果Ａ是ｎ阶迹为１的ＴＣ结构矩阵，那么Ａ是ｎ－扩张的当且仅当Ａ满足（１）Ｄ＝Ｄ（Ｊｎ－Ａ）是传递有向图；（２）设ｉ是主对角线上元素为１的下标及Ｅ〈ｎ〉／｛ｉ｝，从顶点ｉ到Ｄ１＝Ｄ（Ｊｎ－１－Ａ「Ｅ」）中的每个顶点最多有一条弧连接。     

一个带多约束的整数瓶颈问题的Primal算法和Threshold算法

在这篇文章中，我们讨论了数学模型１：ｍａｘｆ（ｘ），ｘ∈｛ｘ｜ｘ＝（ｘ１，ｘ，…，ｘｎ），∑＾ｎｊ＝１ａｉｊｘｊ≤ｂｉ，ｉ＝１，２，…，ｍ，ｘｊ≥１且为整数｝，其中ｆ（ｘ）＝ｍｉｎ１≤ｊ≤ｎ｛ｃｊｘｊ｝且∑＾ｎｊ＝１ａｉｊ     

Ore－型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝（Ｇ＼ｇ）。如果Ｈ满足Ｏｒｅ－条件：ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈Ｅ（Ｈ）ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈．     

乘积空间的完备性与列紧子集的特征

设（Ｅｎ，ｄｎ）是距离空间（ｎ＝１，２，…），定义其乘积空间为（Π∞ｎ＝１Ｅｎ，ｄ），ｄ（｛ｘｎ｝，｛ｙｎ｝）＝∑∞ｎ＝１１２ｎｄｎ（ｘｎ，ｙｎ）１＋ｄｎ（ｘｎ，ｙｎ）．本文证明了（Π∞ｎ＝１Ｅｎ，ｄ）是完备距离空间当且仅当每个因子空间（Ｅｎ，ｄｎ）完备，子集ＡΠ∞ｎ＝１Ｅｎ列紧当且仅当Ａ在每个因子空间Ｅｎ中的投影πｎ（Ａ）列紧．作为应用还给出了：可数紧的距离空间Ｘ（即存在紧子集ＤｎＸ，使Ｘ＝∪∞ｎ＝１Ｄｎ且≠ＤｎＤ０ｎ＋１，ｎ＝１，２，…）上的连续函数空间Ｃ（Ｘ），局部ｐ次可积函数空间Ｌｐｌｏｃ（Ｒ）以及序列空间Ｓ的完备性及其中子集列紧性的刻画