甘肃省自然科学基金(3ZS051-A25-025)
- 作品数：29 被引量：110H指数：8
- 相关作者：刘信生陈祥恩邓凯王志强缑艳更多>>
- 相关机构：西北师范大学西北民族大学兰州城市学院更多>>
- 发文基金：甘肃省自然科学基金国家民委科研基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 一类平面图的星色数
- 2007年
- 讨论了平面图Xm,n的星色数,得到此类平面图的星色数是由3到4之间的3个交替无限递减序列{3,3+1/(2n+1),3+1/n}组成的结论.
- 高杨刘信生陈祥恩
- 关键词：星色数
- 偶图的边共色数被引量：4
- 2007年
- 给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数.
- 梁海鹏刘信生
- 关键词：偶图完全偶图
- I(C_n)的圆色数被引量：4
- 2006年
- 讨论了n-圈G_n的关联图I(G_n)的结构性质．证明了I(G_n)是4-正则的平面图并研究了其色数．主要研究I(G_n)的圆色数并得到结果：如果n=3m,则X_c(I(G_n))=X(I(G_n))=3；如果n=3m+2,则X_c(I(G_n))=(6m+4)/(2m+1)．当n=3m+1时,给出了x_c(I(C_(3m)+1))的一个界．
- 刘信生邓凯
- 关键词：色数圆色数关联图
- 最大度不小于7的图的星边色数的一个上界被引量：30
- 2008年
- 定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2].
- 刘信生邓凯
- 关键词：星色数星边染色星边色数
- 图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数
- 2012年
- 利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_（at）~e（G）≤10△,其中δ是图G的最小度,△是图G的最大度.
- 刘信生王志强孙春虎
- 关键词：邻点可区别E-全染色邻点可区别E-全色数
- 最大度为Δ图类的2-距离色数的一个下界被引量：10
- 2007年
- 简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当w∈V(G),v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥(d2+1)2,d≡0(mod 2)(d+1)(d+3)4,d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.
- 陈海钰刘信生
- 关键词：图类
- 笛卡尔积图的2-距离色数被引量：5
- 2007年
- 图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤2χ(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.
- 陈海钰刘信生陈祥恩
- 关键词：笛卡尔积图
- 带限制的信号分配问题与半星色数
- 2006年
- 通过研究带限制的信号分配问题定义了半星色数,并最终解决了手机信号的最优分配问题,找到了半星色数与色数、星色数的密切关系.
- 刘信生邓凯
- 关键词：色数星色数
- 多重联图S_m∨P_n∨P_n的邻点可区别边色数被引量：1
- 2007年
- 设G(V,E)为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)|uw∈E(G)},而aχs′(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数.给出多重联图Sm∨Pn∨Pn的邻点可区别边色数.
- 刘信生田京京
- 关键词：联图邻点可区别边色数
- S_m V S_n的全色数
- 2006年
- 本文给出m+1阶星和n+1阶星的联图的全色数的结果: X1(SmVSn)=△(SmVSn)+21,当m=n=1;△(SmVSn)+1。
- 田京京刘信生张忠辅
- 关键词：联图全色数
