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

The L(2,1)-Labelings on General Mycielski Graph Of Path and Cycle

作　　者：赵小玲[1] 赵树峰[2] 

机构地区：[1]华东师范大学数学系 [2]漯河职业技术学院,漯河462002

出　　处：《上海电机学院学报》2007年第2期153-155,158,共4页Journal of Shanghai Dianji University

摘　　要：令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))。Let G=（V（G）,V（G）） be a simple graph, Mp（G） is the General Mycielski Graph of G. The L（2,1）-labeling number of G, denoted by λ（G）, is the smallest number k such that G has an L （2, 1）-labeling. The path and cycle with n vertices are denoted by P., C.. In this paper, we derive the L（2,1）-labeling number λ （Mp （Pn） ） and λ （Mp （Cn） ） of General Mycielski Graph of Path and Cycle.

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

分 类 号：O157.4[理学—数学]