孙春虎
- 作品数：6 被引量：2H指数：1
- 供职机构：西北师范大学数学与信息科学学院更多>>
- 发文基金：甘肃省自然科学基金甘肃省教育厅资助项目甘肃省教育厅科研基金更多>>
- 相关领域：理学更多>>
- 图的星边星-全色数的一个上界
- 2012年
- 提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-全色数,记为χsTs(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用概率方法给出满足一定条件的图G的星边星-全色数的一个上界,即若图G的最大度Δ(G)≥30,则χsTs(G)≤24(Δ-1)3/2.
- 刘信生孙春虎王志强
- 图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数
- 2012年
- 利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_（at）~e（G）≤10△,其中δ是图G的最小度,△是图G的最大度.
- 刘信生王志强孙春虎
- 关键词：邻点可区别E-全染色邻点可区别E-全色数
- 联图的邻点可区别无圈边染色被引量：2
- 2012年
- 根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.
- 刘信生王志强孙春虎
- 关键词：联图
- 图的四类染色及其色数估计
- 本学位论文主要考虑图的染色问题,图的染色理论是图论研究的重要内容之一. 本文引入了图的星边星-全染色、D(2)-点可区别星全染色、有向图的星边弧染色及图的邻点可区别关联染色的概念,并通过Lovász一般局部引理分别给出...
- 孙春虎
- 关键词：图论染色问题
- 文献传递
- 一类有向图的星边弧染色
- 2011年
- 提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′(D).运用Lovsz局部引理证明了若有向图D=(V,A)的最大出度Δ+与最大入度Δ-满足线性关系Δ+=kΔ-(Δ(D)≥7,k>0),则χs′(D)≤161+k21+kΔ[]32,这里[.]*表示上取整.
- 刘信生孙春虎
- 关键词：有向图
- 若干有向图的SAS-全染色
- 2012年
- 提出了有向图的SAS-全染色的概念,有向图D的SAS-全染色是D的一个正常全染色,若对D中点染色来说,不存在长为3的2色有向路.对D中弧染色来说,不存在长为4的2色有向路.并定义了有向图D的SAS-全色数,记为(D).用构造染色的方法给出了一些特殊有向图(有向路,有向圈,定向轮,定向扇,有向双星)的SAS-全色数.
- 刘信生孙春虎王志强
- 关键词：有向图
