甘肃省教育厅科研基金(0511-05)
- 作品数：17 被引量：24H指数：3
- 相关作者：谢继国张效贤刘海涛刘永平张锐更多>>
- 相关机构：兰州城市学院西北民族大学兰州师范高等专科学校更多>>
- 发文基金：甘肃省教育厅科研基金更多>>
- 相关领域：理学更多>>
- C_4×C_4、C_4×C_5、C_5×C_5的邻点可区别全色数
- 2007年
- 给出了图C_4×C_4、C_4×C_5、C_5×C_5的一种全染色,从而得到了C_4×C_4、C_4×C_5、C_5×C_5的邻点可区别的全色数为6.
- 张效贤谢继国
- 关键词：邻点可区别全染色全色数
- 三色Ramsey数R(3,5,6)的下界被引量：1
- 2007年
- 运用计算机构造了既不含实边K3、也不含虚边K5、还不含6顶点独立集的105阶循环图,得到了三色Ramsey数R(3,5,6)≥106的下界.
- 谢继国刘永平苏旺晖
- 关键词：下界循环图
- P_n×P_m的邻点强可区别的全染色被引量：3
- 2007年
- 讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n。
- 刘永平张锐苏旺辉谢继国张效贤
- 关键词：笛卡尔积图全染色
- 一类6-正则循环图的点色数被引量：2
- 2007年
- 运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.
- 谢继国张效贤徐刚
- 关键词：邻接矩阵分数染色
- C_m×C_n的邻点可区别全色数被引量：2
- 2008年
- 给出了图Cm×Cn的一种全染色方法,并证明了该染色是邻点可区别的,从而得到了Cm×Cn的邻点可区别的全色数:aχt(Cm×Cn)=6.此结果尚未见其他文献报道.
- 张效贤
- 关键词：邻点可区别全染色全色数
- 反均值问题的一种递归算法被引量：4
- 2008年
- 反均值问题是指n个非负整数集合A+{an}中任意3项满足ai+aj≠2ak条件时确定所有A中最大元素的最小值(λ2)(n)问题,其中0∈A.并给出一种利用递归算法生成反均值集合并求解的方法.
- 刘海涛谢继国苏旺辉
- 关键词：递归
- P_m×C_n的邻点可区别全染色被引量：3
- 2007年
- 给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat此结果尚未见其他文献报道.
- 张效贤刘永平谢继国张锐刘海涛
- 关键词：邻点可区别全染色全色数
- 反均值问题的0-1整数规划模型及解
- 2008年
- 反均值问题是指n个非负整数集合A={an}中任意三项满足ai＋aj≠2ak条件时确定所有A中最大元素的最小值λ^（2）（n）问题．其中0∈A．本文讨论反均值问题的性质并络出一种利用0—1整数规划进行求解的方法．
- 刘海涛李曼生
- 关键词：整数规划
- 三色RAMSEY数R(3,4,11)的下界被引量：6
- 2007年
- 运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图,得到了三色R am sey数R(3,4,11)的下界:R(3,4,11)≥144.
- 谢建民于洪志
- 关键词：多色RAMSEY数下界循环图
- 三色Ramsey数R(3,4,10)的下界
- 2006年
- 运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132.
- 谢继国李曼生
- 关键词：多色RAMSEY数下界循环图
