原军
- 作品数：9 被引量：5H指数：2
- 供职机构：山西大学更多>>
- 发文基金：国家自然科学基金山西省自然科学基金更多>>
- 相关领域：理学更多>>
- 图的Hamilton性和连通性
- 图经常被用来模拟互联网络.图的Hamilton性和边连通性是与互联网络稳定性紧密相关的两类性质.本文的第二章和第三章研究了图的Hamilton性，第四章到第六章研究了图的边连通性.详细内容如下: 第一章介绍了一些与图相...
- 原军
- 关键词：有向图HAMILTON性连通性有向圈
- 图的Hamilton性、Ramsey数和四色问题的研究
- 本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。 在第一章里我们讨论了图的Hamilton性问题。文章第一节首先介绍了Hamilton图的概念和一些相关的定理。第二节对...
- 原军
- 关键词：HAMILTON图RAMSEY数平面图
- 文献传递
- 一类互联网络模型被引量：1
- 2003年
- 设Sn是一个对称群.让n表示{1,2,…,n},B*表示Sn中所有对换的集合.设B是B*的任一子集.关于B的对换图Wn被定义为:顶点集是n,边集是{[uv]:(uv)∈B}.如果Wn是一棵树,则这个对称图称为一棵对换树Tn.Tn是Sn的一个极小生成集.研究了Cayley图Cay(Sn,Tn)的性质,从而说明了这类互连网络模型的优越性.
- 原军王世英
- 关键词：CAYLEY图对称群
- DNA标号图和DNA计算被引量：3
- 2007年
- 设k≥2,1≤i≤k和α≥1是3个整数.对任意一个由长为k的寡聚核苷酸组成的多重集,DNA标号图定义如下:该多重集中的每个寡聚核苷酸作为一个顶点;若一个顶点右端i个核苷酸与另一个顶点左端i个核苷酸相同,则前一顶点控制后一顶点.称有向图D是可(k,i;α)标号的,如果对D中的每个顶点x,可设计一个k长的标号(l_1(x),…,l_k(x)),使得对每一个j∈{1,…,k),l_j(x)∈{0,…,α-1},并且(x,y)是D中的一条弧当且仅当(l_(k-i+1)(x),…,l_k(x))=(l_1(y),…,l_i(y)).由生物背景,对一个有向图,若存在两个整数k和i,使得它是可(k,i;4)标号的,则它就是一个DNA标号图.系统地研究了DNA标号图.首先,给出了它和一些已有图类之间的关系.接着,证明了对任意的DNA标号图,都存在一个正整数i,使得它是可(2i,i;4)标号的,这有利于DNA标号图的存储和操作.此外,还确定了最小的i,并设计了一个多项式时间的算法对给定的DNA标号图进行(2i,i;4)标号.最后,在一个有(2i,i;4)标号的有向图上,设计了一个DNA算法寻找给定两点间的所有路.
- 王世英原军林上为
- 关键词：DNA计算
- 一些DNA图的标号被引量：2
- 2008年
- 为了读取DNA序列,Blazewicz等人提出了(α,k)-可标号的有向图的概念,称有向图D是DNA图若D是(4,k)-可标号的.基于此,证明了(α,k)-可标号的有向路和有向圈的充要条件.设T是一棵只有一个入(出)度为0的点的定向树,还证明了T是(α,k)-可标号的有向图的必要条件和T是DNA图的充要条件.
- 原军王世英刘爱霞
- 关键词：DEBRUIJN有向图
- 一类度极大的非哈密尔顿简单平衡二部图
- 2003年
- 证明了"任何非哈密尔顿的简单平衡二部图,它的不减度序列一定弱于一类图(即度极大的非哈密尔顿简单平衡二部图)中的某个图bm,n的度序列".本文给出了这一类图bm,n的结构.
- 冯文丽原军
- 关键词：HAMILTON图度序列图论
- 图论及其应用
- 王世英林上为王瑞霞李晶杨爱民原军
- 该项目是属于数学，计算机科学和分子生物学等学科的一个综合性课题。利用数学中的图论、代数论、组合优化等知识，结合理论计算机科学和分子生物学的背景，研究图论中一些基该课题，并给出图论在网络设计和ＤＮＡ计算等方面的应用。主要在...
- 关键词：
- 关键词：图论代数分子生物学
