关于E^n中p维与q维超平面间的距离

设Ｅｎ中ｐ维与ｑ维超平面分别为πｐ：α１∧α２∧…∧αｐ∧（ｘ－ｘ０）＝０，πｑ：β１∧β２∧…∧βｑ∧（ｙ－ｙ０）＝０，｛γ１，γ２，…，γｔ｝是向量组｛α１，α２，…，αｐ，β１，β２，…，βｑ｝的一个极大线性无关组，则πｐ与πｑ间的距离平方为：ｄ２（πｐ，πｑ）＝｜δ０｜２－γ１δ０，…，γｔδ０［］γｉγｊ［］－１γ１δ０，…，γｔδ０［］Ｔ其中δ０＝ｘ０－ｙ０．     

偶图的周长

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

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

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

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

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

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

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

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

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

5连通无爪图的最长圈

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

矩形区域上均匀分布的一个性质

设｛Ｘｔ＝（Ｘ１ｔ，Ｘ２ｔ，…，Ｘｐｔ｝ｔ＝１，２，…，ｎ｝是矩形区域Ｄ＝｛ｘ＝（ｘ１，ｘ２，…，ｘｐ）│αｉ≤ｘｉ≤ｂｉ，ｉ＝１，２，…，ｐ｝上的均匀分布的样本，Ｘ（１），Ｘ（２），…，Ｘ（ｎ）是Ｘ１，Ｘ２，…，Ｘｎ的次序统计量。     

5连通无爪图的最长圈

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

SLUTSKY定理的推广

Ｓｌｕｔｓｋｙ定理指出：如果随机变量序列｛Ｘ１ｎ｝，｛Ｘ２ｎ｝，…，｛Ｘｍｎ｝分别依概率收敛到ｍ个有限常数ａ１，ａ２，…，ａｍ，那么任意一个有理函数Ｒ（Ｘ１ｎ，Ｘ２ｎ，…，Ｘｍｎ）也依概率收敛到常数Ｒ（ａ１，ａ２，…，ａｍ），只要Ｒ（ａ１，ａ２，…，ａｍ）有限。本文从两个方面推广了这一结果：第一，若上述随机变量序列分别依概率收敛到随机变量Ｘ１，Ｘ２，…，Ｘｍ，ｇ（ｘ１，ｘ２，…，ｘｍ）是ｍ维欧氏空     

一些图的星着色数

由A .Vince定义的星着色数推广了一般的着色数的定义 .关于星着色数 ,给出一些有用的结果 ,并且得到了满足 χ(G) =χ (G)的一些图集     

图的色数与其补图边色数的关系

本文对图的点色数与其补图边色数的关系进行了考察.     

几种图的对策着色和对策色数

介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略.     

同余与图的色数

本文从一个新的角度来研究有限、无向的简单图的色数,将图的顶点间的相邻关系表为若干个同余关系,给出了使它们的色数等于其最大团的顶点个数的两类图。     

超图的分数着色研究

图的分数着色问题是分数图论中的一个重要研究课题之一，超图作为图的推广在实际中有着广阔的应用．本文将一般图中分数着色的几个重要结论推广到超图，并证明其正确性。     

图的路色数

设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的路着色中所需的最少颜色数叫G 的路色数.本文给出了路色数的一个下界;并讨论了两个图的笛卡儿积的路色数,最后,还推广了文[1]的一个定理的结论.     

若干n重积图的点可区别边色数

通过研究若干n重积图的边色数及点可区别边色数,就可证明■(Gi)=△(Gi),i=1,2,L,n,则∑=′×××=■△(G_i)其中G1×G2×L×Gn为G1,G2,L,Gn的n重积图.     

图上的对策着色和对策着色数

图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策.     

线图的星色数

G是简单图,LG表示G的线图,对LG的星色数进行了讨论,并得出了X^*(LG)=X(LG)的两个充分条件,以及一类特殊图线图的星色数的值。     

图的无圈全色数的一个上界

图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.