网格图的并图P(n_1,n_2,…,n_m)的奇优美性和奇强协调性

通过构造方法,给出了平面网格图的并图P(n1,n2,…,nm)的奇优美标号和奇强协调标号以及其k-优美标号和k-强协调标号.从而证明这类图是奇优美图和奇强协调图.     

联图G_p=C_3∨K_(p-3)的性质和标号研究

研究一类联图Gp=C3∨Kp-3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.     

联图Gp=C3V(K)p-3的性质和标号研究

研究一类联图Gp=C3V(K)p3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.     

轮图Wn和扇图fn的强协调性

本文给出了轮图w_n的一种强协调标号方法,证明了该图不仅是优美的、协调的,且是强协调的。作为推论扇图 f_n=p_(n-1) k_1亦是强协调图。     

无交并图(∪i=1n)miC42的奇优美性及次奇强协调性

定义了次奇强协调标号,并证明无交并图n↑∪↑i=1miC4^2是奇优美的和次奇强协调的.     

一种证明(k,d)-强优美树的新方法

在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转化为优良的算法,为(k,d)-强优美标号应用于网络提供了可行的理论保证.     

塔图Tn的优美性

设计一种寻找塔图Tn优美标号的算法,通过计算机的计算给出这类图的优美标号,并证明塔图Tn是优美的.     

图■的奇优美性与奇强协调性

定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论.     

图形密码中层次级联图的几种标号

利用图结构加数论的设计思想, 将标号应用于研究图形密码中, 给出并证明层次级联图的集有序优美标号、 强优美标号、 一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号.     

圈 Cn的奇优美性和奇强协调性

研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论.     

两类非连通图(P2∨Kn)（0，0,r1,0,…,0,rn)∪St(m)及(P2∨Kn)（r1+a,r2,0,…,0)∪Gr的优美性

 对自然数n, m, i∈N,设K_i表示i个顶点的完全图,K_n表示K_n的补图,St(m) 表示m+1个顶点的星形树,G_r为有r条边的优美图,P_n为n个节点的路,P₂∨K_n是P₂与K_n联图。 给出了非连通图(P₂∨K_n)（0,0,r₁,0,…,0,r_n)∪St(m)和(P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r的定义,并论证了当n≥2时,这两类图都是优美图。     

非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)及Wn∪St(m)的优美性

讨论非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性, 证明了如下结论： 设n,m为任意正整数, s=［n/2］, r=s-1, G_r是任意具有r条边的优美图, 则当n≥4时, 非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)是优美图； 当n≥3, m≥s时, 非连通图W_n∪St(m)是优美图. 其中, P_n是n个顶点的路, K_n是n个顶点的完全图, n是K_n的补图, G₁∨G₂是图G₁与G₂的联图, W_n是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.     

一些拉普拉斯谱确定的图

如果与图G同拉普拉斯谱的图都与图G同构,则称图G由它的拉普拉斯谱确定.给出了三类基图为B(P_3,P_3,P_3)(即连接2点的3条长为2的内不交的路)的连通二部双圈图类H(n;n_1),H(n;n_1,n_2)和B(n;n_1,n_2).证明了H(n;n1),H(n;n_1,n_2)和B(n;n_1,n_2)是拉普拉斯谱确定的,且与完全图经并接运算后所得图也是拉普拉斯谱确定的.     

图C7 (r1,r2,r3, r4,r5,0,0)∪St(m)的优美性

圈C₇的(r₁,r₂,r₃,r₄,r₅,0,0)-冠简记为C₇(r₁,r₂,r₃,r₄,r₅,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C₇(r₁,r₂,r₃,r₄,r₅,0,0)与St(m)的非连通并集C₇(r₁,r₂,r₃,r₄,r₅,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C₇(r₁,r₂,r₃,r₄,r₅,0,0)∪St(m)的优美标号.     

非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n及(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)的优美性

 给出了非连通图(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n和(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n),且对其优美性进行了研究。证明了如下结论：设 n 为任意正整数,则当n≥4时,非连通图 (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n和(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G₁ ∨ G₂ 是图 G1 与 G2 的联图。     

Site-directed mutagenesis reveals new and essential elements for iron-coordination of the sulfur oxygenase reductase from the acidothermophilic Acidianus tengchongensis

Previous study on refolding of sulfur oxygenase reductase (SOR) inclusion bodies from recombinant Escherichia coli showed that iron was critical to the activity of the SOR from Acidianus ambivalens. In this study, enzymatic assays showed that 2,2′-Dipyridyl, Tiron and 8-hydroxyquinoline, which are specific for chelating ferrous or ferric ions, strongly inhibited the activity of SOR from A. tengchongensis, suggesting that iron atom is essential for SOR activity. Alignment of several functionally identified SORs and SOR-like sequences from genome database revealed a conserved, putative iron binding motif, H⁸⁶-X₃-H⁹⁰-X _n -E¹¹⁴-X _n -E¹²⁹ (numbering according to the Acidianus tengchongensis SOR sequence). Three mutants of SOR were generated by site-directed mutagenesis of H₈₆, H₉₀ and E₁₂₉ into phenylalanine or alanine residue in this study. Circular dichroism spectrum determination indicated that there was no change of the secondary structures of mutant SORs, H⁸⁶F, H⁹⁰F and E¹²⁹A, but all mutants were completely inactive. Through determination of iron contents we found that SOR mutants of H⁸⁶F, H⁹⁰F and E¹²⁹A completely or partially lost iron, while mutants of C³¹S, C¹⁰¹S, and C¹⁰⁴S (generated in a previous study) did not. This result indicated that H⁸⁶, H⁹⁰ and E¹²⁹ but not C³¹, C¹⁰¹, and C¹⁰⁴ were involved in binding to iron atom. Based on this and previous studies, it is proposed that the conserved motifs, C³¹-X _n -C¹⁰¹-X₂-C¹⁰⁴ and H⁸⁶-X₃-H⁹⁰-X₂₃-E¹¹⁴-X₁₄-(E/D)¹²⁹, are respectively for sulfur and molecular oxygen binding and activation. These two conserved motifs are essential elements for the SOR activity. Supported by National Natural Science Foundation of China (Grant Nos. 30670018, 30621005) and State Key Basic Research and Development Program of China (Grant No. 2004CB719602)     

关于Fibonacci三角形存在的上界

运用G el'Fond-B aker方法,证明:对任意确定的正整数k>5,若存在以Fn,Fn+k,Fn+k为边长的F ibonacci三角形,则必有n相似文献   

Walsh spectrum properties of rotation symmetric boolean function

Rotation symmetric function was presented by Pieprzyk. The algebraic configuration of rotation symmetric（RotS） function is special. For a Rots n variables function f（x1, x2, …, xn） we have f（ρn^k （x1, x2, …xn））=f（x1, x2, …, xn） for k=0, 1, …, n-1. In this paper, useing probability method we find that when the parameters of RotS function is under circular translation of indices, its walsh spectrum is invariant. And we prove the result is both sufficient and necessary.