节点文献
Mycielski图的L(2,1)-标号
L(2,1)-labellings of Mycielskian graphs
【摘要】 设μ(G)表示一个图G的Mycielski图,λ(G)为G的L(2,1) 标号数.给出了λ(μ(G))的上、下界和λ(μ(G))达到下界(|G|+1)的一个充分条件.
【Abstract】 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图；
L(2,1)-标号；
列表L(2,1)-标号；
距离；
最大度；
【Key words】 Mycielski graph； L(2,1)-labelling； list L(2,1)-labelling； distance； maximum degree；
【Key words】 Mycielski graph； L(2,1)-labelling； list L(2,1)-labelling； distance； maximum degree；
【基金】 浙江省自然科学基金资助项目(M103094)
- 【文献出处】 浙江师范大学学报(自然科学版) ,Journal of Zhejiang Normal University (Natural Sciences) , 编辑部邮箱 ,2004年02期
- 【分类号】O157.5
- 【被引频次】6
- 【下载频次】57