孙春虎

作品数：5被引量：2H指数：1
导出分析报告
供职机构：西北师范大学数学与信息科学学院更多>>
发文主题：染色色数有向图联图邻点可区别E-全色数更多>>
发文领域：理学更多>>
发文期刊：《数学的实践与认识》《西北师范大学学报（自然科学版）》《兰州理工大学学报》更多>>
所获基金：甘肃省自然科学基金甘肃省教育厅资助项目甘肃省教育厅科研基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
若干有向图的SAS-全染色
《数学的实践与认识》2012年第9期214-219,共6页刘信生 孙春虎 王志强 
甘肃省教育厅基金(0501-03)
提出了有向图的SAS-全染色的概念,有向图D的SAS-全染色是D的一个正常全染色,若对D中点染色来说,不存在长为3的2色有向路.对D中弧染色来说,不存在长为4的2色有向路.并定义了有向图D的SAS-全色数,记为(D).用构造染色的方法给出了一些特殊...
关键词：有向图 SAS-全染色 SAS-全色数 
联图的邻点可区别无圈边染色被引量：2
《兰州理工大学学报》2012年第2期131-135,共5页刘信生 王志强 孙春虎 
甘肃省自然科学基金(3ZS051-A25-025)
根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.
关键词：联图 邻点可区别无圈边染色 邻点可区别无圈边色数 
图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数
《数学的实践与认识》2012年第6期237-242,共6页刘信生 王志强 孙春虎 
甘肃省自然科学基金资助项目(3ZS051-A25-025);甘肃省教育厅资助项目(0501-03)
利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_（at）~e（G）≤10△,其中δ是图G的最小度,...
关键词：邻点可区别Ⅵ-全染色 邻点可区别E-全染色 邻点可区别E-全色数 Lovasz局部引理 
图的星边星-全色数的一个上界
《兰州理工大学学报》2012年第1期129-135,共7页刘信生 孙春虎 王志强 
国家自然科学基金(61163054;61163037);甘肃省教育厅基金(0501-03)
提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-全色数,记为χsTs(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用...
关键词：星边星-全染色 星边星-全色数 概率方法 Lovász局部引理 
一类有向图的星边弧染色
《西北师范大学学报（自然科学版）》2011年第6期12-16,共5页刘信生 孙春虎 
甘肃省教育厅科研基金资助项目(0501-03)
提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′(D).运用Lovsz局部引理证明了若有向图D=(V,A)的最大出度Δ+与最大入度Δ-满足线性关系Δ+=kΔ-(Δ(D)≥7,k>0),则χs′(D)≤161+k21+kΔ[]32,这里[.]*表示...
关键词：有向图 星边弧染色 星边弧色数 概率方法 Lovasz局部引理 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部