王菊
- 作品数：4 被引量：1H指数：1
- 供职机构：内蒙古民族大学更多>>
- 发文基金：内蒙古自治区教育厅科研基金更多>>
- 相关领域：理学更多>>
- 关于DNA图及其标号图的进一步研究被引量：1
- 2010年
- 2007年,Wang等得到了关于不包含环的DNA标号图的一个结果,在此基础上我们推广到一般有向图上,即任何无孤立点的有向图在友关系下恰有—个等价类的充要条件,并得出几个相应的改进结果.本文还给出了一个定理的反例,进而得到定理的修正和完善.由此容易推出Wang等的一个定理的必要条件也是充分的.
- 王菊徐春雷吉日木图
- 关于几类DNA标号图和DNA图的结果被引量：1
- 2009年
- 在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究〔1,22.为了读取DNA序列,Blazewicz等人提出了可(α,k)-标号有向图的概念,并称有向图D是DNA图,如果D是可(4,k)-标号的.2008年,原军等证明了可(α,k)-标号的有向路和有向圈的充要条件.本文证明了有向路和有向圈可(α,k)-标号的一个性质,并利用有向线图的理论证明了本文所指的伪二部单向完全图D0(A,B)、k部广义路P(V0,V1,…,Vk-1)、k部广义圈C(V0,V1,…,Vk-1)以及k部广义树T(V0,V1,…,Vk-1)均是DNA标号图.进而给出并证明了二部单向完全图D(V1,V2)和k部广义路P(V0,V1,…,Vk-1)为DNA图的充要条件.
- 王菊徐春雷冯伟吉日木图
- 关于DNA图及其标号图的研究
- 在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究.为了读取DNA序列,Blazewicz等人提出了可(κ,α)-标号有向图的概念,并称有向图D是DNA图,如果D是可...
- 王菊
- 文献传递
- 轮图的(2,1)-全标号
- 2009年
- 图G的一个k-(d,1)-全标号是一个映射f:V(G)UE(G)→︱0,1,…,︱使得任意2个相邻的点和相邻的边有不同的值,且任一对相关联的点和边的值的差的绝对值至少为d.G的(d,1)-全标号数定义为λrd(G)有一个k-(d,1)-全标号的最小的k值,得到了轮图的(2,1)-全标号.
- 徐春雷王菊冯伟吉日木图
- 关键词：轮图
