张玉红
- 作品数：9 被引量：12H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于若干倍图的第一类弱全染色
- 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的第一类弱全色数.给出了路、圈、星、扇、轮、完全图的倍图的第一类弱全色数.
- 时亭亭文飞胡钊李琳张玉红
- 关键词：倍图第一类弱全色数
- 冠图C_mοS_n的点可区别的均匀边染色被引量：5
- 2009年
- 主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤χ′vde(G)≤μ(G)+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的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.
- 文飞李琳胡钊时亭亭张玉红
- 关键词：联图第一类弱全色数
- 图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图
- 文献传递
- 关于若干倍图的邻点可区别边全染色被引量：1
- 2009年
- 应用图的邻点可区别边全染色,给出了路、圈、星、扇和轮倍图的邻点可区别边全色数。
- 文飞张玉红朱恩强
- 关键词：倍图邻点可区别全染色
- 关于C_m·C_n,C_m·S_n和C_m·K_n的邻点可区别全色数
- 2008年
- 一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻点可区别全色数.该文得到了冠图圈与圈(星,完全图)的邻点可区别全色数.
- 朱恩强吕新忠张玉红
- 关键词：完全图冠图邻点可区别全色数
- 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的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.
- 张骥张婷朱恩强张玉红徐文辉
