徐文辉
- 作品数：8 被引量：8H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- S_m×S_n,S_m×F_n和S_m×W_n的点可区别全色数被引量：1
- 2009年
- 图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星、星和扇、星和轮的笛卡尔积图的点可区别全色数.
- 徐文辉吕新忠张婷张忠辅
- 关键词：笛卡尔积图点可区别全色数
- 关于S_n+F_n和S_n+W_n的均匀全染色
- 2009年
- 对于图G的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet(G)=min{k|G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn+Fn和Sn+Wn的均匀全色数.
- 徐文辉张婷徐保根张忠辅
- 关键词：均匀全色数联图
- 图S_m∨F_n,F_m∨F_n与W_m∨F_n的第一类弱全色数
- 2009年
- 对简单图G(V,E),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的第一类弱全染色.给出了星与扇,扇与扇,轮与扇联图的第一类弱全色数.
- 胡钊文飞时亭亭李琳徐文辉张玉红
- 关键词：联图第一类弱全色数
- 完全二部图的Mycielski图的点可区别全色数被引量：2
- 2008年
- 图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了完全二部图的Mycielski图的点可区别全色数.
- 徐文辉张婷张忠辅
- 关键词：完全二部图MYCIELSKI图点可区别全色数
- 图Cm∨Wn的点可区别全色数被引量：4
- 2008年
- 对于圈和轮的联图,给出了一种点可区别的全染色方法,并得到了其点可区别的全色数.
- 张婷吕新忠徐文辉杨丽新张忠辅
- 关键词：联图点可区别全色数
- 图C_m∨W_n的点可区别边色数
- 2009年
- 对于图G的一个k-正常边染色,若满足不同点所关联边色集合不同,则称此染色法为点可区别边染色法.其所用最少颜色数称为该图的点可区别边色数.得到了图与轮的联图的点可区别边色数.
- 王鸿杰徐文辉
- 关键词：联图点可区别边色数
- 圈的平方图的Smarandachely邻点全色数被引量：1
- 2011年
- 对简单图G(V,E)f,是从V(G)∪E(G)到{1,2,Λ,k}的映射,k是自然数,若f满足(1)u,v∈E(G),u≠,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),\C(u)\C(v)\≥1并且|C(v)\C(u)|≥1;则称f是G的Smarandachely邻点全染色.本文给出了圈的平方图的的Smarandachely邻点全色数.
- 卫斌朱恩强文飞徐文辉
- 关键词：平方图
- S_0+F_n与S_1+F_n的邻点强可区别全色数被引量：2
- 2010年
- 设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G),v≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称χast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.
- 张骥张婷朱恩强张玉红徐文辉
