甘肃省教育厅科研基金(0511-05)

作品数:17被引量:24H指数:3
导出分析报告
相关作者:谢继国张效贤刘海涛刘永平张锐更多>>
相关机构:兰州城市学院西北民族大学兰州师范高等专科学校兰州交通大学更多>>
相关期刊:《数学教学研究》《河西学院学报》《甘肃科学学报》《甘肃高师学报》更多>>
相关主题:全染色NMP全色数更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
反均值问题的0-1整数规划模型及解
《数学教学研究》2008年第5期55-56,共2页刘海涛 李曼生 
甘肃省教育厅科研基金项目(0511-05)
反均值问题是指n个非负整数集合A={an}中任意三项满足ai+aj≠2ak条件时确定所有A中最大元素的最小值λ^(2)(n)问题.其中0∈A.本文讨论反均值问题的性质并络出一种利用0—1整数规划进行求解的方法.
关键词:反均值 整数规划 模型 
C_m×C_n的邻点可区别全色数被引量:2
《甘肃科学学报》2008年第2期18-20,共3页张效贤 
甘肃省教育厅科研基金项目(0511-05)
给出了图Cm×Cn的一种全染色方法,并证明了该染色是邻点可区别的,从而得到了Cm×Cn的邻点可区别的全色数:aχt(Cm×Cn)=6.此结果尚未见其他文献报道.
关键词:Cm×Cn 邻点可区别 全染色 全色数 
反均值问题的一种递归算法被引量:4
《甘肃科学学报》2008年第2期21-23,共3页刘海涛 谢继国 苏旺辉 
甘肃省教育厅科研基金项目(0511-05)
反均值问题是指n个非负整数集合A+{an}中任意3项满足ai+aj≠2ak条件时确定所有A中最大元素的最小值(λ2)(n)问题,其中0∈A.并给出一种利用递归算法生成反均值集合并求解的方法.
关键词:反均值 递归 算法 
关于几类特殊变换矩阵的性质
《甘肃高师学报》2008年第2期7-8,共2页刘海涛 苏旺辉 
甘肃省教育厅科研基金项目(0511-05)
从矩阵的角度讨论变换中特殊的置换与循环,并给出n阶循环所对应的循环矩阵存在的充要条件及其性质.
关键词:置换 循环 矩阵 
几类乘积图的邻点可区别的边色数
《甘肃联合大学学报(自然科学版)》2008年第2期30-31,36,共3页刘海涛 
甘肃省教育厅科研基金项目(0511-05)
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文给出了几类乘积图的邻点可区别的边色数的上界,并由此得到一些乘积图的邻...
关键词:乘积图 邻点可区别的边色数 上界 
C_4×C_4、C_4×C_5、C_5×C_5的邻点可区别全色数
《河西学院学报》2007年第5期9-11,共3页张效贤 谢继国 
甘肃省教育厅科研基金资助项目(0511-05)
给出了图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.
关键词:C4×C4 C4×C5 C5×C5 邻点可区别 全染色 全色数 
一类6-正则循环图的点色数被引量:2
《甘肃高师学报》2007年第5期1-3,共3页谢继国 张效贤 徐刚 
甘肃省教育厅科研基金资助项目(0511-05)
运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.
关键词:6-正则循环图 邻接矩阵 分数染色 顶点染色 
三色Ramsey数R(3,5,6)的下界被引量:1
《甘肃科学学报》2007年第4期8-11,共4页谢继国 刘永平 苏旺晖 
甘肃省教育厅科研基金资助项目(0511-05)
运用计算机构造了既不含实边K3、也不含虚边K5、还不含6顶点独立集的105阶循环图,得到了三色Ramsey数R(3,5,6)≥106的下界.
关键词:三色Ramsey数 下界 循环图 
P_n×P_m的邻点强可区别的全染色被引量:3
《兰州理工大学学报》2007年第2期164-167,共4页刘永平 张锐 苏旺辉 谢继国 张效贤 
甘肃省教育厅科研基金资助项目(0511-05)
讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n。
关键词: 笛卡尔积图 邻点强可区别 全染色 
P_m×C_n的邻点可区别全染色被引量:3
《甘肃科学学报》2007年第2期19-21,共3页张效贤 刘永平 谢继国 张锐 刘海涛 
甘肃省教育厅科研基金(0511-05)
给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat此结果尚未见其他文献报道.
关键词:Pm×Cn 邻点可区别 全染色 全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部