内蒙古民族大学离散数学研究所

作品数：15被引量：11H指数：3
导出分析报告
发文作者：宝升更多>>
发文领域：理学文化科学更多>>
发文主题：圈分解一致超图控制数英文N更多>>
发文期刊：《纯粹数学与应用数学》《数学学报（中文版）》《内蒙古民族大学学报（自然科学版）》《数学的实践与认识》更多>>
所获基金：国家自然科学基金内蒙古自治区高等学校科学研究项目内蒙古自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
轮网络的3-额外连通度
《内蒙古民族大学学报（自然科学版）》2024年第6期32-39,共8页陈雪琼 冯伟 张宝辉 李玲 
内蒙古自治区自然科学基金项目(2022LHMS01006);内蒙古自治区直属高校基本科研业务费项目(GXKY22156);内蒙古民族大学博士科研启动基金项目(BSZ013,BSZ014,BS643)。
连通度在衡量并行计算机系统在顶点失效情况下的容错能力方面起着重要的作用。额外连通度是度量互连网络的容错能力的重要指标之一。作为一类多处理器系统的互连网络,轮网络有许多好的性质。通过对轮网络容错能力的研究,得到了n-维轮网...
关键词：互连网络 容错 额外连通度 轮网络 
完全3-一致超图K_(41)^((3))的5-圈分解
《内蒙古民族大学学报（自然科学版）》2024年第4期9-13,共5页冯伟 Enkhtsolmon 尹艳 徐春雷 李冠儒 
内蒙古自治区自然科学基金项目(2022LHMS01006);内蒙古自治区直属高校基本科研业务费项目(GXKY22156);内蒙古民族大学博士科研启动基金项目(BSZ013,BSZ014,BS643)。
超图是有限集合的子集系统,它与数据库有密切关系。从数据库理论来看,圈结构是超图理论中最本质、最基本的结构。超图的圈分解是超图理论中重要的研究内容之一。有研究者对超图的哈密尔顿圈、非哈密尔顿圈分解做了研究。利用超图的圈分...
关键词：完全3-一致超图 圈分解 5-圈分解 
完全3-匀齐超图K_(37)^((3))的5-圈分解被引量：1
《内蒙古民族大学学报（自然科学版）》2021年第2期99-102,108,共5页恩和朝鲁蒙 雷一鸣 吉日木图 冯伟 
国家自然科学基金项目(912607);内蒙古自治区高等学校科学研究项目(NJZY21439);内蒙古民族大学国家基金培育项目(NMDGP17106);河南师范大学研究生科研创新项目(YL202008)。
设H=(V,E)是一个k-匀齐超图,V上的一个l-元子集的循环序列C=(v_(0),v_(1),...,v_(l-1))被称为H上的一个l-圈,如果C中任意连续的k个顶点恰好构成H的一条边,这里3≤k≤l-1.如果超图H=(V,E)的边集E可以被划分成若干个l-圈,则称H有一个l-圈...
关键词：匀齐超图 完全3-匀齐超图 圈分解 5-圈分解 
完全3-一致超图K_(50)^(3)的7-圈分解被引量：3
《内蒙古民族大学学报（自然科学版）》2018年第2期93-97,共5页关美玲 吉日木图 
国家自然科学基金资助项目(11161032);内蒙古民族大学研究生科研创新资助项目(NMDSS1730)
在Katona-Kierstead和王建方分别独立定义的Hamiltonian链和圈的定义的基础上.一些国内外学者研究了完全3-一致超图K_n^(3)的Hamiltonian与非Hamiltonian圈分解问题.特别的,Bailey Stevens使用团的方法找到了K(3)7,K(3)8的Hamiltonian...
关键词：一致超图 7-圈 圈分解 
关于信息超图一些基本概念的注记
《内蒙古民族大学学报（自然科学版）》2017年第2期98-100,共3页于德玉 吉日木图 
国家自然科学基金资助项目(11161032)
随着信息科学的发展,超图在信息科学中有着非常广泛的应用,例如网络工程、数据库理论、聚类、分子超图的识别和分子超图的结构等等.在《The Information Hypergraph Theory》一书中,信息超图的基本概念被引入,这一概念来源于信息科学的...
关键词：孤立点 耳朵 无圈 伴随超图 补图 
完全3-一致超图K_(32)^(3)的5-圈分解被引量：2
《内蒙古民族大学学报（自然科学版）》2016年第1期1-5,20,共6页雷一鸣 李冠儒 吉日木图 
国家自然科学基金资助项目(11161032)
Bailey-Stevens和Meszka-Rosa研究了完全k-一致超图的Hamiltonian圈分解问题,并解决了对n≤32的完全3-一致超图K^(3)_n的Hamiltonian圈分解.同时,详细介绍非Hamiltonian圈分解问题.到目前为止,除了当n≤17,并且n=4m+1,m是正整数时完全3...
关键词：一致超图 5-圈 圈分解 
有向图C(向量)_n×P(向量)_2的优美性
《数学的实践与认识》2016年第1期289-292,共4页白斯勤 杨元生 赵凌琪 冯伟 吉日木图 
国家自然科学基金(61262018);内蒙古自然科学基金(2014M90110,2014M90116);内蒙古自治区高等学校科学研究项目(NJZY13175)
研究了有向C(向量)_n×P(向量)_2的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图C(向量)_n×P(向量)_2为优美图,其中n为任意正整数.
关键词：有向图 有向圈 有向路 优美图 优美标号 
完全3-一致超图K_n^((3))的哈密顿圈分解被引量：4
《数学学报（中文版）》2015年第6期965-976,共12页霍红 赵凌琪 冯伟 杨元生 吉日木图 
国家自然科学基金资助项目(11161032;61261025)
基于王建方和李东给出的超图哈密顿圈的定义和Katona-Kierstead给出的超图哈密顿链的定义,近年来,国内外学者对一致超图的哈密顿圈分解的研究有一系列结果.特别是Bailey-Stevens和Meszka-Rosa研究了完全3-一致超图K_n^((3))的哈密顿圈分...
关键词：一致超图 哈密顿圈分解 算法 
图的反符号边k-控制数被引量：2
《大学数学》2015年第6期13-15,共3页敖国艳 吉日木图 冯伟 赵凌琪 
国家自然科学基金(61262018);内蒙古自然科学基金(2014MS0116;2014MS0110);内蒙古自治区高等学校科学研究项目(NJZY13175);内蒙古民族大学硕士研究生科研创新项目(10136201420)
图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文给出了一般图的反符号边k-控制数的若干上界.
关键词：图 反符号边k-控制函数 反符号边k-控制数 
图的符号团边控制数（英文）被引量：4
《数学杂志》2015年第5期1109-1114,共6页敖国艳 吉日木图 赵凌琪 
Supported by National Natural Science Foundation of China(61262018);the Natural Science Foundation of Inner Mongolia of China(2014MS0116)
本文研究了图的符号团边控制数的问题.利用鸽巢原理,获得了图Kn∨Pm和Kn∨Cm的符号团边控制数,推广了已有的结果.
关键词：图 符号团边控制数 符号团边控制函数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部