徐春雷
- 作品数:8 被引量:3H指数:1
- 供职机构:内蒙古民族大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金内蒙古自治区教育厅科研基金内蒙古科技厅基金更多>>
- 相关领域:理学更多>>
- 图的标号和图的分解问题研究
- 图的标号问题起源于1967年A.Rosa的著名优美树猜想。一个图的顶点标号是图的顶点集到整数集的映射,边标号是图的边集到整数集的映射,根据对映射的不同要求产生了各种类型的标号问题。至今为止,有关图的标号问题的文章不下千余...
- 徐春雷
- 关键词:图分解区组设计一致超图
- 文献传递
- 第一类Stirling数的递推公式的算子证明
- 2013年
- 第一类Stirling数与排列的一种组合化表示——圈结构密切相关.无符号的第一类Stirling数是双射π:S→S中圈的个数.本文通过引入一类算子来证明已知的第一类Stirling数的递推公式.
- 徐春雷
- 关键词:第一类STIRLING数算子递推公式
- n-C_4的全符号控制数
- 2012年
- G=(V,E)是有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集.f是一个从V(G)E(G)→{-1,1}的函数.f的权重定义为ω(f)=∑x∈V(G)E(G)f(x).图G的全符号控制函数f:V(G)E(G)→{-1,1}是一个对所有的x∈V(G)E(G),都满足f[x]≥1的函数,其中f[x]=∑y∈NT[x]f(y).G的全符号控制数γ*s(G)定义为γ*s(G)=min{ω(f)|f是G的全符号控制函数}.Cm表示m个顶点的圈,n-Cm表示恰有一条公共边的n个Cm的拷贝.本文给出了n-C4的全符号控制数.
- 任媛冯伟徐春雷吉日木图
- 关于几类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图的充要条件.
- 王菊徐春雷冯伟吉日木图
- 两类特殊图的逆符号边控制数被引量:2
- 2014年
- 设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有Σe′∈N[e]f(e′)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γ′s(G)=max{Σe∈E(G)f(e)|f为图G的一个逆符号边控制函数}.在逆符号边控制数定义基础上,得到了所有轮图和扇图的逆符号边控制数.
- 红霞冯伟徐春雷吉日木图
- 关键词:轮图扇图
- 关于DNA图及其标号图的进一步研究被引量:1
- 2010年
- 2007年,Wang等得到了关于不包含环的DNA标号图的一个结果,在此基础上我们推广到一般有向图上,即任何无孤立点的有向图在友关系下恰有—个等价类的充要条件,并得出几个相应的改进结果.本文还给出了一个定理的反例,进而得到定理的修正和完善.由此容易推出Wang等的一个定理的必要条件也是充分的.
- 王菊徐春雷吉日木图
- 无圈超图规模的进一步研究
- 2012年
- 本文在王建方给出的严格(d)-连通k-匀齐无圈超图的规模的基础上,进一步研究n阶(d)-连通k-匀齐无圈超图的规模和非严格(d)-连通k-匀齐无圈超图的规模,并分别得到它们规模的上下界.
- 赵凌琪冯伟徐春雷吉日木图
- 轮图的(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)-全标号.
- 徐春雷王菊冯伟吉日木图
- 关键词:轮图