关于完全3-分图同构因子分解

一个图G=(V,E)的同构因子分解是边集合E的一个分划:{E_1,E_2,…,E_t}使得支撑子图(V,E_1),(V,E_2),…(V,E_t)都彼此同构。如果存在把图G分成t个子图的同构因子分解,就说t能整除G,记为t|G。显然t|G的必要条件是t||E(G)|。t||E(G)|被称为关于G和t的可分条件。Harary等人证明了,当t=2,和4时,可分条件对t|K(m,     

完全等部多分图的同构因子分解——关于F.Harary,R.W.Robinson和N.C.Wormald猜想

图G(V,E)的一个同构因子分解是指边集E的一个分划{E_1,E_2,…,E_t)使得图G能够分解为t个同构因子的一个必要条件是,我们称是关于G和t的可分条件,一般说来可分条件不是充分条件。美国数     

局部n(弧)强连通有向图

G.Chartrand等在1974年提出了局部u连通的概念。本文将此概念推广到有向图(若有向图D中每个点的邻接点集的导出子图是n(弧)强连通的,则称D为局部n(弧)强连通的),然后给出了下面的定理。 定理1 任何弱连通的而且局部n弧强连通的有向图是(n+1)弧强连通的。 定理2 任何弱连通的而且局部n强连通的有向图是(n+1)强连通的。 定理2是G.Chartrand等的一个定理的推广,     

低度Cayley图的同构

设G是一个有限群,G的非空子集S称为一个Cayley子集,如果G的单位元1S.给定G的Cayley子集S,G关于S的Cayley有向图X=X(G,S)定义为     

布尔函数的单调分解定理

对于n元布尔函数f:{0,1}~n→{0,1},如果对于任意X_1,X_2∈{0,1}”,当X_1≤X_2时有f(X_1)≤f(X_2),称f(X)为单调上升函数,当X_1≤X_2时有f(X_2)≤f(X_1),称f(X)为单调下     

煤矿工人尘肺X线诊断专家系统中的模糊推理模型

我们在前文中给出了煤矿工人尘肺X线诊断专家系统(PXDES)的设计思想和实现过程。下面扼要介绍PXDES中的模糊推理模型。在尘肺X线诊断问题中,设患者的尘肺X线表现由n个诊断因子X_i(i=1,2,…,n)表示,每一个诊断因子X_i是由不同程度的l个症状x_(ij)(j=1,2,…,l)组成的集合,即X_i={x_(i1),x_(i2),…,x_(il)}。     

PL过程振动模的收敛速度

设X_1,X_2,…,Y_1,Y_2,…,T_1,T_2,…是三组相互独立的随机变量序列,而且各自为独立同分布的实值随机变量,X_i具有连续分布函数F,Y_i具有普遍分布函数G和T_i具有的分布函数D.在未删失和未截尾下,人们常常考虑基于数据X_i 1≤i≤n对其分布 F(·)的统计推断问题,此时F(·)的非参数极大似然估计是广为使用的经验分布函数F_n(·).     

素数度循环图的同构因子分解

设N={0,1,…,n-1},n且在modn意义下-S=S;即存在r_1,r_2,…,r_k使得。 一个n阶简单图G称为以S为特征集的循环图,如果(ⅰ)V(G)=N,(ⅱ)E(G)={(i,j)|j-i∈S},这里减法运算取modn(以下均同)。R={r_1,r_2,…,r_k}称为G的半特征集。     

有向图中的弧数和回路

关于有向图中的弧数和回路,Heydemann等在文[1]中提出如下的猜想.猜想设k和r是整数,r≥1,则存在一个函数f(k,r),使得对于强连通有向图D,当n≥f(k,r),δ(D)≥r,|E(D)|≥n~2-(k+r+2)n+(k+r+1)(r+1)+1时,D 中必存在长至少为n-k 的回路.     

微分多项式理想的极小特征基

在文献[1]中我们定义了多项式理想的极小特征基并研究了其性质。本文将这一概念推广至微分多项式理想。 1。极小特征基的定义 考虑一个特征为零的基本数域K及一组变元X_1,…,X_n。K{X_1,…,X_n)为系数在K中X_1,…,X_n的微分多项式集。我们用X_i,j表示X_i的j次微分。有关微分代数的一些概念如:初式、升列、基列等读者可参考文献[2,3]。在变量间     

L统计量的Bootstrap逼近

设X_1,X_2,…,X_n是从分布为F(未知)的总体中抽出的n个i.i.d.样本。记X=(X_1,X_2,…,X_n),R(X,F)为我们所感兴趣的一个与分布F有关的随机变量。我们经常需要考虑与R(X,F)的分布有关的问题,如估计R(X,F)的均值E_FR(X,F),方差     

一个简单信源网络的编码定理

x,y是两个有限集,(X,Y)是取值x×y的联合随机变量.给定一个相关离散平稳无记忆信源{(X_v Y_y)}_(t-1)~∞,即一列独立同分布的随机变量,(X_t,Y_t)取值于x×y,且与(X,Y)同分布.R表示非负实数集合.给定两个有限集X_0,X_1,及相应的率失真度量d_i:X×X_i→R~ ,i=0,1.我们研究的简单信源网络的通讯模型框图如图1:向量(R_1,R_2,D_0D_1)∈(R~ )称为可达的,如果对任     

关于二部竞赛图的Alspach问题

定向图是指无环、无重弧、无2-有向回路的有向图。设D=(V,A)是一个p阶定向图,V和A分别表示D的点集和弧集。令2≤k≤p-1为整数,定义     

和之积范式的单调分解

自作者在文[1,2]中提出布尔函数的单调分解定理后,对于单调上升函数I(X)和单调下降函数D(X)的直接构造法已为人们关心。作者在文[3]中给出了积之和范式的单调分解,本文则给出和之积范式的单调分解。n元布尔函数F(X)=F(x_1,…,x_n)的和     

关于U-统计量的几个不等式

令{X_i}为一串i.i.d.随机变数序列,φ(X_1,…,X_n)是关于每个变量的对称函数,定义如下U-统计量     

图到其迭线图的子图的同构

如果存在一个图G到图H的子图G′上的同构φ,我们就记作GH,说G嵌入到H内,而φ称为G到H内的一个嵌入。1982年,D.Bauer和R.Tindell对既不是道路,也不是K_(1,3)的图G定义了一个不变量∧(G),它是使GL~n(G)成立的最小的n,n≥1。他们研究了∧(G)=1的图,并提出研究∧(G)=2的图,以及对所有树T,确定∧(T)这两     

分布自由的核回归估计的相合性

设(X_1,Y_1),(X_2,Y_2),…为(X,Y)的样本,X,Y分别在R~d,尺中取值,μ为X的概率分布。对于经ⅱd样本,文献[1]在E|Y|     

强群分次环中的Clifford定理

设1∈G是群,1∈A是强G分次环。1在A_1=A_gA_(g-1)(g∈G)中有分解式 命题1 (Clifford定理) 若G有限,V为单左A模。则V是有限生成的半单A_1模。令W是V的单A_1子模,则V的单直因子A_1-同构于W的共轭{A_G(?)W|g∈C},且有A_1同构(e为某自然数)     

广义有向树图的连通性及有向树悬挂点数的内插定理

对于至少有两个有向支撑树的有向图D,我们定义了广义初等有向树变换和广义有向树图的概念。 定义1 设t_0是有向图D中的一个有向支撑树,x_0是t_0中的弧,x_1不是t_0中的弧。若     

缺落值问题的一种新迭代法

设有线性模型这里μ(X′_2)(?)μ(X′_1),μ(X′_3)∩μ(X′_1)={0},μ(A)表示A的列向量张成的子空间,y_i为n_i×1观测向量,X_i为n_i×p的已知设计矩阵,e_i为