期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Mycielski图的L(2,1)-标号 被引量：2

L(2,1)-labellings of Mycielskian graphs
下载PDF
导出
摘要 设μ(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.
作者 周正芳 王维凡
机构地区 浙江师范大学数理学院
出处 《浙江师范大学学报（自然科学版）》 CAS 2004年第2期115-118,共4页 Journal of Zhejiang Normal University:Natural Sciences
基金 浙江省自然科学基金资助项目(M103094)
关键词 MYCIELSKI图 标号 下界 充分条件 表示 号数 距离 最大度 有限简单图 Mycielski graph L(2,1)-labelling list L(2,1)-labelling distance maximum degree
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Hale W K.Frequency assignment:theory and applications[J].Proc IEEE,1980(68):1 497-1 514.
  • 2Chang G J ,Kuo D.The L(2,1)-labelling problem on graphs[J].SIAM J Discrete Math,1996,9:309-316.
  • 3Griggs J R,Yeh R K.Labelling graphs with a condition at distance 2[J].SIAM J Discrete Math,1992(5):586-595.
  • 4J van den Heuvel,McGuinness S.Coloring the square of a planar graph[J].J Graph Theory,2003(42):110-124.
  • 5Kral D,Skrekovski R.A theorem about the channel assignment problem[J].SIAM J Discrete Math,2003(16):426-437.
  • 6Wang W F,Lih K W.Labelling planar graphs with conditions on girth and distance two[J].SIAM J Discrete Math,2004,17:264-275.
  • 7Brooks R L.On coloring the nodes of a network[J].Proc Cambridge Philos Soc,1941(37):194-197.

同被引文献17

  • 1[1]Hale W K.Frequency assignment[J].Theory and applications IEEE,1980,68:1497-1514.
  • 2[2]Gerard J,Chang,David Kuo.The L(2,1)-Labeling Problem on Graphs[J].SIAM J Discrete Math,1996(2):309-316.
  • 3[3]Griggs J R,Yeh R K.Labeling graphs with a condition at ditance 2[J].SIAM J Discrete Math,1992,5(4):586-595.
  • 4[4]Ggeores J P,Mauro D W.Labeling trees with a condition at distance two[J].Discrete Math,2003(269):127-148.
  • 5[5]Ggeores J P,Mauro D W.Some results on the lj,k-numbers of products of complete graphs[J].Congr Numer,1999,140:141-160.
  • 6[6]Heuvel J V D,McGuinness S.Coloring the square of a planar graph[J].J graph theory,2003(42):110-124.
  • 7[8]Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:Macmillan,1976.
  • 8[9]Zhang Zhongfu,Liu Xinzhong.On the complete chromatic number of Halin graphs[J].Acata Math Appl Sinica,1990,13:102-106.
  • 9王维凡.高度平面图完备色数的一个刻划.数学物理学报,2000,20:644-649.
  • 10Bondy J A, Murty U S R. Graph Theory with Applications[ M], New York: Macmillan, 1976.

引证文献2

浙江师范大学学报（自然科学版）
2004年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部