霍红
- 作品数：5 被引量：6H指数：2
- 供职机构：内蒙古民族大学数学学院更多>>
- 发文基金：国家自然科学基金内蒙古自治区高等学校科学研究项目更多>>
- 相关领域：理学更多>>
- 超图的分解及其应用
- 随着现在科学技术的进步与发展，离散数学中的图论，超图，组合设计，编码设计等领域的研究内容越来越丰富。超图作为离散数学中最一般的结构，对它的研究也有重要的意义。本文在Katona-Kierstead和王建方-李东分别独立定...
- 霍红
- 关键词：超图圈分解T-设计
- 文献传递
- 完全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).
- 霍红赵凌琪冯伟杨元生吉日木图
- 关键词：一致超图
- 关于一类图的符号边控制数被引量：2
- 2013年
- 设G为给定的图,且δ(G)≥1,用G′表示图G的每个顶点v上增加d(v)-1个悬挂边所得到的图.徐保根给出了图G′的符号边控制数.本文对上述结果做了详细证明,并给出四个例子.
- 敖国艳霍红红霞吉日木图
- 关键词：符号边控制函数符号边控制数完全图
- 图的符号边控制数被引量：2
- 2013年
- 图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文确定了图F*n+1、H n和P*n的符号边控制数.
- 敖国艳红霞霍红吉日木图
- 关键词：符号边控制函数符号边控制数
- 超图边划分的应用被引量：1
- 2014年
- 在超图边划分的基础上,首先研究了完全3-一致超图的圈分解问题,得到了完全3-一致超图K(3)11的长度为5的一个圈分解,并且利用这个圈分解得到了6个t-设计的大集.其次直接利用超图的边划分研究了t-设计的大集问题.
- 霍红敖国艳吉日木图
- 关键词：超图圈分解T-设计大集
