安常胜
- 作品数：6 被引量：31H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学经济管理更多>>
- 若干图的Mycielski图的点可区别均匀边色数被引量：1
- 2010年
- 简单图G的正常边染色f,若对于坌u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,其中C(u)={f(uv)uv∈E(G)}。若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),其中坌e∈Ei,f(e)=i(i=1,2,…,k),称f是图G的点可区别均匀边染色。讨论了若干图的Mycielski图的点可区别均匀边染色。
- 安常胜冯旭霞罗亮崔俊峰
- 关键词：MYCIELSKI图
- 几类特殊图的补倍图的点色数被引量：2
- 2008年
- 若图G的任意两个相邻顶点染不同的颜色,则称为图G的一个正常染色。图G是k可着色的,若图G存在一个正常k着色。正常k着色的最小k值称为图G的色数。文章研究了完全图、圈、路的补倍图的点色数。
- 安常胜冯旭霞
- 关键词：点色数正则图完全图
- 数据包络分析在城市经济运行效率评价中的应用被引量：3
- 2008年
- 应用数据包络分析(DEA)方法对甘肃省2005年12个地级市经济运行效率进行了评价,从相对有效性角度分析各区域的发展状况,找出制约各区域经济发展的因素,并提出改进的建议.
- 张仲荣王武民安常胜
- 关键词：数据包络分析
- 关于C_m×C_(5n)的全色数和邻强边色数被引量：24
- 2007年
- 设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称ΧT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.
- 张婷李沐春徐保根安常胜左超
- 关键词：笛卡尔积图全色数邻强边色数
- 扇和轮的倍图的点可区别均匀边染色
- 2008年
- 对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.
- 安常胜魏万喜冯旭霞王武民
- 关键词：倍图
- 关于轮W_n的倍图的邻强边色数被引量：1
- 2008年
- 图G的一个正常边染色称作邻强边染色,若任意相邻两个的点的染色集合不相同,给图G进行邻强边染色所需的最少颜色数,称为图G的邻强边色数,此文讨论了轮的倍图的邻强边色数.即若Wn为n+1阶轮,则αs′(D(Wn))=2n(n≥4).
- 安常胜左超张婷徐保根
- 关键词：倍图邻强边染色邻强边色数
