刘海涛
- 作品数:22 被引量:14H指数:3
- 供职机构:兰州大学更多>>
- 发文基金:甘肃省教育厅科研基金国家自然科学基金更多>>
- 相关领域:理学经济管理环境科学与工程矿业工程更多>>
- 图的邻点可区别的边染色和分数染色
- 图的染色问题在组合分析和网络工程等实际生活中有着广泛的应用,是图论研究中一个活跃的领域.在文[1]中张忠辅等人提出了图的邻点可区别的边染色,并得到了圈、完全图等某些图类的邻点可区别的边色数.在本文中,我们首先讨论乘积图的...
- 刘海涛
- 关键词:边染色分数染色乘积图
- 文献传递
- 一种在赋权图中实现Dijkstra算法的矩阵方法
- 2011年
- 本文首先定义了矩阵的一种乘法运算.通过该运算实现Dijkstra算法并计算出给定赋权图中任意两点的最短路长度及路径.最后由MATLAB编程实现该方法.
- 刘海涛
- 关键词:赋权图矩阵最短路DIJKSTRA
- 百度兰州营销服务中心精准营销策略研究
- 随着互联网时代快速来临,网络技术的快速发展,网络的应用已经渗透到社会经济、人民生活、企业营销等方方面面。网络营销伴随着互联网进入商业应用而快速发展,尤其是万维网(www)、电子邮件(E-mail)、搜索引擎、社交软件等得...
- 刘海涛
- 关键词:业绩增长
- B银行GZ分行中高端客户营销策略研究
- 近年来,随着我国经济高质量快速发展,居民可支配收入稳步增长,为商业银行零售业务的快速发展奠定了坚实基础。各商业银行加快零售业务转型布局,对个人中高端客户的重视程度日益提高,聚焦中高端客户拓展,加大对中高端客户专属产品及服...
- 刘海涛
- 关键词:商业银行营销策略
- 三个广义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图的分数染色数的猜想是不成立的.
- 刘海涛谢建民
- 反均值问题的一种递归算法被引量:4
- 2008年
- 反均值问题是指n个非负整数集合A+{an}中任意3项满足ai+aj≠2ak条件时确定所有A中最大元素的最小值(λ2)(n)问题,其中0∈A.并给出一种利用递归算法生成反均值集合并求解的方法.
- 刘海涛谢继国苏旺辉
- 关键词:递归
- 两类太阳图的奇优美标号
- 2014年
- 图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.
- 谢建民刘海涛毛耀忠
- 关键词:奇优美标号
- C_(5m)×C_(5n)图的邻点可区别的边染色
- 2008年
- 设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文证明了C5m×C5n的邻点可区别的边色数是5.
- 刘海涛
- 关键词:边染色
- 图的点可区别的分数边染色数
- 2017年
- 讨论了图的点可区别的边染色数在分数图论的拓展,采用分数图论中超图的a:b-染色方法,证明了邻点可区别的分数边染色数与分数边染色数的等价性,同时进一步推导出经典图论中几类点可区别的边染色数概念如κ-D(β)-点可区别的边染色数、点可区别的边染色数和边染色数也在分数图论的拓展下具有等价性.
- 刘海涛张强
- 关键词:邻点可区别分数染色等价性超图