兰州交通大学数理与软件工程学院应用数学研究所
- 作品数：142 被引量：524H指数：13
- 相关作者：李沐春文飞卞量张忠铺更多>>
- 相关机构：西北民族大学计算机科学与信息工程学院宁夏大学数学计算机学院西北师范大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金国家民委科研基金更多>>
- 相关领域：理学自动化与计算机技术文化科学环境科学与工程更多>>
- 完全二部图的广义Mycielski图的全染色与边染色被引量：3
- 2007年
- 为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数与边色数.
- 强会英李沐春晁福刚张忠辅
- 关键词：广义MYCIELSKI图边染色
- 完全图的倍图的邻点可区别全染色被引量：5
- 2008年
- 讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n.
- 苏旺辉刘永平谢继国张忠辅
- 关键词：完全图倍图邻点可区别全染色
- 关于联图的均匀全色数
- 2006年
- 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶,若满足以下条件之一:(1)当G的最大度等于它的阶减1,且G∨H的顶点数为奇数;(2)当G只有一个最大度点,且最大度等于它的阶减1,且H的最大度不大于它的阶减2,还得到了当G与H的最大度都分别不超过各自的阶减2时,G∨H的均匀全色数的一个上界。
- 马刚马少仙张忠辅
- 关键词：联图均匀全染色均匀全色数
- 一些倍图的点可区别均匀边色数被引量：7
- 2008年
- 如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.
- 马刚马少仙张忠铺
- 关键词：倍图
- 中世纪阿拉伯穆斯林在数学领域的科学贡献
- 学界普遍认为,中世纪阿拉伯人非常重视理性和科学研究,理性思维水平达到一定高度,不但促进了中世纪伊斯兰教世界科学尤其数学的繁荣,而且还唤醒了沉睡的欧洲思想界,为欧洲文艺复兴奠定了基础。
- 孔德军文飞
- 关键词：穆斯林数学
- 一类弦图的Kirchhoff指标被引量：1
- 2008年
- 根据图的Laplacian谱理论,得到了由p个完全图按特定方式粘贴构造而成的一类弦图Gp(r,t)的Kirchhoff指标的计算公式。
- 陈方珂王俊刚张忠辅
- 关键词：KIRCHHOFF指标LAPLACIAN谱弦图
- 赋权图的基尔霍夫指标被引量：2
- 2008年
- 通过对非赋权图的基尔霍夫指标计算公式Kf(G)=n sum from k=1 to n-1 1/(λ_k)适用范围的讨论,利用拉普拉斯矩阵的广义逆理论证明了该公式对于任意连通的赋权图成立,其中λ_k是赋权图的拉普拉斯矩阵的正特征值.
- 李传文吴英程超
- 关键词：赋权图拉普拉斯谱
- 图S_m∨W_n(m,n≥3)的第一类弱全色数
- 2011年
- 图的第一类弱全染色是相邻点染不同色且相邻边染不同色的全染色,所用的最少颜色数称为第一类弱全色数.运用构造第一类弱全染色法给出了星与轮联图的第一类弱全色数.
- 杨随义包世堂杨晓亚文飞
- 关键词：联图第一类弱全色数
- 核图与L(2，1)标号被引量：1
- 2008年
- 图的L(2,1)-标号λ(G)来自于通讯频道分配问题.定义了一个图的核图并研究了它们的性质,最后给出了关于λ(G)的两个重要定理的简短证明.
- 程辉姚兵张忠辅
- 关键词：标号补图
- K方路(2≤k≤5)的第一类弱全色数
- 2010年
- 对简单图G(V,G),设f是从V(G)∪E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:(1)对任意的uv∈E(G),u≠v,有f(u)≠f(v);(2)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw).则称f是G的第一类弱全染色.给出了若干k方路的第一类弱全染色.
- 王成利文飞李沐春
