甘肃省教育科学“十一五”规划课题(GSBG[2009]GXG144)
- 作品数：3 被引量：1H指数：1
- 相关作者：强会英张忠辅王洪申更多>>
- 相关机构：兰州交通大学西北师范大学兰州理工大学更多>>
- 发文基金：甘肃省教育科学“十一五”规划课题国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学更多>>
- 奇阶完全图若干子图的点可区别全染色被引量：1
- 2011年
- 研究了奇阶完全图Kn(n≥5),去掉一个n阶圈Cn(n≥5)或n-1阶圈Cn-1上的边,以及去掉一个n阶路Pn(n≥5)或n-1阶路Pn-1、n-2阶路Pn-2上的边后所得图的点可区别全色数.
- 强会英
- 关键词：点可区别全染色
- 图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色
- 2012年
- 对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边色数.
- 强会英王洪申
- 关键词：点可区别边染色完全二部图点可区别边色数
- 一些联图的邻点可区别-边全染色
- 2009年
- 讨论了C_m+C_n,S_m+S_n,F_m+F_n,W_m+W_n等一些联图的邻点可区别-边全染色,得到了它们的邻点可区别-边全色数.
- 强会英张忠辅
- 关键词：联图邻点可区别全染色
