首页> 中文期刊> 《上海电机学院学报》 >路和圈的广义Mycielski图的L(2,1)标号

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

         

摘要

令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)).

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号