左超
- 作品数:3 被引量:25H指数:1
- 供职机构:兰州交通大学数理与软件工程学院更多>>
- 发文基金:国家自然科学基金江西省自然科学基金更多>>
- 相关领域:理学更多>>
- 关于C_m×C_(5n)的全色数和邻强边色数被引量:24
- 2007年
- 设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称ΧT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.
- 张婷李沐春徐保根安常胜左超
- 关键词:笛卡尔积图全色数邻强边色数
- 关于C_mo C_n和C_mo P_n星全色数
- 2008年
- 对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为sχt(G).主要研究了Cmo Cn和Cmo Pn2种冠图的星全染色规律,并得出它们的星全色数.
- 左超徐保根张忠辅
- 关键词:冠图星全色数
- 关于轮W_n的倍图的邻强边色数被引量:1
- 2008年
- 图G的一个正常边染色称作邻强边染色,若任意相邻两个的点的染色集合不相同,给图G进行邻强边染色所需的最少颜色数,称为图G的邻强边色数,此文讨论了轮的倍图的邻强边色数.即若Wn为n+1阶轮,则αs′(D(Wn))=2n(n≥4).
- 安常胜左超张婷徐保根
- 关键词:倍图邻强边染色邻强边色数