Mycielski图的L(2,1)-标号  

L(2,1)-labellings of Mycielskian graphs

作　　者：周正芳[1] 王维凡[1] 

机构地区：[1]浙江师范大学数理学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2004年第2期115-118,共4页Journal of Zhejiang Normal University:Natural Sciences

基　　金：浙江省自然科学基金资助项目(M103094)

摘　　要：设μ(G)表示一个图G的Mycielski图,λ(G)为G的L(2,1) 标号数.给出了λ(μ(G))的上、下界和λ(μ(G))达到下界(|G|+1)的一个充分条件.Let μ(G) denote the Mycielskian of a graph G and λ(G) denote the L(2,1)-labelling number of G.This paper provided some lower and upper bounds for λ(μ(G)) as well as a sufficient condition such that λ(μ(G))= |G| + 1.

关 键 词：MYCIELSKI图 标号 下界 充分条件 表示 号数 距离 最大度 有限简单图 

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