您的位置: 专家智库 > >

甘肃省教育厅科研基金(0501-02)

作品数:18 被引量:67H指数:5
相关作者:陈祥恩刘信生刘利群柳顺义曹庆信更多>>
相关机构:西北师范大学定西师范高等专科学校长江大学更多>>
发文基金:甘肃省教育厅科研基金国家自然科学基金更多>>
相关领域:理学文化科学更多>>

文献类型

  • 18篇中文期刊文章

领域

  • 17篇理学
  • 1篇文化科学

主题

  • 9篇色数
  • 6篇全染色
  • 6篇全色数
  • 5篇点可区别全染...
  • 5篇点可区别全色...
  • 5篇邻点
  • 5篇邻点可区别
  • 5篇邻点可区别全...
  • 5篇邻点可区别全...
  • 4篇联图
  • 3篇边染色
  • 3篇边色数
  • 2篇点可区别正常...
  • 2篇多项式
  • 2篇正常边染色
  • 2篇正常边色数
  • 2篇色多项式
  • 2篇色划分
  • 2篇色唯一
  • 2篇色唯一性

机构

  • 18篇西北师范大学
  • 1篇长江大学
  • 1篇定西师范高等...

作者

  • 18篇陈祥恩
  • 5篇刘信生
  • 3篇柳顺义
  • 3篇刘利群
  • 2篇曹庆信
  • 2篇苏克义
  • 1篇张忠辅
  • 1篇张少君
  • 1篇陈海钰
  • 1篇张琛
  • 1篇李琼
  • 1篇赵新梅
  • 1篇马彦荣
  • 1篇祖跃

传媒

  • 5篇西北师范大学...
  • 2篇兰州大学学报...
  • 2篇山东大学学报...
  • 1篇甘肃科学学报
  • 1篇数学的实践与...
  • 1篇应用数学学报
  • 1篇数学教学研究
  • 1篇河西学院学报
  • 1篇吉林大学学报...
  • 1篇兰州交通大学...
  • 1篇兰州理工大学...
  • 1篇甘肃联合大学...

年份

  • 3篇2011
  • 2篇2009
  • 5篇2008
  • 4篇2007
  • 1篇2006
  • 3篇2005
18 条 记 录,以下是 1-10
排序方式:
图K^c_r∨K_s的邻点可区别全色数被引量:5
2011年
利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r+s为奇数且s>r2+2r-1时,χat(Krc∨Ks)=r+s+2,其中χat(G)表示图G的邻点可区别全色数.
陈祥恩马彦荣
关键词:邻点可区别全染色邻点可区别全色数联图
一类完全三部图的色唯一性被引量:3
2008年
设n,k,Δ∈N,其中k≥0,Δ∈{2,3},若n≥1/3k2+1/3Δ2-1/3kΔ-1/3k-1/3Δ+4/3,则完全三部图K(n,n+Δ,n+k)是色唯一的.
苏克义陈祥恩刘信生
关键词:完全三部图色多项式色唯一性色划分
一类完全三部图的色唯一性被引量:3
2011年
用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k^2+1/3△~2-1/3k△-1/3k-1/3△+4/3,则完全三部图K(n,n+△,n+k)是色唯一的.同时还给出了一个猜想.
苏克义陈祥恩
关键词:完全三部图色多项式色唯一图色划分
单圈图的邻强边染色被引量:4
2005年
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G的邻强边色数.本文研究了单圈图的邻强边染色.
赵新梅陈祥恩
关键词:单圈图边染色邻强边染色
关于图rK_2∨K_s的邻点可区别全色数被引量:7
2007年
对一个简单图G的一个正常全染色f来说,G的点v的色集合C(V)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称f为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK_2 V K_3的邻点可区别全色数进行了讨论.
陈祥恩
关键词:邻点可区别全染色邻点可区别全色数联图
路和圈上的锥的D(2)-点可区别正常边染色被引量:14
2008年
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}。讨论了路和圈上的锥的D(2)-点可区别正常边染色,并给出了相应的色数。
刘利群陈祥恩
直径是3和4的n阶树的Hosoya指数的最大值被引量:4
2009年
研究了直径是3及4的n阶树的Hosoya指数的最大值,并指出取得该值的图的结构.
曹庆信陈祥恩刘信生
关键词:直径HOSOYA指数
最大度等于5的图的强边色数被引量:2
2007年
最大度等于5的图的强边色数至多为38.
柳顺义陈祥恩刘信生
关键词:强边色数最大度
图C_m^2×S_n与C_m^2×F_n与的gndt-染色
2011年
单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m^2×S_n和C_m^2×F_n的邻点可区别非正常全染色,并给出了相应色数.
刘利群陈祥恩
关于联图的强色指数的一点注记
2008年
研究了图G与H的联图强色指数与G、H强色指数之间的关系.特别地,给出了某些具体图的联图的强色指数.
柳顺义陈祥恩
关键词:强边着色联图
共2页<12>
聚类工具0