微电流电解对尿素降解的机理及影响因素研究

采用微电流电解技术对模拟游泳池水中的尿素进行降解处理,探索了电解对尿素的去除机理,研究了电流密度和氯离子浓度等因素对电解去除尿素效果的影响。结果表明:以钌钛和不锈钢分别做阳极和阴极材料,当水溶液中有较高浓度的氯离子存在时,电解过程中产生的活性氯使得尿素被氧化,尿素降解产物中无氨氮、氯胺等二次污染物,尿素极有可能通过电解生成了N2等气体挥发到空气中。电流密度和氯离子浓度对尿素的去除效率有很大影响,随着电流密度和氯离子浓度的增加,尿素去除效率逐渐上升。在500 mg/L的氯离子浓度条件下,电流密度为12 m A/cm2时,电解处理30 min时尿素去除率可达99.5%。将微电流电解技术应用于游泳池水中的尿素去除,无需添加电解质,即能达到较高的尿素去除效果,采用该技术对游泳池水中的尿素进行降解去除完全可行。     

基于纳米金颗粒放大的电化学传感器用于三聚氰胺的检测

三聚氰胺与胸腺嘧啶（T）之间能够通过三个氢键结合,以富T的DNA探针为识别元件,结合DNA修饰的纳米金颗粒放大技术,以电活性物质钌胺作为信号分子,发展了一种高灵敏检测三聚氰胺的电化学传感器,该传感器具有良好的特异性和灵敏度,检测下限低至0．5nmol／L。     

β-淀粉样多肽自聚集抑制剂的电化学筛选方法研究

β-淀粉样多肽（Amyloidbeta,Aβ）的聚集物具有神经细胞毒性,可导致神经元凋亡,从而诱导阿尔茨海默症（Alzheimer’s disease,AD）的发生。能够抑制AB自聚集行为的化合物称为AB自聚集抑制剂。该抑制剂可抑制Aβ有毒聚集物的产生,从而降低Aβ所引起的神经细胞毒性,对AD病有一定的治疗效果。因此。筛选AB自聚集抑制剂对于AD的治疗有着重要的意义。在数以千万计的化合物中,要筛选出对Aβ自聚集有抑制效果的化合物需要借助众多的仪器和研究方法。该文总结了筛选AB自聚集抑制剂的几种方法．重点综述了几种低成本、快速、灵敏的电化学筛选方法。Aβ自聚集抑制剂的筛选对临床上AD病的治疗提供了理论基础,为治疗AD病这一复杂科学问题的研究起到了促进作用。     

梯图的点可区别全染色（n≡5（mod8））

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法：三角排序。利用该排序的结果证明了当n≡5（mod8）和C4n-1/2＋2〈m≤C4n/2＋2时,梯图Lm≌Pm×P2的点可区别全色数为n。     

梯图的点可区别全染色（n≡4（mod8））

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法：三角排序。利用该排序的结果证明了当n≡4（mod8）和C4n-1/2＋2〈m≤C4n/2＋2时,梯图Lm■Pm×P2的点可区别全色数为n。     

Approximation algorithm for coloring of dotted interval graphs

Dotted interval graphs were introduced by Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348] as a generalization of interval graphs. The problem of coloring these graphs found application in high-throughput genotyping. Jiang [M. Jiang, Approximating minimum coloring and maximum independent set in dotted interval graphs, Information Processing Letters 98 (2006) 29-33] improves the approximation ratio of Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348]. In this work we improve the approximation ratio of Jiang [M. Jiang, Approximating minimum coloring and maximum independent set in dotted interval graphs, Information Processing Letters 98 (2006) 29-33] and Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348]. In the exposition we develop a generalization of the problem of finding the maximum number of non-attacking queens on a triangle.     

Algorithmic Aspects of Acyclic Edge Colorings

Abstract. A proper coloring of the edges of a graph G is called acyclic if there is no two-colored cycle in G . The acyclic edge chromatic number of G , denoted by a'(G) , is the least number of colors in an acyclic edge coloring of G . For certain graphs G , a'(G)\geq Δ(G)+2 where Δ(G) is the maximum degree in G . It is known that a'(G)≤ Δ + 2 for almost all Δ -regular graphs, including all Δ -regular graphs whose girth is at least cΔ log Δ . We prove that determining the acyclic edge chromatic number of an arbitrary graph is an NP-complete problem. For graphs G with sufficiently large girth in terms of Δ(G) , we present deterministic polynomial-time algorithms that color the edges of G acyclically using at most Δ(G)+2 colors.     

一种在元素与颜色规模相近时的有效着色算法及其应用

着色算法(color-coding)是求解NP难问题的重要手段之一.而在应用着色算法时,着色算法所产生的着色方案的规模极大地影响着问题的求解性能,故构造一个尽可能小的着色方案是着色算法所寻求的目标.目前存在的着色算法均基于完全散列函数,并要求元素数目n远大于颜色数目k,且k比较小,这个限制条件使得这些着色算法在一些实际情况下无法应用.该文主要研究在元素与颜色规模相近时(n2k)的有效着色算法,并着重分析在n2k情况下着色算法的性能.该文提出了一种基于划分思想的着色方案构造算法PBCC,证明了由PBCC产生的着色方案确实可以覆盖到所有的子集,并具体给出了可应用于(l,d)-(20,16)Motif查找问题的403种着色的构造方法.文章进一步分析了PBCC产生的着色方案规模,并证明了在n2k且n-k2的情况下,任何着色算法所产生的着色方案的规模|S(n,k)|都不小于[n/2 n-k] [[n n-k]-n/2 n-k]2~(n-k)]/(2~(n-k)-2).此外,文中也采用了渐进分析技术,证明了PBCC算法生成着色方案规模为O(e2Rootof(ex-eμx 1)(n-k)),在n=2k的情况下结果是O(2.62n-k);同时,文中也证明了n2k情况下着色方案规模的下界为2n-k.     

基于粘贴和删除系统的图着色问题分析(英文)

图着色问题是图与组合优化中的一个NP-完全问题．现有算法在求解图着色问题时,计算复杂性随着待解问题规模的增大呈指数增长．粘贴系统和删除系统是分别基于粘贴运算和删除运算的两种语言生成器．文中将图着色问题和图的坏边数结合起来,将图着色问题转化成搜索最长序列的问题,然后利用粘贴系统和删除系统的并行性,得到了图的色数及其所有色类．与已有求解图着色问题的DNA算法相比,新的算法具有较低的复杂性．