时亭亭
- 作品数：6 被引量：6H指数：1
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于若干联图的第一类弱全色数
- 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的第一类弱全染色。给出了若干联图的第一类弱全色数.
- 李琳文飞时亭亭胡钊张玉红
- 关键词：联图第一类弱全色数
- 图P_m∨W_n与W_m∨W_n的第一类弱全色数被引量：5
- 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的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.
- 文飞李琳胡钊时亭亭张玉红
- 关键词：联图第一类弱全色数
- 广义拟Thomassen图的Smarandachely邻点全色数被引量：1
- 2010年
- 简单图G(V,E)的Smarandachely邻点全染色是G的正常全染色,满足对图G(V,E)的任意两个相邻点u和v有|C(u)\C(V)|≥1且|C(v)\C(u)|≥1,其所用最小色数称为图G的Smarandachely邻点全色数,其中:C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出了广义拟Thomassen图的Smarandachely邻点全色数.
- 时亭亭强会英文飞
- 关于若干倍图的第一类弱全染色
- 2009年
- 对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,如果对任意的uv∈E(G),有f(u)≠f(v),对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw),则称f为图G的一个第一类弱全染色.最小的k称为G的第一类弱全色数.给出了路、圈、星、扇、轮、完全图的倍图的第一类弱全色数.
- 时亭亭文飞胡钊李琳张玉红
- 关键词：倍图第一类弱全色数
- 图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的第一类弱全染色.给出了星与扇,扇与扇,轮与扇联图的第一类弱全色数.
- 胡钊文飞时亭亭李琳徐文辉张玉红
- 关键词：联图第一类弱全色数
- 图K_(2n)\E(F_4)(n≥12)的点可区别边染色
- 2011年
- 对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果.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的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数.
- 宁万涛王治文文飞朱恩强李敬文王鸿杰时亭亭
- 关键词：点可区别边染色点可区别边色数
