内蒙古民族大学离散数学研究所
- 作品数：14 被引量：11H指数：3
- 相关作者：宝升更多>>
- 相关机构：大连理工大学计算机科学与技术学院呼伦贝尔学院数学科学学院呼伦贝尔学院数学与统计学院更多>>
- 发文基金：国家自然科学基金内蒙古自治区高等学校科学研究项目内蒙古自治区自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 完全3-一致超图K_n^((3))的哈密顿圈分解被引量：4
- 2015年
- 基于王建方和李东给出的超图哈密顿圈的定义和Katona-Kierstead给出的超图哈密顿链的定义,近年来,国内外学者对一致超图的哈密顿圈分解的研究有一系列结果.特别是Bailey-Stevens和Meszka-Rosa研究了完全3-一致超图K_n^((3))的哈密顿圈分解,得到了n=6k+1,6k+2(k=1,2,3,4,5)的哈密顿圈分解.本文在吉日木图提出的边划分方法的基础上继续研究,得到了完全3-一致超图K_n^((3))的哈密顿圈分解的算法,由此得到了n=6k+2,6k+4(k=1,2,3,4,5,6,7),n=6k+5(k=1,2,3,4,5,6)时的圈分解.这一结果将Meszka-Rosa关于K_n^((3))的哈密顿圈分解结果从n≤32提高到了n≤46(n≠43).
- 霍红赵凌琪冯伟杨元生吉日木图
- 关键词：一致超图
- 第一类Stirling数的递推公式的算子证明
- 2013年
- 第一类Stirling数与排列的一种组合化表示——圈结构密切相关.无符号的第一类Stirling数是双射π:S→S中圈的个数.本文通过引入一类算子来证明已知的第一类Stirling数的递推公式.
- 徐春雷
- 关键词：第一类STIRLING数算子递推公式
- 完全3-一致超图K_(32)^(3)的5-圈分解被引量：2
- 2016年
- Bailey-Stevens和Meszka-Rosa研究了完全k-一致超图的Hamiltonian圈分解问题,并解决了对n≤32的完全3-一致超图K^(3)_n的Hamiltonian圈分解.同时,详细介绍非Hamiltonian圈分解问题.到目前为止,除了当n≤17,并且n=4m+1,m是正整数时完全3-一致超图K(3)n的5-圈分解以外.其他的5-圈分解的存在性问题仍然是公开的.本文中,在使用边划分方法的基础上、设计一个算法并得到了K^(3)_(32)的一个5-圈分解.
- 雷一鸣李冠儒吉日木图
- 关键词：一致超图圈分解
- 图的符号团边控制数（英文）被引量：4
- 2015年
- 本文研究了图的符号团边控制数的问题.利用鸽巢原理,获得了图Kn∨Pm和Kn∨Cm的符号团边控制数,推广了已有的结果.
- 敖国艳吉日木图赵凌琪
- 完全3-匀齐超图K_(37)^((3))的5-圈分解被引量：1
- 2021年
- 设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-圈分解;特别地,当l=|V|时,则H有一个Hamilton圈分解.国内外许多学者研究了超图的l-圈分解.k_(n)^((3))的5-圈分解的彻底解决仍是一个公开问题.这里,用完全3-匀齐超图的边划分和圈序列的方法证明了完全3-匀齐超图K_(37)^((3))有一个5-圈分解.
- 恩和朝鲁蒙雷一鸣吉日木图冯伟
- 关键词：圈分解
- 完全3-一致超图K_(41)^((3))的5-圈分解
- 2024年
- 超图是有限集合的子集系统,它与数据库有密切关系。从数据库理论来看,圈结构是超图理论中最本质、最基本的结构。超图的圈分解是超图理论中重要的研究内容之一。有研究者对超图的哈密尔顿圈、非哈密尔顿圈分解做了研究。利用超图的圈分解序列与其边划分序列二者之间的关联,对n阶完全3-一致超图存在5-圈分解的公开问题进行了研究,验证了n=41时公开问题成立。
- 冯伟Enkhtsolmon尹艳尹艳徐春雷
- 关键词：圈分解
- 如何提高学生学习数学的兴趣
- 2014年
- 兴趣是学习最好的老师,很难要求一个人长时间从事自己不感兴趣的工作,学生也一样.那么如何提高学生的学习兴趣就成了一位老师首要解决的问题.本文中,作者就在大学数学教学中提高学生学习数学的兴趣的实践,谈谈自己的一些做法和体会.
- 冯伟吉日木图孙燕
- 关键词：比喻讲练结合
- 图的符号边控制数被引量：2
- 2013年
- 图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文确定了图F*n+1、H n和P*n的符号边控制数.
- 敖国艳红霞霍红吉日木图
- 关键词：符号边控制函数符号边控制数
- 有向图C(向量)_n×P(向量)_2的优美性
- 2016年
- 研究了有向C(向量)_n×P(向量)_2的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图C(向量)_n×P(向量)_2为优美图,其中n为任意正整数.
- 白斯勤杨元生赵凌琪冯伟吉日木图
- 关键词：有向图有向圈有向路优美标号
- 有向图4_n的优美性
- 2014年
- 研究了有向图mn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4n为优美图,其中n为任意正整数.
- 包晶晶斯琴其木格杨元生吉日木图
- 关键词：有向图有向圈优美图优美标号
