一些乘积图L2,1)-圆标号.pdfVIP

  • 14
  • 0
  • 约2.12万字
  • 约 25页
  • 2018-06-29 发布于贵州
  • 举报
一些乘积图L2,1)-圆标号

摘 要 题的一个变形.设k是一个正整数,,:v(c)一{o,1,2,…,七一1)是一个映射,如果 If(u)--f(v)lk{::轧dG㈧(U,V扣)-=21., 标号数,记作02,l(G),定义为: 02,1(G)=min{k:G有k-L(2,1)一圆标号. 给定两个图G和H,G和日的直积图,记为G×H,其顶点集合定义为V(C×H)= 本文完全确定了路和完全图的直积图的L(2,1).圆标号数,以及路和圈的笛卡尔乘积图 的L(2,1)一圆标号数. 关键词:L(2,1).圆标号数;直积;笛卡尔积;路;圈;完全图 Abstract The isa ofclassic the problemgeneralizationgraphcoloring,andL(2,1) L(2,1)labefing an c

文档评论(0)

1亿VIP精品文档

相关文档