路和圈的广义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)).

关键词：频道分配问题、路、圈、广义Mycielski图、L(2,1)标号、L(2、1)标号数

所属期刊栏目：10

分类号：O157.4(代数、数论、组合理论)

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：153-155,158