关于图值随机元序列的若干强极限定理

设{ξ_i}_(i=1)~∞是一列独立同分布在图Γ=(V(Γ),E(Γ))上取值的随机元,{a_i}_(i=1)~∞是一列固定的正整数.文章给出图值随机元序列的r-阶权函数、r-阶均值集与r-阶中心序等概念,将随机元序列的Fréchet样本均值的概念推广到更一般的情形,并且讨论了其基本性质,获得了关于图值随机元序列的广义强大数定理.     

关于图值随机元序列的强极限定理

本文研究在局部连通图中取值的随机元的r-阶均值集、r-阶广义样本均值集的基本性质及其极限性质.利用关于随机元的分离引理以及随机游动的常返性,得到了关于图值随机元序列广义强大数定理.推广了已有的结果.     

r-拟半开L-集和r-拟半闭L-集

在L-fuzzy拓扑空间中引入r-拟半开L-集和r-拟半闭L-集,正则r-拟半开L-集和正则r-拟半闭L-集,同时讨论它们一些性质.     

赋权树状网络中r-控制集问题和k-中心问题

图G=(V, E;f,ω)是顶点和边都赋权的树,f:V→R+,ω:E→R+.本文给出了顶点u与v之间距离的一种新的定义.在顶点和边都赋权的树中,研究在新距离条件下的r-控制集问题与k-中心问题.对于r-控制集问题,设计出了复杂性为Ο(n)的多项式时间算法;对于k-中心问题,设计出了Ο(n2log n)的多项式时间算法.     

γ-可图序列与γ-完全子图

一个r-图是一个无环的无向图,其中任何两个顶点之间至多被r条边连接.一个m+1个顶点的r-完全图,记为K_(m+1)^((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)^((r))可图的如果π有一个实现包含K_(m+1)((r))可图的如果π有一个实现包含K_(m+1)^((r))作为子图(π的每一个实现包含K_(m+1)((r))作为子图(π的每一个实现包含K_(m+1)^((r))作为子图).设σ(K_(m+1)((r))作为子图).设σ(K_(m+1)^((r)),n)(τ(K_(m+1)((r)),n)(τ(K_(m+1)^((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)ⁿ d_i≥t是蕴含(强迫)K_(m+1)n d_i≥t是蕴含(强迫)K_(m+1)^((r))-可图的.易见,σ(K_(m+1)((r))-可图的.易见,σ(K_(m+1)^((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)^((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)^((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m²+3m+1-[(m2+3m+1-[(m²+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)^((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)^((r)),n)之值.     

Julia集和等势线上的Chebyshev多项式

用P表示一个度为d的首一多项式,J_P表示它的Julia集.本文得到Julia集J_P和其等势线Γ_P(R)上的d~n-阶Chebyshev多项式,并举例说明二者并不总是相等.     

前缀码的嵌入定理

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.     

关于极大前缀码的刻划的一个注记

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码为极大前缀码的一个刻划,并推广了相关文献的结果.     

极大前缀码的刻划

设X*是字母表X上的自由幺半群,本文通过以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了极大前缀码的一个刻划.同时,证明了满足含有X中字母且长度有限的极大前缀码必是极大码.     

关于r-预不变凸函数的Hadamard型不等式

定义了r-预不变凸函数,给出了关于r-预不变凸函数的Hadamard型不等式.     

PA误差下半参数回归模型小波估计的r-阶矩相合性

对于半参数回归模型y_i=x_iβ+g(t_i)十e_i,(1≤i≤n),其中{e_i,1≤i≤n}为PA相依误差.在适当的条件下,利用极大部分和的矩不等式方法得到未知回归函数g(x)和未知参数β估计量的r-阶矩相合性.     

基于r-凸函数的Choquet积分不等式

本文研究了r-凸函数的Choquet积分的Hadamard不等式和詹森不等式。首先,针对单调r-凸函数,研究了其Choquet积分的类似Hadamard型不等式;接着,分别在扭曲勒贝格测度和非可加测度下,估计了r-凸函数的Choquet积分的上界;最后,在非可加测度是凹的情形下,给出了两个r-凸函数的Choquet积分的詹森不等式,其可用来估计Choquet积分的下界。另外,在扭曲勒贝格测度下,对文中所有结果进行了例证。     

弦图的L(3,2,1)}-标号

图 G 的一个 L(3,2,1)- 标号是指从 V(G) 到非负整数集的一个映射 f, 满足: 当 d_G(u,v)=1 时, |f(u)-f(v)|\geq 3; 当 d_G(u,v)=2 时, |f(u)-f(v)|\geq 2; 当 d_G(u,v)=1 时, |f(u)-f(v)|\geq 1. L(3,2,1)-标号问题就是确定出最小的整数 \lambda_3(G) 使得 G存在最大标号不超过该数的 L(3,2,1)- 标号. 本文研究了弦图的 L(3,2,1)- 标号问题,获得了弦图及其一些子类, 如扇, r- 路,r- 树等的 \lambda_3 数的界.     

关于r-平均凸函数的一些性质

继续研究r-平均凸函数,得到了r-平均凸函数的几个等价条件及若干个性质,并改进了相关文献的结果,同时对基本不等式进行了加细.     

图Cn及其r-冠的新的优美标号

研究了关于图的r-冠的优美标号的一个问题,证明了：当n≡0,3（mod 4）时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0（mod 4）时,图Cn及其r-冠也是交错图.     

n-单形的m阶等分点集与零多项式的判定

通过递归方法定义了N-单形的m阶等分点集.证明了n元m次多项式f为零多项式的充要条件是:f在任意n-单形的m阶等分点处的取值为0.然后将这一结果应用到插值方法的适定点问题和几何定理机器证明的数值并行法.     

非交换单群上三度点传递双凯莱图

如果一个图Γ含有一个自同构群G使得它在顶点集V(Γ)上作用半正则且恰好有两个轨道,则称图r是群G上的双凯莱图.进一步的,如果G在全自同构群Aut(Γ)中正规,我们就称这个双凯莱图是群G上的正规双凯莱图.本文中,我们证明了绝大多数非交换单群G上的三度点传递双凯莱图都是该群上的正规双凯莱图.     

有循环极大子群的素数幂阶群的作用是边传递的图(Ⅰ)

Γ是一个有限的、单的、无向的且无孤立点的图, G是Aut(Γ)的一个子群.如果G在Γ的边集合上传递,则称Γ是G-边传递图.我们完全分类了当G为一个有循环的极大子群的素数幂阶群时的G-边传递图.这扩展了Sander的结果.本文仅给出其中的一种情况,即当G同构于群时,所有的G-边传递图.结果为,是G-边传递的当且仅当Γ为下列图之一     

图K(r,2)的邻强边色数

本文给出了每部有2个点的完全r-部图(r≥2)的邻强边色数.     

度为奇数的正则图的上负全控制数

f:v(G)→{一1,0,1}称为图G的负全控制函数,如果对任意点V∈V,均有f[v]≥1,其中 f[v]= ∑,f(u).如果对每个点v∈V,不存在负全控制函数g:V(G)→{-l,0,1),g≠f,满u∈N(v)足g(v)≤f(v),则称f是-个极小负全控制函数.图的上负全控制数F-t(G)=max{w(f)|f,是G的极小负全控制函数},其中w(f)=∑/v∈V(G)f(v).本文研究正则图的上负全控制数,证明了:令G是-个v∈V(G)n阶r-正则图.若r为奇数,则Γt-(G)＜＝r2 1/r2 2r-1n.