徐春雷
- 作品数：11 被引量：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图的充要条件.
- 王菊徐春雷冯伟吉日木图
- 三类树的Dharwad指数
- 2024年
- 图的Dharwad指数被定义为相邻顶点的度数的立方和的平方根的和.香蕉树,Kragujevac树以及具有匹配数的Dharwad指数的极值被完全确定,相应的具有这些极值的树也被完全刻画.
- 徐春雷李冠儒
- 关键词：极值拓扑指数
- 完全3-一致超图K_(41)^((3))的5-圈分解
- 2024年
- 超图是有限集合的子集系统,它与数据库有密切关系。从数据库理论来看,圈结构是超图理论中最本质、最基本的结构。超图的圈分解是超图理论中重要的研究内容之一。有研究者对超图的哈密尔顿圈、非哈密尔顿圈分解做了研究。利用超图的圈分解序列与其边划分序列二者之间的关联,对n阶完全3-一致超图存在5-圈分解的公开问题进行了研究,验证了n=41时公开问题成立。
- 冯伟Enkhtsolmon尹艳尹艳徐春雷
- 关键词：圈分解
- 图的Nirmala指数的极值
- 2024年
- 自图的第一个拓扑指数被定义以来,研究者们给出了许多种拓扑指数的定义,这些拓扑指数被广泛地应用于化学、生物、网络科学等相关学科。近年来,研究者们给出了图的Nirmala指数的定义,得到了Nir-mala指数的数学性质以及Nirmala指数与其他拓扑指数之间的关系。通过定义图的运算来研究Nirmala指数的极值,利用辅助函数确定了树的第二大Nirmala指数,在得到了若干图类的Nirmala指数的界的同时,完全刻画了具有这些界的极图,并利用Karamata不等式确定了单圈图类中Nirmala指数的极值。
- 徐春雷李冠儒
- 关键词：极值
- 两类特殊图的逆符号边控制数被引量：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-匀齐无圈超图的规模,并分别得到它们规模的上下界.
- 赵凌琪冯伟徐春雷吉日木图
