首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
讨论了有向非循环图(dag)G的可反向边集合RG的结构,给出了判断RG的充分必要条件。这一结果将有助于设计算法搜索G中的等价类,在用得分等价原则学习贝叶斯网络结构时,可以进行局部得分,从而减少所需的数据量,提高效率。  相似文献   

2.
 图的染色理论是图论的一个重要研究领域,求解图的色数被认为是一个NP-hard问题。对简单连通图G(V,E),存在一个正整数k,使得映射f :V(G)∪ E(G)→{1,2,…,K},如果对∀uvE(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色(又称为邻点可区别VE-全染色),而χatve (G)=min{k|kVEAVDTC},称为G的点边邻点可区别边色数(又称为邻点可区别VE-全色数),其中色集合C(u)={f(u)}∪{f(uv)|uvE(G)}。本文构造了两类冠图Cm·SnCm·Pn,研究了两类冠图Cm·SnCm·Pn的点边邻点可区别全染色。根据Cm·SnCm·Pn的结构性质,用穷染递推的方法,得到了它们的相应色数,给出一种染色方案。  相似文献   

3.
给出了一个一般框架以研究经小噪声εdBt扰动的动力系统dXt=b(Xt)dt的长期行为。通过吸引子的分层结构粗略地描述了扰动的系统Xε在时刻t ~exp(c/ε2)时的分布在ε→0时的极限。  相似文献   

4.
 探讨MODY1-6(HNF4α,GCK,HNF1α,IPF1,HNF1β,NEUROD1)基因是否为一个疑为MODY的维吾尔族早发糖尿病家系的主要致病基因。研究收集新疆喀什地区维吾尔族4代健在的MODY家系一个,抽提两个家系成员的基因组DNA,PCR扩增HNF4α,GCK,HNF1α,IPF1,HNF1β,NEUROD1基因的所有外显子和外显子与内含子拼接区,将PCR产物纯化直接双向测序。结果表明,未发现MODY1-6基因致病突变,但发现了17种多态性变异。HNF1α基因的同义突变Gln497GlnNEUROD1基因的c.164G>A国内外未见报道,其他都是已报道的MODY基因常见多态性。由此得出,MODY1-6基因的变异不是该维吾尔族MODY家系的主要致病基因。MODY基因突变存在种族异质性,为进一步研究维吾尔族MODY家系分子基础提供了重要的依据。所筛查到MODY基因多态性可能增加了家系内成员糖尿病的易感性,具体机制有待进一步研究。  相似文献   

5.
极值模1分布的全变差距离   总被引:1,自引:0,他引:1  
考虑独立同分布随机变量列{Xj,j≥1}。设U(0,1)是具有(0,1)上均匀分布的随机变量,ξ(x)表示x的小数部分。适当的条件下,ξ(max1≤jn Xj)依分布收敛到U(0,1)。估计全变差距离sup B∈B| P (ξ(max1≤jnXj)∈B)-P(U(0,1)∈B) | 。  相似文献   

6.
 研究不同浓度西帕依固龈液对白细胞介素-1β(Interleukin-1β,IL-1β)刺激人牙龈成纤维细胞(Human Gingival Fibroblast,HGF)产生前列腺素E2(Prostaglandin E2,PGE2)水平的影响。采用健康人牙龈组织原代培养的HGF细胞,以1ng/mL的IL-1β作为刺激因子,将HGF细胞按5×104/mL的细胞密度接种到24孔培养板中,每孔200μL的细胞悬液。孵育24h贴壁后,弃原培养液,清洗2次后加药,分组为空白对照组(用含20mL/L的胎牛血清的DMEM培养液),IL-1β组(浓度为1ng/mL),IL-1β+西帕依固龈液组(西帕依固龈液终末浓度分别为12.5、25、50、100、200μg/mL),IL-1β+消炎痛(消炎痛浓度为100ng/mL)。用酶联免疫法测定PGE2含量,观察不同浓度的西帕依固龈液(分别为12.5、25、50、100、200μg/mL)对HGF培养上清中PGE2水平的影响。结果显示,5种不同浓度的西帕依固龈液均能显著抑制1ng/mL的IL-1β刺激后HGF产生PGE2,随着浓度的增加,抑制效果也增加,但5种浓度的西帕依固龈液抑制效果均低于100ng/mL的消炎痛。由此得出,HGF具有合成和分泌PGE2的功能,IL-1β能有效刺激HGF产生PGE2;西帕依固龈液对IL-1β刺激HGF合成和分泌PGE2具有显著抑制作用,其抑制作用在一定范围内呈浓度依赖性。  相似文献   

7.
令{Xn, n≥1}是一列独立同分布的随机变量,其共同分布为F(x). X1, n≤…≤Xn, n}是其次序统计量。QF的分位函数。对任何分布函数F,只要λ和1-λQ 的连续点且σ(λ)>0,重截和的重对数律成立。而且在这种情形下获得了强逼近结果。  相似文献   

8.
设G为有限群,H为G的一个子群,χ∈Irr(G)及φ∈Irr(H).Isaacs在1995年证明了:当G为奇数阶群时,存在χH的一个不可约分量φ′使得φ′(1)整除χ(1),以及存在φG的一个不可约分量χ′使得χ′(1)整除Gφ(1).文章进一步将G为奇数的条件减弱为G∶CoreG(H)为奇数,证明了该结果仍然成立.  相似文献   

9.
主要讨论了不可约特征标集Irr(G|N)在限制条件下对正规子群N的可解性的影响,然后讨论了关于N的一些简单结构.得到了下面一些主要结果:定理1 设N G.若Irr(G|N)中每特征标S单项,则N为S群.定理2 设N G.若Irr(G|N)中每特征标χ,存在H≤G,λ∈Irr(H)使χ=λG,H/Kerλ可解,则N可解.定理6 设S为素数阶群的集合,N G,a=max(cd(G|N)),若任意χ∈Irr(G|N),χ(1)相似文献   

10.
G是4p4阶群,NG的一个正规子群,假设DG中的一个差集,通过考察相交数,得到一些D存在的必要条件。  相似文献   

11.
设φ为图G的正常k-边染色。 对任意v∈V(G),令fφ(v)=∑uv∈E(G)φ(uv)。 若对每条边uv∈E(G)都有fφ(u)≠fφ(v),则称φ为图G的k-邻和可区别边染色。 图G存在k-邻和可区别边染色的k的最小值称为G的邻和可区别边色数,记作 χ'Σ(G)。 确定了一类稀疏图的邻和可区别边色数,得到:若图G不含孤立边,Δ≥6且mad(G)≤5/2,则 χ'Σ(G)=Δ当且仅当G不含相邻最大度点。  相似文献   

12.
图G的一个正常边染色φ若满足:∠u,v∈V(G),且dG(u,v)≤2都有f(u)≠f(v),其中f(u)=∑uw∈E(G)φ(uw),则称φ为图G的2-距离和可区别边染色。运用反证法,结合构造染色函数法,研究了无K4-子式图的2-距离和可区别边染色,确定了无K4-子式图的2-距离和可区别边色数的一个上界。  相似文献   

13.
设正则图G1和G2的剖分Q-邻接点冠图G1□·QG2是由Q(G1)和|V(G1)|个点不交的G2的拷贝,通过连接V(G1)中第i 个顶点的所有邻点与第i个G2的拷贝的所有点后得到的图; 剖分Q-邻接边冠图G1□—〓QG2是由Q(G1)和|I(G1)|个点不交的G2的拷贝,通过连接 I(G1)中第 i个顶点的所有邻点与第i个G2的拷贝的所有点后得到的图。其中Q(G1)是由图G1的每条边上插入一个新点且当图G1的2条边相邻时对应的2个新点之间连接一条边后得到的图, I(G1)是图G1中每条边上插入的新点所构成的集合。分别确定了剖分Q-邻接点冠图G1□·QG2和剖分Q-邻接边冠图G1□—〓QG2 的广义特征多项式及其相应的Φ-谱。得到了G1□·QG2和G1□—〓QG2的规范拉普拉斯谱, 同时也构造了一些Φ-同谱无穷类。  相似文献   

14.
利用离心泵特性曲线测定装置,在固定阀门开度下,通过改变离心泵的转速,测出不同阀门开度下系统管路的特性曲线;在固定转速下,通过改变系统管路阀门开度,测出不同转速下离心泵的特性曲线。绘制出所有特性曲线,找出泵的工作点。拟合出所有特性曲线的方程,统计分析出转速对泵工作点的流量、扬程和轴功率的影响。结果表明:当转速变化量为20 %时,流量与转速[qv1/qv2=k1(n1/n2)]的比例系数k1=0.96~1.52;扬程与转速[H1/H2=k2(n1/n2)2]的关系式中k2=0.81~1.56;轴功率与转速(N1/N2=k3(n1/n2)3)的关系式中k3=0.66~1.37。根据离心泵的比例定律,理论上k1k2k3≈1,但实验证明,离心泵的比例定律系数在实际工作中变化范围较大,应予修正。讨论了实验条件下离心泵的适配管路,为离心泵在实际应用中节约能源和高效利用提供依据。  相似文献   

15.
图G的一个E-全染色f是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色。对图G的一个E-全染色f,一旦∠u,v∈V(G), u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色。令χevt(G)=min{k|G存在k-VDET染色},称χevt(G)为图G的点可区别E-全色数。利用分析法和反证法,讨论并给出了完全二部图K10,n(10≤n≤90)的点可区别E-全色数。  相似文献   

16.
设A,B是环,U是(B,A)-双模,n,d为非负整数,■是形式三角矩阵环,首先,证明了■是n-表现左T-模当且仅当M1是n-表现左A-模,Coker φM是n-表现左B-模且φM:U?AM1→M2是单同态。其次,证明了当■是(n,d)-内射左T-模时,M1是(n,d)-内射左A-模,M2是(n,d)-内射左B-模。  相似文献   

17.
设n是整数,T=(A 0U B)是形式三角矩阵环,其中A,B是环,U是左B右A双模,BU是投射模,UA的平坦维数有限。证明了若左T-模(M1M2)φM是n-Gorenstein投射模,则M1是(n-1)-Gorenstein投射左A-模,M2/ImM)是n-Gorenstein投射左B-模,并且 φM:U⊗AM1→M2是单射。反过来,若M1是n-Gorenstein投射左A-模,M2/ImM)是n-Gorenstein投射左B-模,并且 φM:U⊗AM1→M2是单射,则左T-模(M1M2)φM是n-Gorenstein投射模。  相似文献   

18.
设U=Tri(A,M,B )是含单位元1的三角代数,1A、1B分别是A和B的单位元。对任意的A∈A, B∈B分别存在整数k1、k2,使得k11A-A, k21B-B在三角代数中可逆。利用代数分解的方法,证明了如果{φn}n∈N:U→U是一列线性映射满足对任意的U,V∈U且UV=VU=1,有φn([U,V]ξ)=∑i+j=nφi(U)φj(V)-ξφi(V)φj(U)(ξ≠0,1),则{φn}n∈N是U上的高阶导子,其中φ0=id0是恒等映射,[U,V]ξ=UV-ξVU。  相似文献   

19.
针对点可数弱基和开(G)条件与D-性质的联系分别进行了研究。 首先证明了:如果空间X具有可数紧度且X=∪{Xi:1≤i≤m},其中每个Xi具有点可数弱基Ti={Ti(x):x∈Xi}且对任意不同的x,y∈X,有Ti(x)∩Ti(y)=Ø,那么空间 X为D-空间。 然后证明了:如果X=X1∪X2,其中X1和X2都满足开(G)条件,那么X1^-∩X2^-满足开(G)条件在此基础上,对有限多个满足开(G)条件的空间的并是D-空间这一结论给出了详细的证明。  相似文献   

20.
图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ'a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ'a(G)≤max{Δ(G)+2,10}。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号