平面图的各种染色综述

文章首先介绍平面图的一些结构和性质,给出了关于点(边,全)方面的染色概念,并综述了一些染色在平面图方面的结果.主要的染色有图的正常点染色、点荫度、线性点荫度、均匀染色、均匀点荫度、无圈点染色、正常边染色、无圈边染色、强边染色、(p,q)-边标号、邻点(和)可区别边(全)染色,荫度、线性荫度、线性k-荫度,全染色以及这些染色的列表情况等.     

树的D(r)-点可区别边染色

图G的一个正常边染色是指对G的每条边分配一种颜色使得任意相邻的两条边的颜色不同.图G的正常边染色f称为D(r)-点可区别边染色,如果对G中任意两个距离不超过r的顶点u,v∈V(G),有C'(u)≠C'(v),其中C'(x)={f(xy):xy∈E(G)}.图G的D(r)-点可区别边色数是指对图G进行D(r)-点可区别边染色所需要的最小色数,记为'r(G).文章讨论了树的D(2)-点可区别边染色及D(3)-点可区别边染色问题,通过逐层染色的方法,得到了树的D(2)-和D(3)-点可区别边色数的上界,并给出了线性时间的染色算法.另外,通过边染色与全染色的关系,得到了树T的D(3)-点可区别全色数不超过Δ(T)+3,D(2)-点可区别全色数不超过Δ(T)+2.     

mC2t∨nC2t(t≥3)的点可区别Ⅰ-全染色及Ⅵ-全染色

【目的】为了确定联图mC_(2t)∨nC_(2t)点可区别Ⅰ-全染色和点可区别Ⅵ-全染色。【方法】如果?u,v∈V(G)且u,v相邻,就有f(u)≠f(v)并且?e_1,e_2∈E(G)且e_1,e_2相邻,就有f(e_1)≠f(e_2),则称f为图G的Ⅰ-全染色;如果?e_1,e_2∈E(G)且e_1,e_2相邻,就有f(e_1)≠f(e_2),则称f为图G的Ⅵ-全染色。令C(u)={f(u)}∪{f(uv)∣uv∈E(G)}是u的色集合(非多重集)。对图G的一个Ⅰ-全染色(分别地,Ⅵ-全染色)f,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),则f为图G的点可区别的Ⅰ-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(分别地,VDVIT染色)。对图G进行点可区别Ⅰ-全染色所需要最少的颜色的数目记为χ_(vt)~i(G),称χ_(vt)~i(G)为图G的点可区别Ⅰ-全色数。对图G进行点可区别Ⅵ-全染色所需要最少的颜色的数目记为χ_(vt)~(vi)(G)。称χ_(vt)~(vi)(G)为图G的点可区别Ⅵ-全色数。本文利用构造具体染色的方法。【结果】构造了mC_(2t)∨nC_(2t),其中t≥3的最优点可区别Ⅰ-全染色和点可区别Ⅵ-全染色,给出了联图mC_(2t)∨nC_(2t),其中t≥3的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数。【结论】VDITC猜想及VDVITC猜想对联图mC_(2t)∨nC_(2t)是成立的。     

平面图的3-hued染色

对于整数k,r0,图G的(k,r)-染色是一个正常k染色,使得对于每一个度数为d(v)的点v,v的邻点至少表现min{d(v),r}种颜色,这样的染色,称之为r-hued染色,图G的r-hued染色数,记作χ_r(G),是使图G存在(k,r)染色的最小的尼值.在这篇文章中,证明了,对于一般平面图G,χ_3(G)≤12.     

重图的T-染色

重图的T-染色是图的T-染色的一个较为实用的部分,这是因为在研究频率分配时,干扰可能会在不同的水平上发生.由于一个重图G能够被剖分成K个不同部分,用G(y,G0,G1,……,GK-1)来表示G.重图G(V,G0,G1,…,GK-1)的一个T-染色是指一个函数f,f满足同时是Gi的T(i)染色,即:对(A)i=0,1,……,K-1,{x,y}∈E(Gi)(→)|f(x)-f(y)|(∈/)T(i).G的f染色的色数是指值不同的f(x)的个数,记作:XT(f).其中x∈V(G).G的f染色的跨度等于max|f(x)-f(y)|,记作:spT(f),其中{x,y}∈E(G).G的T-染色的色数和跨度分别记作XT(G)和spT(G),当f取遍所有G的T-染色时,XT(G)=minXT(f),spT(G)=minspT(f).本文将给出一些关于重图的T-染色的已知结论,同时还将给出一种计算重图的spT的新算法.     

新生大鼠海马神经干细胞的体外培养及鉴定

目的 探讨新生大鼠海马神经干细胞(NSC)的体外培养和诱导分化的条件和特点.方法 分离出生1d大鼠海马,在表皮生长因子、碱性成纤维生长因子和B27,联合作用下使其稳定增殖,用5-溴脱氧尿苷(BrdU)标记处于增殖状态的神经干细胞,应用免疫荧光染色方法 行巢蛋白(Nestin)、5-溴脱氧尿苷(BrdU)、β-Ⅲ型微管蛋白(Tuj-1)、波形蛋白(Vimentin)和Galc-C免疫荧光染色,对NSC的增殖及其分化的细胞进行鉴定.结果 体外培养的NSC增殖成神经干细胞球并传代.鉴定为Nestin染色阳性细胞和5-溴脱氧尿苷(BrdU)标记染色阳性细胞,并可诱导分化为神经元细胞(Tuj-1染色阳性细胞)、神经胶质细胞(Vimentin染色阳性细胞)和少突胶质细胞(Calc-C染色阳性细胞).结论 采用无血清培养基中加入特定生长因子的培养技术,可培养出在体外稳定增殖并有多向分化潜能的新生大鼠海马神经干细胞.     

图D_(n,4)的星边染色及星全染色

利用穷举法和组合分析法讨论了图D_(n,4)的星边染色和星全染色,通过构造具体染色得到了图D_(n,4)的星边色数和星全色数.     

一种新的细菌荚膜涂片染色方法

近几年来,我们通过试验,建立了一种新的细菌荚膜涂片染色方法。现介绍如下。1 染色剂(1)国产优质墨汁。(2)结晶紫染色液(结晶紫饱和酒精溶液5cm~3加蒸馏水95cm~3)。2 染色方法     

完全二部图K_(8,n)(472≤n≤980）的点可区别E-全染色

图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色.令χ_(vt)~e(G)=min{k|G存在k-VDET染色},称χ_(vt)~e(G)为图G的点可区别E-全色数.在该文中,利用组合分析法、反证法并构造具体染色,讨论给出了完全二部图K_(8,n)(472≤n≤980)的点可区别E-全色数.     

(P~2)_n和(P~3)_n的D(3)-点可区别全染色

图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用,随着计算机和通讯、电力网络的日益发展,染色问题成为近年来图论研究的热点.图的D(β)-点可区别全染色又是染色问题中的难点.通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.讨论了幂图Pkn(k=2,3)的点可区别全染色,使得距离不大于3(D(3))的任意2点都有不同的色集合,得到幂图Pkn(k=2,3)的D(3)-点可区别全染色数.     

白刺总RNA提取方法的研究

以不同西伯利亚白刺组织为材料 ,利用TRIZOL试剂快速提取法、异硫氰酸胍法、苯酚法和CTAB法提取白刺总RNA ,通过RNA的产率、纯度、电泳图谱等分析来确立适用于白刺总RNA分离的方法 研究结果表明 ,CTAB法提取的RNA具有 2 8SrRNA、 18SrRNA和 5SrRNA三条较清晰的条带 ,很少有降解 ,其A2 6 0 /A2 80为 1.893～ 1.90 1,A2 6 0 /A2 30为 1.80 7～ 2 .4 87 具有较高的纯度 其他三种方法获得的RNA纯度较低 ,降解严重 ,有较多小分子和盐存在 ,RNA无明显条带出现 ,而是以小分子RNA弥撒状分布 将CTAB法提取的RNA逆转录成cDNA ,使用随机引物进行PCR扩增 ,PCR条带清晰 ,分布均匀 ,背景小 该结果进一步证明了CTAB法提取的RNA具有很高的质量与纯度 ,可以满足下一步的研究     

从两栖类少量胚胎细胞中快速制备细胞质RNA

介绍一种用于从两栖类动物少量胚胎细胞中快速制备细胞质RNA的简便方法。首先利用NP-40溶解细胞,去掉细胞核后的细胞质溶解物用SDS及尿素变性处理蛋白质,酚提后即可从上相中用酒精沉淀出细胞质RNA。整个制备过程可在微离心管中进行,1h左右可完成。由此法制备的细胞质RNA,可用于各种目的的分析。     

水稻颖果总RNA提取方法的研究

利用TRIZOL试剂快速提取法、异硫氰酸胍法和改良的SDS法提取不同发育时期水稻颖果的总RNA,并通过凝胶电泳、紫外分光光度法检测提取获得的RNA样品的品质.研究结果表明,改良的SDS法提取的RNA具有28SrRNA和18S rRNA 2条清晰的条带,且无降解.其D260/D280为1.84～1.97,具有较高的纯度.其他2种方法获得的RNA品质较差,有降解和弥散现象.将改良的SDS法提取的RNA逆转录成cDNA,作为PCR扩增的模板,可获得清晰的约1.7kb的目的条带.该法提取的RNA用于Northern杂交,可产生特异的杂交信号.这些结果进一步证明了改良的SDS法提取的RNA具有很高的品质与纯度,可以满足下一步分子生物学研究的需要.     

从福尔马林固定的癌组织中提取RNA的方法

目的:寻求从福尔马林固定的癌组织中提取RNA的合理方法.方法:运用Trizol法从福尔马林固定的胃癌组织中提取RNA,用分光光度计测定RNA的产量和纯度;通过RT-PCR对不同长度的管家基因-actin进行扩增.结果:100 bp和300 bp的-actin均能顺利扩增出特异性条带,500 bp的-actin未能扩增.结论:用Trizol法从福尔马林固定的癌组织中提取RNA是可行的;进行RT-PCR时应尽量设计小片段引物(100~300 bp)以获得更好的扩增效果.     

沙葱总RNA的提取与质量分析

以沙葱种子和沙葱幼叶为材料,分别用RNAiso Plus试剂法、RNAiso Plus醋酸钠改进法、CTAB-异丙醇法、CTAB-LiCl法4种不同的方法提取沙葱总RNA,经琼脂糖凝胶电泳,采用紫外分光光度法测定总RNA纯度并进行RT-PCR检测.结果表明,沙葱不同组织总RNA提取的最优方法有所不同.采用CTAB-LiCl法能有效地提取出沙葱种子高质量、完整性好而且无胶状不溶物的RNA,没有明显的蛋白和基因组DNA的污染.采用RNAiso Plus醋酸钠改进法能有效地去除沙葱幼叶中多糖的干扰,所提取的RNA条带清晰,完整性好,是沙葱幼叶总RNA提取的有效方法.     

葡萄愈伤组织RNA提取方法比较及部分基因的表达差异初步分析

 以欧亚种酿酒葡萄品种赤霞珠(Vitis viniferaL.cv.Cabernet Sauvignon)的胚性愈伤组织(EC)和非胚性愈伤组织(NEC)为材料,进行了总RNA不同提取方法的比较.结果表明葡萄EC和NEC的总RNA的最佳提取方法是RNAplant试剂法.通过此方法提取的总RNA完整性好,28S和18S条带清晰,且OD_260/280nm值都在1.8～2.0之间.以此RNA为模板,对actin,tubulin,CLV等基因进行了半定量RT-PCR对比,发现EC与NEC在不同基因表达上存在差异.以上结果说明,以RNAplant试剂提取的RNA质量,可以满足cDNA合成和qRT-PCR等研究用途.这为深入研究葡萄花药愈伤组织胚性与非胚性细胞系的基因表达特点,以及葡萄体细胞胚发育过程中的基因时序表达奠定了基础.     

香花槐各组织总RNA提取方法的改良和优化

为探索香花槐各组织总RNA提取的最佳方法,以实验苗圃中的香花槐为实验材料,在比较了Trizol试剂法和常规CTAB法的基础上,建立了香花槐不同组织的最适提取方法.改良CTAB法利用高质量浓度的β-巯基乙醇和合适质量浓度的聚乙烯基吡咯烷酮(PVP)来防止RNA提取过程中多酚的氧化,然后增加苯酚/氯仿抽提次数来去除香花槐叶片和茎皮过多蛋白质.改良Trizol试剂法在根皮中加PVP研磨成白色粉末,可以有效地防止反应液褐化.各组织优化方法经琼脂糖凝胶电泳检测,所提取的总RNA的28S、18S条带清晰明亮,无降解;其A260nm/A280nm值为2.0,表明提取的总RNA质量较好.     

利用反义RNA探索外源基因丢失的分子机理

利用反义ＲＮＡ技术研究了调控ＰＡＲＰ酶基因的表达对外源基因整合稳定性的影响。将ＰＡＲＰ基因ｃＤＮＡ的部分序列反向插入到真核表达载体ｐＳＭＧ中,将重组质粒分别导入携带有外源基因的细胞中,地塞米松诱导反义ＰＡＲＰ基因的表达后,进行Ｓｏｕｔｈｅｒｎ杂交检测。结果表明,外源基因仍保留在基因组中,这意味着外源基因的丢失并不是由于单一ＰＡＲＰ酶活性降低所致。     

16S rDNA序列技术分析鉴定颗粒污泥中的微生物

采用16S rDNA序列分析技术对降解五氯酚的微氧颗粒污泥形成过程中真细菌和古细菌的种群多样性和动态变化进行了研究.通过对DGGE主要条带进行序列比对,发现颗粒污泥中真细菌和古细菌都与不可培养的微生物具有很高的相似性,微氧颗粒污泥中同时存在好氧菌、微氧菌和厌氧菌.通过比较不同菌的相对数量变化发现五氯酚驯化后的颗粒污泥中产生了一系列对五氯酚降解有利的优势细菌和古菌,如Proteobacteria、Sphingomonas、Methanogenic bacterium等.     

Human genes for U2 small nuclear RNA map to a major adenovirus 12 modification site on chromosome 17

U2 RNA is one of the abundant, highly conserved species of small nuclear RNA (snRNA) molecules implicated in RNA processing. As is typical of mammalian snRNAs, human U1 and U2 are each encoded by a multigene family. In the human genome, defective copies of the genes (pseudogenes) far outnumber the authentic genes. The majority or all of the 35 to 100 bona fide U1 genes have at least 20 kilobases (kb) of nearly perfect 5' and 3' flanking homology in common with each other; these U1 genes are clustered loosely in chromosome band 1p36 (refs 5, 7) with intergenic distances exceeding 44 kb. In contrast, the 10 to 20 U2 genes are clustered tightly in a virtually perfect tandem array which has a strict 6-kb repeating unit. We report here the assignment, by in situ hybridization, of the U2 gene cluster to chromosome 17, bands q21-q22. Surprisingly, this region is one of three major adenovirus 12 modification sites which undergo chromosome decondensation ('uncoiling') in permissive human cells infected by highly oncogenic strains of adenovirus. The two other major modification sites, 1p36 and 1q21, coincide with the locations of U1 genes and class I U1 pseudogenes, respectively. We suggest that snRNA genes are the major targets of viral chromosome modification.