一些DNA图的标号

来源 :中北大学学报：自然科学版 | 被引量 : 0次 | 上传用户：xing_h0576

【摘要】

：

为了读取DNA序列,Blazewicz等人提出了（α,k）-可标号的有向图的概念,称有向图D是DNA图若D是（4,k）-可标号的，基于此,证明了（α,k）-可标号的有向路和有向圈的充要条件，设T是一棵只有一

【作者】

：

原军王世英刘爱霞

【机构】

：

山西大学数学科学学院

【出处】

：

中北大学学报：自然科学版

【发表日期】

：

2008年1期

【关键词】

：

DNA图 DE BRUIJN有向图有向线图 DNA graphs de Bruijn digraphs line digraphs

【基金项目】

：

国家自然科学基金资助项目（1047108）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为了读取DNA序列,Blazewicz等人提出了（α,k）-可标号的有向图的概念,称有向图D是DNA图若D是（4,k）-可标号的，基于此,证明了（α,k）-可标号的有向路和有向圈的充要条件，设T是一棵只有一个入（出）度为0的点的定向树,还证明了T是（α,k）-可标号的有向图的必要条件和T是DNA图的充要条件，

其他文献

威胁条件下机载纯方位定位的观测器优化轨迹

提出了约束条件下（目标防御系统的威胁）对运动目标纯方位定位的观测器轨迹优化问题;建立了该条件下观测器轨迹优化模型,性能指标函数的选取是基于Fisher信息矩阵（Fisher Informa

期刊

优化轨迹纯方位目标定位软状态约束硬状态约束Fisher信息矩阵optimal trajectories bearings-only target

ω-伪解析函数空间D＊′的判别定理

利用泛函分析的方法和拓扑线性空间的知识,对Roumieu型和Beurling型ω-伪解析函数空间D′{ω}（Ω）和D′（ω）（Ω）的性质进行了讨论和分析,并给出了两个相关的判别定理.

期刊

权函数ω-超可微函数ω-伪解析泛函weight function ω-ultradifferentiable functions ω-quasiana

表面活性剂对液体吸收法净化氯苯废气的增效作用

以Tween80（土温80）、SDS（十二烷基磺酸钠）、CTMAB（十六烷基三甲基溴化铵）为增溶剂,探讨了采用填料塔为介质,以添加表面活性剂的溶液为喷淋液对氯苯的净化效果.考察了增溶剂浓度、氯

期刊

氯苯临界胶束Tween80表面活性剂chlorobenzene critical micelle concentrations polysorbat

基于热力循环模拟的喷油器匹配计算

在进行某多缸直喷式柴油机喷油器选型时，提出将喷油过程仿真程序HYDSIM和热力循环模拟软件BOOST耦合分析的方法．建立了柴油机喷油过程和工作过程联合仿真模型，进行了喷油过程和

期刊

喷油器喷油过程模拟热力过程模拟fuel injectors injection process simulation thermodynamic si

聚能装药环形起爆数值模拟

为了提高聚能装药的射流速度,利用LS-DYNA软件对聚能装药带有副药柱隔板和环形装药起爆的情况进行了数值模拟,并分别对其波形调整过程以及射流形成的数值模拟结果进行了对比

期刊

环形装药聚能装药起爆射流数值模拟ring charge shaped charge initiation jet numerical

一种粗糙模糊神经网络识别器及其应用

结合粗糙集和模糊神经网络提出了一种粗糙模糊神经网络识别器的模型．该模型根据粗糙集理论对训练样本进行建立决策表、离散决策表、约简决策表、提取分类规则等推理过程设计．粗

期刊

粗糙集粗糙模糊神经网络字符识别rough set rough fuzzy neural network； characters recognition

三次样条插值在变径内腔重建中的应用

结合变径内腔容积参数检测的特殊要求，在分析了内径一进深容积检测方法的基础上，提出了一种基于三次样条的内腔直径参数插值和基于插值后函数的内腔三维内表面高精度重建方法．该

期刊

三次样条变径内腔M关系式表面重建光滑性cubic spline function variable-diameter lumen M formul

仿人智能控制器参数的模糊在线整定

为了解决仿人智能控制器参数难以整定,参数校正级通用性差的问题,提出了比例参数模糊在线整定的方法.根据模糊控制理论,将控制系统动态响应过程的偏差及偏差变化率进行模糊化

期刊

仿人智能控制模糊控制理论参数整定human-simulated intelligent control fuzzy control theory pa

一种新型电容式加速度传感器敏感电极的研究

针对现有加速度传感器在测试时相对于高冲击后可能导致丧失高灵敏度的性能,提出了一种新型电容式加速度传感器.该传感器利用水银作为液体敏感电极代替传统的固体敏感电极,结

期刊

加速度计高灵敏度氧化铝水银accelerometer high sensitive alumina mercury

二阶矩阵代数上保乘积数值半径或交叉范数的映射

在空间维数大于2时相应问题研究成果的基础上,利用量子力学基本定理,即Wigner＇s Theorem,讨论了复二阶矩阵代数上保持矩阵乘积数值半径或交叉范数的非线性满射,获得该类映射的

期刊

矩阵代数映射数值半径交叉范数matrix algebra map numerical radius cross norms

一些DNA图的标号

与本文相关的学术论文