路和圈的广义Mycielski图的L(2,1)标号

    在线阅读 下载PDF 导出详情
    摘要 令G=(V(G),V(G))是一个简单图,Mp(G)为图G广义Mycielski图。图G的L(2,1)标号数,记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}。n个顶点的路、圈分别记作Pn,Cn。给出了路和圈的广义Mycielski图的L(2,1)标号数λ(Mp(Pn))和λ(Mp(Cn))。
    机构地区 不详
    出处 《上海电机学院学报》 2007年2期
    出版日期 2007年02月12日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)
    • 相关文献
    Baidu
    map