国家自然科学基金(61262018)
- 作品数：11 被引量：8H指数：2
- 相关作者：吉日木图斯琴巴特尔冯伟赵凌琪王井玉更多>>
- 相关机构：内蒙古民族大学呼伦贝尔学院大连理工大学更多>>
- 发文基金：国家自然科学基金内蒙古自治区自然科学基金内蒙古自治区高等学校科学研究项目更多>>
- 相关领域：理学更多>>
- 修正泡序图MB_4在MM~*模型下的1好邻诊断度
- 2017年
- 多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.修正泡序图MB_4作为一种极好的互联网络拓扑结构有许多好的性质.本文证明了修正泡序图MB_4在MM~*模型下的1好邻诊断度是7.
- 任佳敏吉日木图冯伟
- 关键词：互联网络
- 关于皇冠Q_n调和性的研究
- 2015年
- 皇冠Q_n(n≥3)是一类调和图。研究表明,从皇冠Q_n(2|n)去掉n-1条悬挂边则不能保持其调和性;从皇冠Q_n(2|n)去掉一条悬挂边而能保持其调和性;从皇冠Q_n(2|n)连续去掉两条悬挂边而能保持其调和性。问题是:从皇冠最多去掉多少条悬挂边,还能保持其调和性?基于现有结论,给出:从皇冠Q_n(2|n,n≥6)连续去掉三条悬挂边而能保持其调和性;从皇冠Q_6连续去掉四条悬挂边则不能保持其调和性;从皇冠Q_n(2|n,n≥8)连续去掉四条悬挂边而能保持其调和性;并猜想:从皇冠Q_n(2|n)最多连续去掉n/2条悬挂边而能保持其调和性。
- 红艳斯琴巴特尔
- 关键词：皇冠调和图
- 单圈图Z4生成的凯莱图CZ4在MM*模型下的1好邻诊断度
- 2018年
- 多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.证明了单圈图Z4生成的凯莱图CZ4在MM^＊模型下的1好邻诊断度是6.
- 任佳敏冯伟赵凌琪王世英吉日木图
- 关键词：互联网络凯莱图
- 紧图的两个结果及其应用被引量：1
- 2015年
- 双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多.给出了两个重要结果:任意紧图与任意多个孤立点的不交并是紧图;任意紧图的每一个顶点上各增加一条悬挂边的图是紧图.利用这两个结果,从已知紧图可构造出无穷多个紧图族.
- 斯琴巴特尔王井玉
- 关键词：紧图
- 有向图C(向量)_n×P(向量)_2的优美性
- 2016年
- 研究了有向C(向量)_n×P(向量)_2的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图C(向量)_n×P(向量)_2为优美图,其中n为任意正整数.
- 白斯勤杨元生赵凌琪冯伟吉日木图
- 关键词：有向图有向圈有向路优美标号
- 图的符号团边控制数（英文）被引量：4
- 2015年
- 本文研究了图的符号团边控制数的问题.利用鸽巢原理,获得了图Kn∨Pm和Kn∨Cm的符号团边控制数,推广了已有的结果.
- 敖国艳吉日木图赵凌琪
- 有向图4_n的优美性
- 2014年
- 研究了有向图mn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4n为优美图,其中n为任意正整数.
- 包晶晶斯琴其木格杨元生吉日木图
- 关键词：有向图有向圈优美图优美标号
- 图的反符号边k-控制数被引量：2
- 2015年
- 图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文给出了一般图的反符号边k-控制数的若干上界.
- 敖国艳吉日木图冯伟赵凌琪
- 有关完全图的图的紧性
- 2016年
- 双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多,给出了三个结果:任意多个完全图的不交并是紧图;圈C_3与圈C_n(n>3)的不交并是非紧图;当n是大于等于3的奇数时,完全图K_n与图K_(n+1)的不交并是非紧图,其中图K_(n+1)是从完全图K_(n+1)删去一因子而得到的图.
- 斯琴巴特尔王井玉
- 关键词：完全图不交并紧图
- 有向图3■_(2p)的优美性被引量：2
- 2013年
- 图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用.图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景.图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类.用■n表示有n个顶点的有向圈,m■n表示m个无公共顶点的有向圈C n之并,本文研究了有向图m■n的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3■n为优美图,其中n=2p,p为任意正整数.
- 斯琴巴特尔冯伟
- 关键词：有向图有向圈优美图优美标号
