内蒙古民族大学离散数学研究所 作品数:13 被引量:10 H指数:3 相关作者: 宝升 更多>> 相关机构: 大连理工大学计算机科学与技术学院 呼伦贝尔学院数学科学学院 呼伦贝尔学院数学与统计学院 更多>> 发文基金: 国家自然科学基金 内蒙古自治区高等学校科学研究项目 内蒙古自治区自然科学基金 更多>> 相关领域: 理学 文化科学 更多>>
完全3-一致超图K_n^((3))的哈密顿圈分解 被引量:3 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-圈分解 被引量:1 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-圈分解 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-圈分解. 恩和朝鲁蒙 雷一鸣 吉日木图 冯伟关键词:圈分解 如何提高学生学习数学的兴趣 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为任意正整数. 包晶晶 斯琴其木格 杨元生 吉日木图关键词:有向图 有向圈 优美图 优美标号 关于信息超图一些基本概念的注记 2017年 随着信息科学的发展,超图在信息科学中有着非常广泛的应用,例如网络工程、数据库理论、聚类、分子超图的识别和分子超图的结构等等.在《The Information Hypergraph Theory》一书中,信息超图的基本概念被引入,这一概念来源于信息科学的数据库理论.本文对信息超图的基本概念进行解读和补充,并得到了几个新的结果. 于德玉 吉日木图关键词:孤立点 耳朵 补图