谢建民
- 作品数：30 被引量：57H指数：5
- 供职机构：兰州城市学院数学学院更多>>
- 发文基金：国家自然科学基金陇原青年创新人才扶持计划甘肃省教育厅科研基金更多>>
- 相关领域：理学文化科学自动化与计算机技术更多>>
- Ramsey数R(K_3,K_(17)-e)的新下界被引量：1
- 2011年
- 研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ramsey数R(K3,K17-e)的一个新下界:R(K3,K17-e)≥79.
- 谢建民
- 关键词：下界
- 分裂域∑上Galois群的构造
- 2008年
- 针对具体的分裂域,方程的Galois群的结构是可以构造的.文中给出了构造方法和重要推论,通过具体的若干实例展示了方程的Galois群计算方法.
- 詹紫浪曹霑懋谢建民
- 关键词：可解群分裂域
- 广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界
- 2012年
- 研究了完全图的循环着色,得到了广义Ramsey数R(K3,Kq-e)的两个新下界:R(K3,K21-e)≥111、R(K3,K22-e)≥122.
- 谢建民姚兵苏旺辉
- 关键词：下界
- 冠状动脉旁路吻合术形状的一类修正模型被引量：1
- 2009年
- 应用小扰动技术和最优控制理论,讨论了冠状动脉旁路吻合的形状,得到一类修正模型,并分析了这个修正模型解的存在唯一性.
- 霍锦霞李曼生谢建民
- 关键词：最优控制STOKES方程
- 关于图k-魔幻标号的若干结果被引量：11
- 2010年
- 得到超级边魔幻全标号、超级幸福标号和超级k-魔幻标号相互等价,找到正则图有超级k-魔幻标号的必要条件,给出一个用具有超级k-魔幻标号二部分图来构造大的具有超级k-魔幻标号的图,讨论了用一般的k-魔幻标号导出边魔幻全标号和幸福标号,提供了一些可继续研究的问题.
- 姚明姚兵谢建民
- 关键词：优美标号
- 图F_(n,8)的奇优美性及标号算法
- 2014年
- 本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性.
- 谢建民苏旺辉张锐
- 关键词：时间复杂度
- 三个广义Ramsey数的新下界
- 2016年
- 研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92、R(K3,K20-e)≥106.
- 谢建民洪文梅刘海涛
- 关键词：下界
- 关于Kneser图的一个分数染色性质被引量：1
- 2016年
- 基于分数图论中a∶b染色定义,讨论了Kneser图的分数点染色数的性质,给出了一个计算Kneser图的分数点染色数的公式,并由此证明Stahl的一个关于Kneser图的分数染色数的猜想是不成立的.
- 刘海涛谢建民
- 关于图的瑕边着色
- 2009年
- 图G=(V,E)的一个(λ,β)-瑕k-边着色是一个从E到{1,2,…,k}的映射,且存在一个最小整数β≥1,对每一个色j∈{1,2,…,β},至少存在一个顶点uj∈V(G)使得顶点uj关联着有色的j条边;对每一个色l∈{β+1,…,k},没有两条相邻边着有色l.图G的(λ,β)-瑕色数被表示为χ(λ,β)(G),它是一个最小的整数,使对整数k≥χ(λ,(β)G),图G总有一个(λ,β)-瑕k-边着色.在这篇文章中,我们证得χ(λ,1)(G)+λ-1≤χ′(G)≤χ(λ,1)(G)+,其中χ′(G)是G的正常边色数,并确定了几个特殊图类的瑕色数.
- 姚明姚兵谢建民张忠辅
- 关键词：边着色全着色
- 图T(F_(n,8),P_m)奇优美标号算法及实现被引量：1
- 2018年
- 给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行奇优美标号是行之有效的.
- 谢建民赵廷刚姚兵
