5连通无爪图的最长圈

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

n个图的逻辑积的色数和边色数

证明了图的逻辑积的色数公式ｘ（Ｇ１∧Ｇ２∧…∧Ｇｎ）≤ｍｉｎ｛ｘ（Ｇ１），ｘ（Ｇ２），…，ｘ（Ｇｎ）｝，边色数有并作如下猜想：ｘ（Ｇ１∧Ｇ２∧…∧Ｇｎ）＝ｍｉｎ｛ｘ（Ｇ１），ｘ（Ｇ２），…，ｘ（Ｇｎ）｝．     

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

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

4连通无爪图的最长圈

设Ｇ为ｎ阶４连通远爪图，δ＝ｍｉｎ（ｄ（ｘ）／ｘ∈Ｖ（Ｇ）），则当ｎ≤６δ－１１时Ｇ为Ｈ图，当ｎ≥６δ－１０时，ｃ（Ｇ）≥５δ－７。     

3-连通无爪图周长的一个定理

设Ｇ为ｎ阶３ 连通无爪图,δ＝ｍｉｎ｛ｄ(ｘ)｜ｘ∈Ｖ(Ｇ)｝,δ＝ｍｉｎ｛ｍａｘ(ｄ(ｘ),ｄ(ｙ))｜ｘ,ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)＝３｝,则Ｃ(Ｇ)≥ｍｉｎ｛ｎ,３δ＋δ,６δ｝·用反证法,若图Ｇ的最长圈不满足结论,利用Ｇ的３ 连通性和无爪性构造矛盾·     

4连通无爪图的最大圈长的一个下界

设Ｇ为ｎ阶４连通无爪图，σ５＝ｍｉｎ，则ｃ（Ｇ）≥ｍｉｎ（ｎ，σ５－７）。     

偶图的周长

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

X-最长圈的下界估计

设Ｇ是连通图,Ｘ＝Ｖ（Ｇ）,Ｇ〔Ｘ〕是Ｇ的Ｘ生成子图,记σｋ（Ｘ）＝ｍｉｎ｛Σｉ＝１ ｋ ｄ（Ｖｉ）;｛ｖ１,ｖ２,…,ｖｋ｝是Ｇ〔Ｘ〕的顶点独立集｝,得到如下结果,对于ｎ阶的１－坚韧图（ｎ≥３）,Ｘ＝Ｖ（Ｇ）,且σ３（Ｘ）≥ｎ＋ｒ≥ｎ,３│Ｘ│－２ｎ≥８ｔ－６ｒ－１７,则存在一个圈Ｃ满足│Ｃ（Ｘ）│≥｛Ｃ（Ｘ）│≥｛│Ｘ│,│Ｎ（Ｉｔ）∩Ｖ（Ｃ）│｝,其中Ｉｔ是Ｘ中ｔ个顶点的独立集。     

3-连通无爪图的周长

设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ(ｘ)｜ｘ∈Ｖ(Ｇ)｝,δ＝ｍｉｎ｛ｍａｘ(ｄ(ｘ),ｄ(ｙ))｜ｘ,ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)＝２｝,则Ｃ(Ｇ)≥ｍｉｎ｛ｎ,３δ＋δ,６δ｝·采用反证法,将图Ｇ分为若干情形·在每一种情形中,利用图Ｇ的３连通性和无爪性,构造若图Ｇ的最长圈不满足已给条件的矛盾·     

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

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

图的循环带宽的Harper型下界

设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群。从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号。ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘｄ（ｆ（ｕ），ｆ（ｖ），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝。     

最大似然估计的相合性、渐近正态性及重对数律

设有样本｛Ｙｉ，Ｚｉ｝，ｉ＝１，２，…，ｎ，其中：Ｙｉ＝ｍｉｎ（Ｘｉ，Ｔｉ），Ｚｉ＝Ｉ（ＸＩ≤Ｔｉ）．假定Ｘ１，Ｘ２，…，Ｘｎ相互独立，有共同的分布函数ＦＸ（ｘ）＝１－ｅ－αＱ（βｘ），Ｔ１，Ｔ２，…，Ｔｎ相互独立，分布函数分别为Ｇ１（ｔ），Ｇ２（ｔ），…，Ｇｎ（ｔ）本文给出参数（α，β）的最大似然估计具有相合性、渐近正态性及重对数律的一个充分条件，然后验证Ｌｏｍａｘ分布满足该条件     

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

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

图的周长

设Ｇ为ｎ阶２连通图，Ｄ（ｘ）＝（ｙ│ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）≤２），（ｄ１，ｄ２，．．．，ｄｊ，．．．，ｄ│Ｄ（ｘ）│为Ｄ（ｘ）中所有顶点的度排成的非减度序列ｄｄ（ｘ）为（ｄ１，ｄ２，．．．，ｄｊ，．．．ｄ│Ｄ（ｘ）│）中当ｊ＝ｄ（ｘ）时的度，δ０＝ｍｉｎ（ｍａｘ（ｄ（ｘ），ｄ（ｙ））ｘ，ｙ∈Ｖ（Ｇ），Ｄ（ｘ，ｙ）＝２），δｉ＝ｍｉｎ（ｄｄ（ｘ）│ｘ∈Ｄ（δｉ－１）│，Ｄ（δｉ－１）＝（ｘ│ｘ     

包含Vr（G）中所有顶点的圈

设Ｇ是一个ｎ阶２－连通图，ｒ是实数，并且，令Ｖｒ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄ（ｖ）≥ｒ｝．我们用Ｇ［Ｖｒ］表示由Ｖｒ（Ｇ）诱导的Ｇ的子图，ａ（Ｇ［Ｖｒ］）表示Ｇ［Ｖｒ］中的最大独立点数，σｋ（Ｇ）＝ｍｉｎ是Ｇ中的独立集｝．我们证明了如下结果，如果，则图Ｇ存在一个圈包含Ｖｒ（Ｇ）中的所有顶点．这个结果推广了Ｖｅｌｄｍａｎ的一个最新结果．并且解决了由朱永津教授提出的问题．     

两类图的带宽和上界

设Ｇ是有ｎ个顶点的简单图．ｆ：Ｖ（Ｇ）→｛１,２,…,ｎ｝是双射。定义Ｓ（Ｇ）＝ｍｉｎＳｆ（Ｇ）,其中Ｓｆ（Ｇ）＝∑／∈Ｅ｜ｆ（ｕ）－ｆ（ｖ）｜,称Ｓ（Ｇ）为Ｇ的带宽和,得到了树及无三角形图的带宽和上界。     

图的循环带宽的Harper型下界

设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群．从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号．ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘ（ｕ，ｖ）∈Ｅ（Ｇ）ｄ（ｆ（ｕ），ｆ（ｖ）），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝．Ｇ的循环带宽Ｂｃ（Ｇ）是指对Ｇ的所有循环标号ｆ的循环带宽的最小值．借鉴关于带宽的已有结论，深入讨论循环带宽的Ｈａｒｐｅｒ型下界，所得结果将有助于确定一些特殊图的循环带宽     

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

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

Gn的一种完全因子

设ｎ＝２＾λ－１＋ｔ，λ〉２，０≤ｔ〈２＾λ－１。反馈函数ｘｎ＝ｆ（ｘ０，ｘ１，…，ｘｎ－１）＝１＋ｘ０＋Σｉ∈Ｉｔ（ｘｉ＋ｘｎ－ｉ）产生ｎ阶ｄｅ Ｂｒｕｉｊｎ－Ｇｏｏｄ图Ｇｎ的一个完全因子ＰＦλ（２＾λ－１＋ｔ）其中Ｉｔ＝｛ｔ；（ｔｉ）是奇整数，１≤ｉ≤ｔ｝。     

两类特殊单峰映射

文章首先研究了ｆ（ｃ）＝１的单峰映射，得到如下结论（１）ｐｐ（ｆ）＝Ｚ＋（２）ｋ（ｆ）＝ＲＬ∞（３）｛Ａ：Ａ∈ｆ，Ａ不以ＲＬ∞为结尾｝｛Ｉ（ｘ）：ｘ∈Ｉ｝，（４）ｆ（ｃ）＝１，且ｆ严格上凸时，｛Ａ：Ａ∈ｆ，Ａ不以ＲＬ∞结尾｝＝｛Ｉ（ｘ）：ｘ∈Ｉ，ｘ≠１｝，其次，研究了ｆ（ｃ）≤ｃ的单峰映射，得到（５）ｐｐ（ｆ）＝｛１｝（６）若Ｆ（ｆ）＝｛０｝，则对ｘ∈Ｉ，ｌｉｍｎ→∞ｆｎ（ｘ）＝０，（７）若Ｆ（ｆ）＝｛０，ｙ｝，则ｙ为渐近周期点。（８）｛Ｉ（ｘ）：ｘ∈Ｉ｝｛Ｌ∞，Ｃ，ＲＬ∞｝