|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 最大度不小于7的图的星边色数的一个上界显示文摘定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2]. | 刘信生 邓凯 | 2008 | 兰州大学学报(自然科学版)2008，44，2： | 26 |
| 2 | 偶图的边共色数显示文摘给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数. | 梁海鹏 刘信生 | 2007 | 西北师范大学学报(自然科学版)2007，43，6： | 4 |
| 3 | 并图的边共色数显示文摘给出了并图的边共色数的上下界,以及并图的边共色数达到下界的充要条件和达到上界的充分和必要条件.并用具体实例说明了上下界的可达性. | 梁海鹏 刘信生 | 2007 | 甘肃科学学报2007，19，3： | 2 |
| 4 | 图的星色数的两个结果显示文摘图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs(G)≤nΔ. | 安明强 | 2010 | 天津科技大学学报2010，25，5： | 1 |
| 5 | S_m∨P_n和S_m∨C_n的边共色数显示文摘利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,研究得到了Sm∨Pn和Sm∨Cn的边共色数. | 黎虹 刘信生 | 2008 | 甘肃农业大学学报2008，43，6： | 1 |
| 6 | 图的星边星-全色数的一个上界显示文摘提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-全色数,记为χsTs(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用概率方法给出满足一定条件的图G的星边星-全色数的一个上界,即若图G的最大度Δ(G)≥30,则χsTs(G)≤24(Δ-1)3/2. | 刘信生 孙春虎 王志强 | 2012 | 兰州理工大学学报2012，38，1： | 0 |
| 7 | 若干有向图的SAS-全染色显示文摘提出了有向图的SAS-全染色的概念,有向图D的SAS-全染色是D的一个正常全染色,若对D中点染色来说,不存在长为3的2色有向路.对D中弧染色来说,不存在长为4的2色有向路.并定义了有向图D的SAS-全色数,记为(D).用构造染色的方法给出了一些特殊有向图(有向路,有向圈,定向轮,定向扇,有向双星)的SAS-全色数. | 刘信生 孙春虎 王志强 | 2012 | 数学的实践与认识2012，24，9： | 0 |
| 8 | 边共色数下图的分类问题显示文摘利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,提出了根据边共色数对图进行分类的分类方法,以及用这种方法判定图类的几个充分条件;得出了图的这种分类方式与边色数下分类方式之间的联系,并给出了具体图例。 | 黎虹 刘信生 | 2011 | 长春工业大学学报2011，32，6： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员